A General Framework to Build Multi-logic Implicit Induction Provers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1999

A General Framework to Build Multi-logic Implicit Induction Provers

Résumé

Cover sets are at the core of implicit induction proof techniques which keep the advantages of explicit induction and proof by consistency. Contextual cover sets are a generalized form of them since they can be generated also with the help of 'not yet certified' information that can be however soundly used in the deduction process. In a first step, we present an abstract inference system as our general framework to build implicit induction provers. Compared with other similar inference systems, the new soundness proof arguments allowed us to weaken the applicability conditions of the inference rules and augment their simplification capabilities. Contextual cover sets are implemented by (combinations of) reasoning modules that may have different reasoning domains or deduction methods other than induction. In a second step, we present a generic and sound integration schema of reasoning modules inside our framework. As a case study, we define a set of reasoning modules for conditional theories based on rewriting techniques and we define the inference system of $Spike$ in terms of them. Finally, we propose extensions of it by introducing new reasoning modules for linear arithmetic or based on semantic subsumption. We give as example the application of an extended version of $Spike$ to prove the correctness of the MJRTY algorithm by performing a combination of inductive and arithmetic reasoning.
Fichier non déposé

Dates et versions

inria-00098939 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00098939 , version 1

Citer

Sorin Stratulat. A General Framework to Build Multi-logic Implicit Induction Provers. [Intern report] 99-R-310 || stratulat99a, 1999, 32 p. ⟨inria-00098939⟩
85 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More