1. [Untitled]
- Author
-
Alan Bundy, Alan Smaill, Jason Gallagher, and Alessandro Armando
- Subjects
Correctness ,Programming language ,Applied Mathematics ,Mathematical proof ,Propositional calculus ,computer.software_genre ,Constructive ,Domain (software engineering) ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Artificial Intelligence ,Metatheory ,Problem domain ,Heuristics ,Algorithm ,computer ,Mathematics - Abstract
We present an approach to the automatic construction of decision procedures, via a detailed example in propositional logic. The approach adapts the methods of proofdplanning and the heuristics for induction to a new domain, that of metatheoretic procedures. This approach starts by providing an alternative characterisation of validitys the proofs of the correctness and completeness of this characterisation, and the existence of a decision procedure, are then amenable to automation in the way we describe. In this paper we identify a set of principled extensions to the heuristics for induction needed to tackle the proof obligations arising in the new problem domain and discuss their integration within the clamdOyster system.
- Published
- 1998
- Full Text
- View/download PDF