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 …
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 theory … modulo 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 …
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 …
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 …
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 …
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 …
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]…
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 modulo … modulo does not correspond to our local confluence …
corresponds to our confluence modulo … modulo does not correspond to our local confluence …
Automated deduction in the B set theory using typed proof search and deduction modulo
… 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 …
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…
theory. In this paper we define a presentation of deduction modulo based on the sequent cal…