Checking Zenon Modulo Proofs in Dedukti

被引:8
|
作者
Cauderlier, Raphael [1 ]
Halmagrand, Pierre [1 ]
机构
[1] Cnam Inria, Paris, France
关键词
D O I
10.4204/EPTCS.186.7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Dedukti has been proposed as a universal proof checker. It is a logical framework based on the. lambda Pi-calculus modulo that is used as a backend to verify proofs coming from theorem provers, especially those implementing some form of rewriting. We present a shallow embedding into Dedukti of proofs produced by Zenon Modulo, an extension of the tableau-based first-order theorem prover Zenon to deduction modulo and typing. Zenon Modulo is applied to the verification of programs in both academic and industrial projects. The purpose of our embedding is to increase the confidence in automatically generated proofs by separating untrusted proof search from trusted proof verification.
引用
收藏
页码:57 / 73
页数:17
相关论文
共 50 条
  • [1] Kuroda's Translation for the XII-Calculus Modulo Theory and Dedukti
    Traversie, Thomas
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (404):
  • [2] CHECKING PROOFS AND DUMMIES
    MATTHIES, LH
    MYERS, G
    JOURNAL OF SYSTEMS MANAGEMENT, 1985, 36 (11): : 22 - 23
  • [3] Zenon: An extensible automated theorem prover producing checkable proofs
    Bonichon, Richard
    Delahaye, David
    Doligez, Damien
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2007, 4790 : 151 - +
  • [4] Satisfiability Modulo Bounded Checking
    Cruanes, Simon
    AUTOMATED DEDUCTION - CADE 26, 2017, 10395 : 114 - 129
  • [5] EKSTRAKTO A tool to reconstruct Dedukti proofs from TSTP files (extended abstract)
    El Haddad, Mohamed Yacine
    Burel, Guillaume
    Blanqui, Frederic
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2019, (301): : 27 - 35
  • [6] A framework for checking proofs naturally
    Masahiko Sato
    Journal of Intelligent Information Systems, 2008, 31 : 111 - 125
  • [7] A framework for checking proofs naturally
    Sato, Masahiko
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2008, 31 (02) : 111 - 125
  • [8] Extensional proofs in a propositional logic modulo isomorphisms
    Diaz-Caro, Alejandro
    Dowek, Gilles
    THEORETICAL COMPUTER SCIENCE, 2023, 977
  • [9] CTL Model Checking in Deduction Modulo
    Ji, Kailiang
    AUTOMATED DEDUCTION - CADE-25, 2015, 9195 : 295 - 310
  • [10] Probabilistic model checking modulo theories
    Wachter, Bjoern
    Zhang, Lijun
    Hermanns, Holger
    FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2007, : 129 - +