The taming of the rew: a type theory with computational assumptions

J Cockx, N Tabareau, T Winterhalter - Proceedings of the ACM on …, 2021 - dl.acm.org
Dependently typed programming languages and proof assistants such as Agda and Coq
rely on computation to automatically simplify expressions during type checking. To …

Typechecking in the lambda-Pi-Calculus Modulo: Theory and Practice

R Saillard - 2015 - pastel.hal.science
Automatic proof checking is about using a computer to check the validity of proofs of
mathematical statements. Since this verification is purely computational, it offers a high …

Dedukti: a logical framework based on the λΠ-calculus modulo theory

A Assaf, G Burel, R Cauderlier, D Delahaye, G Dowek… - 2016 - inria.hal.science
Dedukti is a Logical Framework based on the λΠ-Calculus Modulo Theory. We show that
many theories can be expressed in Dedukti: constructive and classical predicate logic …

Type theory unchained: Extending agda with user-defined rewrite rules

J Cockx - 25th International Conference on Types for Proofs and …, 2020 - drops.dagstuhl.de
Dependently typed languages such as Coq and Agda can statically guarantee the
correctness of our proofs and programs. To provide this guarantee, they restrict users to …

System description: GAPT 2.0

G Ebner, S Hetzl, G Reis, M Riener… - … Joint Conference on …, 2016 - Springer
Abstract GAPT (General Architecture for Proof Theory) is a proof theory framework
containing data structures, algorithms, parsers and other components common in proof …

A framework for defining computational higher-order logics

A Assaf - 2015 - pastel.hal.science
The main aim of this thesis is to make formal proofs more universal by expressing them in a
common logical framework. More specifically, we use the lambda-Pi-calculus modulo …

Zenon Modulo: When Achilles Outruns the Tortoise Using Deduction Modulo

D Delahaye, D Doligez, F Gilbert… - Logic for Programming …, 2013 - Springer
We propose an extension of the tableau-based first order automated theorem prover Zenon
to deduction modulo. The theory of deduction modulo is an extension of predicate calculus …

Expressing theories in the λΠ-calculus modulo theory and in the Dedukti system

A Assaf, G Burel, R Cauderlier… - TYPES: Types for …, 2016 - minesparis-psl.hal.science
Defining a theory, such as arithmetic, geometry, or set theory, in predicate logic just requires
to chose function and predicate symbols and axioms, that express the meaning of these …

A semantic framework for proof evidence

Z Chihani, D Miller, F Renaud - Journal of Automated Reasoning, 2017 - Springer
Theorem provers produce evidence of proof in many different formats, such as proof scripts,
natural deductions, resolution refutations, Herbrand expansions, and equational rewritings …

Translating HOL to dedukti

A Assaf, G Burel - arxiv preprint arxiv:1507.08720, 2015 - arxiv.org
Dedukti is a logical framework based on the lambda-Pi-calculus modulo rewriting, which
extends the lambda-Pi-calculus with rewrite rules. In this paper, we show how to translate …