Zenon Modulo: When Achilles Outruns the Tortoise Using Deduction Modulo

@inproceedings{Delahaye2013ZenonMW,
  title={Zenon Modulo: When Achilles Outruns the Tortoise Using Deduction Modulo},
  author={D. Delahaye and Damien Doligez and Fr{\'e}d{\'e}ric Gilbert and Pierre Halmagrand and O. Hermant},
  booktitle={LPAR},
  year={2013}
}
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, which allows us to rewrite terms as well as propositions, and which is well suited for proof search in axiomatic theories, as it turns axioms into rewrite rules. We also present a heuristic to perform this latter step automatically, and assess our approach by providing some experimental results obtained on the… Expand
Using Deduction Modulo in Set Theory
Checking Zenon Modulo Proofs in Dedukti
Cut Admissibility by Saturation
  • G. Burel
  • Mathematics, Computer Science
  • RTA-TLCA
  • 2014
First-Order Automated Reasoning with Theories: When Deduction Modulo Theory Meets Practice
Integrating rewriting, tableau and superposition into SMT
Towards explicit rewrite rules in the λΠ-calculus modulo
Integrating Simplex with Tableaux
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 37 REFERENCES
Experimenting with Deduction Modulo
Theorem Proving Modulo
TaMeD: A Tableau Method for Deduction Modulo
Efficiently Simulating Higher-Order Arithmetic by a First-Order Theory Modulo
  • G. Burel
  • Mathematics, Computer Science
  • Log. Methods Comput. Sci.
  • 2011
Principles of Superdeduction
On Natural Deduction
  • W. Quine
  • Mathematics, Computer Science
  • J. Symb. Log.
  • 1950
...
1
2
3
4
...