From Rewrite Rules to Axioms in the λΠ-Calculus Modulo Theory - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

From Rewrite Rules to Axioms in the λΠ-Calculus Modulo Theory

Résumé

The λΠ-calculus modulo theory is an extension of simply typed λ-calculus with dependent types and user-defined rewrite rules. We show that it is possible to replace the rewrite rules of a theory of the λΠ-calculus modulo theory by axioms of equality, when this theory features the notions of proposition and proof, while maintaining the same expressiveness. To do so, we introduce in the target theory a heterogeneous equality. We construct a translation that replaces each use of the conversion rule by the insertion of a transport. To facilitate the proofs, we consider a type system in which conversions are explicitly typed.
Fichier principal
Vignette du fichier
elimrule.pdf (609.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04275229 , version 1 (08-11-2023)
hal-04275229 , version 2 (13-02-2024)

Identifiants

  • HAL Id : hal-04275229 , version 1

Citer

Valentin Blot, Gilles Dowek, Thomas Traversié, Théo Winterhalter. From Rewrite Rules to Axioms in the λΠ-Calculus Modulo Theory. 2023. ⟨hal-04275229v1⟩
290 Consultations
161 Téléchargements

Partager

More