Formulae-as-Resources Management for an Intuitionistic Theorem Prover - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1998

Formulae-as-Resources Management for an Intuitionistic Theorem Prover

Didier Galmiche
Dominique Larchey-Wendling

Résumé

This paper outlines new concepts for an alternative implementation of the intuitionistic contraction-free LJT system (and consequently proof search) in imperative programming languages with a good and efficient management of formulae (as resources). Logic programming languages provide natural support to implement automated proof search, with no necessity to have explicit knowledge about the form and the number of formulae arising in LJT proofs. By the introduction of a new notion of subformula (and consequently of a subformula property) for the LJT system, we obtain interesting and usable results about the possible management of formulae in a proof. A derived structure (direct acyclic graph) including some sharing of subformulae is proposed to deal with formulae during the proof search and the application of logical rules. The based-on proof search method is independent of the possible strategies. Thus we obtain an efficient implementation of LJT in imperative programming languages based on management of formulae-as-resources.
Fichier non déposé

Dates et versions

inria-00098599 , version 1 (25-09-2006)

Identifiants

  • HAL Id : inria-00098599 , version 1

Citer

Didier Galmiche, Dominique Larchey-Wendling. Formulae-as-Resources Management for an Intuitionistic Theorem Prover. 5th Workshop on Logic, Language, Information and Computation - WoLLIC'98, 1998, Sao Paulo, Brazil, 6 p. ⟨inria-00098599⟩
51 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More