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

Dennis, Louise Abigail and Nogueira, Pablo (2005) What can be learned from failed proofs of non-theorems? In: Theorem Proving in Higher Order Logics: Emerging Trends Proceedings, September, Oxford.

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (128kB)

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.

Item Type: Conference or Workshop Item (Poster)
Additional Information: Proceedings published as Programming Research Group Research Report, PRG-RR-05-02.
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Dennis, Louise Abigail
Date Deposited: 14 Nov 2005
Last Modified: 09 Oct 2007 15:51
URI: http://eprints.nottingham.ac.uk/id/eprint/297

Actions (Archive Staff Only)

Edit View Edit View