An Implementation of Set Theory with Pointed Graphs in Dedukti - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

An Implementation of Set Theory with Pointed Graphs in Dedukti

Abstract

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

Dates and versions

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

Identifiers

  • HAL Id : hal-03740004 , version 1

Cite

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 View
214 Download

Share

More