Completion is an Instance of Abstract Canonical System Inference - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2006

Completion is an Instance of Abstract Canonical System Inference

Résumé

Abstract canonical systems and inference (ACSI) were introduced by Dershowitz and Kirchner to formalize the intuitive notions of good proof and good inference appearing typically in first-order logic or in Knuth-Bendix like completion procedures. Since this abstract framework is intended to be generic, it is of fundamental interest to show its adequacy to represent the main systems of interest. This has been done by Dershowitz for ground completion (where all equational axioms are ground) and was an open question for the general completion process. By showing that the standard completion (Knuth-Bendix) is an instance of the ACSI framework we close the question. For this purpose, two proof representations, proof terms and proofs by replacement, are compared to built a proof ordering that provides an instantiation adapted to the abstract canonical system framework.
Fichier principal
Vignette du fichier
sciacs2.pdf (264.45 Ko) Télécharger le fichier

Dates et versions

inria-00000775 , version 1 (17-11-2005)
inria-00000775 , version 2 (12-09-2006)

Identifiants

  • HAL Id : inria-00000775 , version 1

Citer

Guillaume Burel, Claude Kirchner. Completion is an Instance of Abstract Canonical System Inference. 2006. ⟨inria-00000775v1⟩
71 Consultations
162 Téléchargements

Partager

Gmail Facebook X LinkedIn More