An Implementation of Set Theory with Pointed Graphs in Dedukti - Laboratoire Méthodes Formelles Accéder directement au contenu
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⟩
235 Consultations
184 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More