Proc. of the first international conference on Rewriting techniques and applications
Introduction to mathematical logic (3rd ed.)
Introduction to mathematical logic (3rd ed.)
On restrictions of ordered paramodulation with simplification
CADE-10 Proceedings of the tenth international conference on Automated deduction
CADE-10 Proceedings of the tenth international conference on Automated deduction
On Fourier's algorithm for linear arithmetic constraints
Journal of Automated Reasoning
Fast Decision Procedures Based on Congruence Closure
Journal of the ACM (JACM)
Simplification by Cooperating Decision Procedures
ACM Transactions on Programming Languages and Systems (TOPLAS)
Incresing the Versatility of Heuristic Based Theorem Provers
LPAR '93 Proceedings of the 4th International Conference on Logic Programming and Automated Reasoning
Validity Checking for Combinations of Theories with Equality
FMCAD '96 Proceedings of the First International Conference on Formal Methods in Computer-Aided Design
Termination of Constraint Contextual Rewriting
FroCoS '00 Proceedings of the Third International Workshop on Frontiers of Combining Systems
Shostak's Congruence Closure as Completion
RTA '97 Proceedings of the 8th International Conference on Rewriting Techniques and Applications
VDM '91 Proceedings of the 4th International Symposium of VDM Europe on Formal Software Development-Volume I: Conference Contributions - Volume I
PVS: Combining Specification, Proof Checking, and Model Checking
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Deciding Combinations of Theories
Proceedings of the 6th Conference on Automated Deduction
The Use of Explicit Plans to Guide Inductive Proofs
Proceedings of the 9th International Conference on Automated Deduction
First-Order Theorem Proving Using Conditional Rewrite Rules
Proceedings of the 9th International Conference on Automated Deduction
On Shostak's Decision Procedure for Combinations of Theories
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
Lemma Discovery in Automated Induction
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
CADE-15 Proceedings of the 15th International Conference on Automated Deduction: Automated Deduction
A Framework for Cooperating Decision Procedures
CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Abstract Congruence Closure and Specializations
CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Presburger''s Article on Integer Arithmetic: Remarks and Translation
Presburger''s Article on Integer Arithmetic: Remarks and Translation
LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Stanford Pascal Verifier user manual
Stanford Pascal Verifier user manual
STeP: The Stanford Temporal Prover
STeP: The Stanford Temporal Prover
Integrating decision procedures for temporal verification
Integrating decision procedures for temporal verification
Contextual Rewriting In Automated Reasoning
Fundamenta Informaticae
Model-Theoretic Methods in Combined Constraint Satisfiability
Journal of Automated Reasoning
An Integrated Approach to High Integrity Software Verification
Journal of Automated Reasoning
Automatic Synthesis of Decision Procedures: A Case Study of Ground and Linear Arithmetic
Calculemus '07 / MKM '07 Proceedings of the 14th symposium on Towards Mechanized Mathematical Assistants: 6th International Conference
Cooperating reasoning processes: more than just the sum of their parts
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Strategic Issues, Problems and Challenges in Inductive Theorem Proving
Electronic Notes in Theoretical Computer Science (ENTCS)
An Even Closer Integration of Linear Arithmetic into Inductive Theorem Proving
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
The efficient combining and augmenting of decision procedures are often very important for a successful use of theorem provers. There are several schemes for combining and augmenting decision procedures; some of them support handling uninterpreted functions, use of available lemmas, and the like. In this paper we introduce a general setting for describing different schemes for both combining and augmenting decision procedures. This setting is based on the macro inference rules used in different approaches. Some of these rules are abstraction, entailment, congruence closure, and lemma invoking. The general setting gives a simple description and the key ideas of one scheme and makes different schemes comparable. Also, it makes easier combining ideas from different schemes. In this paper we describe several schemes via introduced macro inference rules and report on our prototype implementation.