Skip to main content
Article thumbnail
Location of Repository

What can be learned from failed proofs of non-theorems?

By Louise Abigail Dennis and Pablo Nogueira

Abstract

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

Publisher: Oxford University Computing Laboratory
Year: 2005
OAI identifier: oai:eprints.nottingham.ac.uk:297
Provided by: Nottingham ePrints

Suggested articles

Citations

  1. A science of reasoning.
  2. (1984). An early program proof by Alan Turing. doi
  3. (2005). Constructing induction rules for deductive synthesis proofs. doi
  4. (2004). Diagnosing and repairing ontological mismatches.
  5. (1993). Difference unification. In
  6. Finding counterexamples to inductive conjectures and discovering security protocol attacks.
  7. (1994). Isabelle: A Generic Theorem Prover. doi
  8. (2002). Isabelle/HOL: A Proof Assistant for Higher-Order Logic,
  9. (2003). IsaPlanner: A prototype proof planner
  10. (1996). Patching faulty conjectures.
  11. (2003). Predicate synthesis for correcting faulty conjectures: The proof planning paradigm.
  12. (1992). Predicate synthesis from formal specification.
  13. (1996). Productive use of failure in inductive proof. doi
  14. (1966). Proof of algorithms by general snapshots. doi
  15. (1993). Symbolic Model Checking. doi
  16. (2002). The HR program for theorem generation.
  17. (2004). The use of proof planning critics to diagnose errors in the base cases of recursive programs.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.