First-order automated reasoning with theories: when deduction modulo theory meets practice

G Burel, G Bury, R Cauderlier, D Delahaye… - Journal of Automated …, 2020 - Springer
… As a result, Deduction modulo theory gives computation its rightful place in proof theory.
To show the beneficial impact of Deduction modulo theory over automated deduction, we …

[PDF][PDF] Deduction modulo theory

G Dowek - arXiv preprint arXiv:1501.06523, 2015 - arxiv.org
Deduction modulo theorymodulo a congruence was also the idea behind the notion of
definitional equality in Martin-Löf’s Intuitionistic type theory [53] and that Deduction modulo theory

Positive deduction modulo regular theories

L Vigneron - International Workshop on Computer Science Logic, 1995 - Springer
… In this paper, we have defined an inference system for automated deduction modulo
equational theories. This system combines the superposition strategy with a positive ordering …

Experimenting with deduction modulo

G Burel - International Conference on Automated Deduction, 2011 - Springer
… –169, we gave theoretical justifications why it is possible to embed a proof search method
based on deduction modulo, namely Ordered Polarized Resolution Modulo, into an existing …

Unbounded proof-length speed-up in deduction modulo

G Burel - Computer Science Logic: 21st International Workshop …, 2007 - Springer
… If we were not working modulo this rewrite system, but using a finite theory compatible with
it (ie proving exactly the same formulæ), then it would not be possible to give a bound to the …

Induction as deduction modulo

E Deplagne, C Kirchner - 2004 - inria.hal.science
… We consider theories formed with a set of axioms F and an equivalence relation7 denoted
by N, defined on terms and propositions and which can typically be defined by conditional …

Clausal presentation of theories in deduction modulo

JH Gao - Journal of Computer Science and Technology, 2013 - Springer
Deduction modulo[1] is an extension of first-order … modulo[1] which is an extension of pure
sequent calculus (see Fig.1). The resolution method in deduction modulo, resolution modulo[1]…

Rewriting modulo in Deduction modulo

F Blanqui - International Conference on Rewriting Techniques and …, 2003 - Springer
… of confluence modulo and local confluence modulo are those … ’s confluence modulo
corresponds to our confluence modulomodulo does not correspond to our local confluence …

Automated deduction in the B set theory using typed proof search and deduction modulo

G Bury, D Delahaye, D Doligez… - LPAR 20: 20th …, 2015 - minesparis-psl.hal.science
theory of the B method as a theory modulo, ie a rewrite system rather than a set of axioms. As
deduction modulo … ATP [7] to deduction modulo, getting a tool called Zenon Modulo [16]. In …

Theorem proving modulo

G Dowek, T Hardin, C Kirchner - Journal of Automated Reasoning, 2003 - Springer
… This leads to a real interaction between computation and deduction and to a nontrivial proof
theory. In this paper we define a presentation of deduction modulo based on the sequent cal…