Handbook of theoretical computer science (vol. B)
Maude: specification and programming in rewriting logic
Theoretical Computer Science - Rewriting logic and its applications
LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
A rewriting approach to satisfiability procedures
Information and Computation - RTA 2001
AI Communications - CASC
Deduction, Strategies, and Rewriting
Electronic Notes in Theoretical Computer Science (ENTCS)
New results on rewrite-based satisfiability procedures
ACM Transactions on Computational Logic (TOCL)
Unification and Narrowing in Maude 2.4
RTA '09 Proceedings of the 20th International Conference on Rewriting Techniques and Applications
Combinable Extensions of Abelian Groups
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Towards a Strategy Language for Maude
Electronic Notes in Theoretical Computer Science (ENTCS)
A Church-Rosser checker tool for conditional order-sorted equational Maude specifications
WRLA'10 Proceedings of the 8th international conference on Rewriting logic and its applications
A Maude coherence checker tool for conditional order-sorted rewrite theories
WRLA'10 Proceedings of the 8th international conference on Rewriting logic and its applications
Automatic decidability and combinability
Information and Computation
Combining Satisfiability Procedures for Unions of Theories with a Shared Counting Operator
Fundamenta Informaticae - On the Italian Conference on Computational Logic: CILC 2009
Hi-index | 0.00 |
This paper deals with decision procedures specified as inference systems. Among them we focus on superposition-based decision procedures. The superposition calculus is a refutation-complete inference system at the core of all equational theorem provers. In general this calculus provides a semi-decision procedure that halts on unsatisfiable inputs but may diverge on satisfiable ones. Fortunately, it may also terminate for some theories of interest in verification, and thus it becomes a decision procedure. To reason on the superposition calculus, a schematic superposition calculus has been studied, for instance to automatically prove termination. This paper presents an implementation in Maude of these two inference systems. Thanks to this implementation we automatically derive termination of superposition for a couple of theories of interest in verification.