A Complete Proof Synthesis Method for the Cube of Type Systems - Laboratoire Méthodes Formelles
Pré-Publication, Document De Travail Année : 1993

A Complete Proof Synthesis Method for the Cube of Type Systems

Résumé

We present a complete proof synthesis method for the eight type systems of Barendregt's cube extended with η-conversion. Because these systems verify the proofs-as-objects paradigm, the proof synthesis method is a one level process merging unification and resolution. Then we present a variant of this method, which is incomplete but much more efficient. At last we show how to turn this algorithm into a unification algorithm.
Fichier principal
Vignette du fichier
complete.pdf (279.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04121608 , version 1 (08-06-2023)

Licence

Identifiants

Citer

Gilles Dowek. A Complete Proof Synthesis Method for the Cube of Type Systems. 1993. ⟨hal-04121608⟩
34 Consultations
20 Téléchargements

Altmetric

Partager

More