Armando, A.

Bundy, Alan

Gallagher, J.

Smaill, A.

English

ARMANDO, ALESSANDRO

J. GALLAGHER

A. SMAILL

A. BUNDY

Archivio istituzionale della ricerca - Università di Genova

Automating the synthesis of decision procedures in a constructive metatheory

We present an approach to the automatic construction of decision procedures, via a detailed example in propositional logic. The approach adapts the methods of proof&amp;dash;planning and the heuristics for induction to a new domain, that of metatheoretic procedures. This approach starts by providing an alternative characterisation of validity&amp;semi; 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 clam&amp;dash;Oyster system

Edinburgh Research Explorer

Automating the Synthesis of Decision Procedures in a Constructive Metatheory

Automating the Synthesis of Decision Procedures in a Constructive Metatheory

Abstract

Similar works

Full text

Available Versions

Archivio istituzionale della ricerca - Università di Genova

Edinburgh Research Explorer