Sciweavers

608 search results - page 3 / 122
» Tests, Proofs and Refinements
Sort
View
TLCA
2009
Springer
13 years 10 months ago
Refinement Types as Proof Irrelevance
William Lovas, Frank Pfenning
SIAMCOMP
2000
86views more  SIAMCOMP 2000»
13 years 5 months ago
On the Relative Complexity of Resolution Refinements and Cutting Planes Proof Systems
An exponential lower bound for the size of tree-like cutting planes refutations of a certain family of conjunctive normal form (CNF) formulas with polynomial size resolution refuta...
Maria Luisa Bonet, Juan Luis Esteban, Nicola Gales...
ICFEM
2007
Springer
13 years 10 months ago
Automating Refinement Checking in Probabilistic System Design
Abstract. Refinement plays a crucial role in "top-down" styles of verification, such as the refinement calculus, but for probabilistic systems proof of refinement is a pa...
Carlos Gonzalia, Annabelle McIver
FAC
2008
67views more  FAC 2008»
13 years 6 months ago
Specification, proof, and model checking of the Mondex electronic purse using RAISE
This paper describes how the communication protocol of Mondex electronic purses can be specified and verified against desired security properties. The specification is developed by...
Chris George, Anne Elisabeth Haxthausen
FUIN
2006
145views more  FUIN 2006»
13 years 6 months ago
Negative Ordered Hyper-Resolution as a Proof Procedure for Disjunctive Logic Programming
We prove that negative hyper-resolution using any liftable and well-founded ordering refinement is a sound and complete procedure for answering queries in disjunctive logic program...
Linh Anh Nguyen