742 citations
- Institut national de recherche en sciences et technologies du numériqueFR175 papers
- École PolytechniqueFR120 papers
- Centre National de la Recherche ScientifiqueFR91 papers
- Université Paris-SaclayFR77 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR36 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR30 papers
- Laboratoire de Mathématiques d'OrsayFR29 papers
- Laboratoire de Recherche en InformatiqueFR26 papers
- CEA Paris-SaclayFR20 papers
- Institut Polytechnique de ParisFR18 papers
- Criteo (France)FR16 papers
- Laboratoire Interdisciplinaire des Sciences du NumériqueFR15 papers
23 papers · 2 filters
Peano Arithmetic and MALL
Matteo Manighetti, Dale Miller
Formal theories of arithmetic have traditionally been based on either classical or intuitionistic logic, leading to the development of Peano and Heyting arithmetic, respectively. W…
Dedukti: a Logical Framework based on the -Calculus Modulo Theory
Ali Assaf, Guillaume Burel, Raphaël Cauderlier +7
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, Simpl…
Cut elimination for Zermelo set theory
Gilles Dowek, Alexandre Miquel
We show how to express intuitionistic Zermelo set theory in deduction modulo (i.e. by replacing its axioms by rewrite rules) in such a way that the corresponding notion of proof en…
Relative normalization
Gilles Dowek, Alexandre Miquel
G{ö}del's second incompleteness theorem forbids to prove, in a given theory U, the consistency of many theories-in particular, of the theory U itself-as well as it forbids to prove…
Arithmetic as a theory modulo
Gilles Dowek, Benjamin Werner
We present constructive arithmetic in Deduction modulo with rewrite rules only.
A Proof Synthesis Algorithm for a Mathematical Vernacular in the Calculus of Constructions
Gilles Dowek
We present an incomplete proof synthesis method for the Calculus of Constructions which is always terminating and a complete Vernacular for the Calculus of Constructions based on t…