An Implementation of Set Theory with Pointed Graphs in Dedukti - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

An Implementation of Set Theory with Pointed Graphs in Dedukti

Résumé

DEDUKTI is a type-checker for the λ Π-calculus modulo theory, a logical framework that allows the extension of conversion with user-defined rewrite rules. In this paper, we present the implementation of a version of Dowek-Miquel's intuitionistic set theory in DEDUKTI. To do so, we adapt this theory-based on the concept of pointed graphs-from Deduction modulo theory to λ Π-calculus modulo theory, and we formally write the proofs in DEDUKTI. In particular, this implementation requires the definition of a deep embedding of a certain class of formulas, as well as its interpretation in the theory.
Fichier principal
Vignette du fichier
deduktiz.pdf (256.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03740004 , version 1 (28-07-2022)

Identifiants

  • HAL Id : hal-03740004 , version 1

Citer

Valentin Blot, Gilles Dowek, Thomas Traversié. An Implementation of Set Theory with Pointed Graphs in Dedukti. LFMTP 2022 - International Workshop on Logical Frameworks and Meta-Languages : Theory and Practice, Aug 2022, Haïfa, Israel. ⟨hal-03740004⟩
315 Consultations
214 Téléchargements

Partager

More