English

Kuroda's Translation for the $\lambda\Pi$-Calculus Modulo Theory and Dedukti

Logic in Computer Science 2024-07-10 v1

Abstract

Kuroda's translation embeds classical first-order logic into intuitionistic logic, through the insertion of double negations. Recently, Brown and Rizkallah extended this translation to higher-order logic. In this paper, we adapt it for theories encoded in higher-order logic in the lambdaPi-calculus modulo theory, a logical framework that extends lambda-calculus with dependent types and user-defined rewrite rules. We develop a tool that implements Kuroda's translation for proofs written in Dedukti, a proof language based on the lambdaPi-calculus modulo theory.

Keywords

Cite

@article{arxiv.2407.06626,
  title  = {Kuroda's Translation for the $\lambda\Pi$-Calculus Modulo Theory and Dedukti},
  author = {Thomas Traversié},
  journal= {arXiv preprint arXiv:2407.06626},
  year   = {2024}
}

Comments

In Proceedings LFMTP 2024, arXiv:2407.05822

R2 v1 2026-06-28T17:33:58.610Z