Sciweavers

141 search results - page 1 / 29
» A Structural Induction Theorem for Processes
Sort
View
PODC
1989
ACM
13 years 9 months ago
A Structural Induction Theorem for Processes
Robert P. Kurshan, Kenneth L. McMillan
LPAR
2010
Springer
13 years 4 months ago
Generating Counterexamples for Structural Inductions by Exploiting Nonstandard Models
Induction proofs often fail because the stated theorem is noninductive, in which case the user must strengthen the theorem or prove auxiliary properties before performing the induc...
Jasmin Christian Blanchette, Koen Claessen
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 5 months ago
Discrete Jordan Curve Theorem: A proof formalized in Coq with hypermaps
This paper presents a formalized proof of a discrete form of the Jordan Curve Theorem. It is based on a hypermap model of planar subdivisions, formal specifications and proofs assi...
Jean-François Dufourd
CADE
2010
Springer
13 years 6 months ago
Focused Inductive Theorem Proving
Abstract. Focused proof systems provide means for reducing and structuring the non-determinism involved in searching for sequent calculus proofs. We present a focused proof system ...
David Baelde, Dale Miller, Zachary Snow
JLP
2007
114views more  JLP 2007»
13 years 5 months ago
Deaccumulation techniques for improving provability
Several induction theorem provers were developed to verify functional programs mechanically. Unfortunately, automatic verification often fails for functions with accumulating arg...
Jürgen Giesl, Armin Kühnemann, Janis Voi...