Proofs for Free in the λΠ-Calculus Modulo Theory - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Proofs for Free in the λΠ-Calculus Modulo Theory

Résumé

Parametricity allows the transfer of proofs between different implementations of the same data structure. The lambdaPi-calculus modulo theory is an extension of the lambda-calculus with dependent types and user-defined rewrite rules. It is a logical framework, used to exchange proofs between different proof systems. We define an interpretation of theories of the lambdaPi-calculus modulo theory, inspired by parametricity. Such an interpretation allows to transfer proofs for free between theories that feature the notions of proposition and proof, when the source theory can be embedded into the target theory.
Fichier principal
Vignette du fichier
paper.cgi.pdf (165.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04646198 , version 1 (12-07-2024)

Licence

Identifiants

Citer

Thomas Traversié. Proofs for Free in the λΠ-Calculus Modulo Theory. LFMTP 2024 - International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2024, Tallinn, Estonia. pp.49 - 63, ⟨10.4204/eptcs.404.4⟩. ⟨hal-04646198⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More