Proofs for Free in the λΠ-Calculus Modulo Theory - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

Proofs for Free in the λΠ-Calculus Modulo Theory

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
41 View
17 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More