Presburger arithmetic with unary predicates is P11 complete
Journal of Symbolic Logic
An algorithm for finding canonical sets of ground rewrite rules in polynomial time
Journal of the ACM (JACM)
A fast algorithm for generating reduced ground rewriting systems from a set of ground equations
Journal of Symbolic Computation
Simplification by Cooperating Decision Procedures
ACM Transactions on Programming Languages and Systems (TOPLAS)
Extended static checking for Java
PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
A rewriting approach to satisfiability procedures
Information and Computation - RTA 2001
ACM Transactions on Computational Logic (TOCL)
Rewrite-Based Satisfiability Procedures for Recursive Data Structures
Electronic Notes in Theoretical Computer Science (ENTCS)
On Variable-inactivity and Polynomial T-Satisfiability Procedures
Journal of Logic and Computation
Model-based Theory Combination
Electronic Notes in Theoretical Computer Science (ENTCS)
Engineering DPLL(T) + Saturation
IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
New results on rewrite-based satisfiability procedures
ACM Transactions on Computational Logic (TOCL)
Theory decision by decomposition
Journal of Symbolic Computation
The spec# programming system: an overview
CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
Decidability and undecidability results for nelson-oppen and rewrite-based decision procedures
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Hierarchic reasoning in local theory extensions
CADE' 20 Proceedings of the 20th international conference on Automated Deduction
A decision procedure for monotone functions over bounded and complete lattices
TARSKI'02-05 Proceedings of the 2006 international conference on Theory and Applications of Relational Structures as Knowledge Instruments - Volume 2
Relational reasoning via SMT solving
FM'11 Proceedings of the 17th international conference on Formal methods
On Deciding Satisfiability by Theorem Proving with Speculative Inferences
Journal of Automated Reasoning
Modular termination and combinability for superposition modulo counter arithmetic
FroCoS'11 Proceedings of the 8th international conference on Frontiers of combining systems
Combination of disjoint theories: beyond decidability
IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
Hi-index | 0.00 |
Applications in software verification often require determining the satisfiability of first-order formulæ with respect to some background theories. During development, conjectures are usually false. Therefore, it is desirable to have a theorem prover that terminates on satisfiable instances. Satisfiability Modulo Theories (SMT) solvers have proven highly scalable, efficient and suitable for integrated theory reasoning. Superposition-based inference systems are strong at reasoning with equalities, universally quantified variables, and Horn clauses. We describe a calculus that tightly integrates Superposition and SMT solvers. The combination is refutationally complete if background theory symbols only occur in ground formulæ, and non-ground clauses are variable inactive. Termination is enforced by introducing additional axioms as hypotheses. The calculus detects any unsoundness introduced by these axioms and recovers from it.