This paper reports an investigation into the link between failed proofs and non-theorems. It seeks to answer the question of whether anything more can be learned from a failed proof attempt than can be discovered from a counter-example. We suggest that the branch of the proof in which failure occurs can be mapped back to the segments of code that are the culprit, helping to locate the error. This process of tracing provides finer grained isolation of the offending code fragments than is possible from the inspection of counter-examples. We also discuss ideas for how such a process could be automated
Abstract: Theorem provers are extremely useful tools for reasoning about complex mathematics and lar...
One of the chief advantages of model checking is the production of counterexamples demonstrating th...
Coinduction is a proof rule. It is the dual of induction. It allows reasoning about non--well--found...
This paper reports the use of proof planning to diagnose errors in program code. In particular it l...
AbstractA technique for finding errors in computer programs is to translate a given program and its ...
We present a framework for automating the discovery of loop invariants based upon failed proof atte...
For close to a century, despite the eorts of ne minds that include Hilbert and Ackermann, Lukasiewic...
Abstract. We argue that the detection and refutation of non-theorems, and the discovery of appropria...
Abstract. Inductive reasoning is critical for ensuring reliability of computational descriptions, es...
To those brought up in a logic-based tradition there seems to be a simple and clear definition of pr...
Abstract. One of the chief advantages of model checking is the production of counterexamples demonst...
Theorem proving is the systematic derivation of a mathcmaticM proof from a set of axioms by the use...
International audienceApplying deductive verification to formally prove that a program respects its ...
Analysis and transformation techniques developed for logic programming can be successfully applied t...
Conference of 10th International Conference on Tests and Proofs, TAP 2016 and Held as Part of Softwa...
Abstract: Theorem provers are extremely useful tools for reasoning about complex mathematics and lar...
One of the chief advantages of model checking is the production of counterexamples demonstrating th...
Coinduction is a proof rule. It is the dual of induction. It allows reasoning about non--well--found...
This paper reports the use of proof planning to diagnose errors in program code. In particular it l...
AbstractA technique for finding errors in computer programs is to translate a given program and its ...
We present a framework for automating the discovery of loop invariants based upon failed proof atte...
For close to a century, despite the eorts of ne minds that include Hilbert and Ackermann, Lukasiewic...
Abstract. We argue that the detection and refutation of non-theorems, and the discovery of appropria...
Abstract. Inductive reasoning is critical for ensuring reliability of computational descriptions, es...
To those brought up in a logic-based tradition there seems to be a simple and clear definition of pr...
Abstract. One of the chief advantages of model checking is the production of counterexamples demonst...
Theorem proving is the systematic derivation of a mathcmaticM proof from a set of axioms by the use...
International audienceApplying deductive verification to formally prove that a program respects its ...
Analysis and transformation techniques developed for logic programming can be successfully applied t...
Conference of 10th International Conference on Tests and Proofs, TAP 2016 and Held as Part of Softwa...
Abstract: Theorem provers are extremely useful tools for reasoning about complex mathematics and lar...
One of the chief advantages of model checking is the production of counterexamples demonstrating th...
Coinduction is a proof rule. It is the dual of induction. It allows reasoning about non--well--found...