A Structure-preserving Clause Form Translation
Journal of Symbolic Computation
Explicit representation of terms defined by counter examples
Journal of Automated Reasoning
Lecture notes in computer science on Foundations of logic and functional programming
Equational problems anddisunification
Journal of Symbolic Computation
Sufficient-completeness, ground-reducibility and their complexity
Acta Informatica
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
Equational formulae with membership constraints
Information and Computation
Handbook of logic in artificial intelligence and logic programming
Resolution for quantified Boolean formulas
Information and Computation
A non-ground realization of the stable and well-founded semantics
Theoretical Computer Science
An algorithm to evaluate quantified Boolean formulae
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
An Efficient Unification Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Working with ARMs: complexity results on atomic representations of herbrand models
Information and Computation
Chaff: engineering an efficient SAT solver
Proceedings of the 38th annual Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Extending Resolution for Model Construction
JELIA '90 Proceedings of the European Workshop on Logics in AI
Improvements to the Evaluation of Quantified Boolean Formulae
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Lemma and Model Caching in Decision Procedures for Quantified Boolean Formulas
TABLEAUX '02 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
The Explicit Representability of Implicit Generalizations
RTA '00 Proceedings of the 11th International Conference on Rewriting Techniques and Applications
Solving Advanced Reasoning Tasks Using Quantified Boolean Formulas
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
A Distributed Algorithm to Evaluate Quantified Boolean Formulae
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Decision Procedures Using Model Building Techniques
CSL '95 Selected Papers from the9th International Workshop on Computer Science Logic
On the Complexity of H-Subsumption
Proceedings of the 12th International Workshop on Computer Science Logic
SATO: An Efficient Propositional Prover
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
QUBE: A System for Deciding Quantified Boolean Formulas Satisfiability
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
BerkMin: A Fast and Robust Sat-Solver
Proceedings of the conference on Design, automation and test in Europe
Constructing conditional plans by a theorem-prover
Journal of Artificial Intelligence Research
Reasoning in Argumentation Frameworks Using Quantified Boolean Formulas
Proceedings of the 2006 conference on Computational Models of Argument: Proceedings of COMMA 2006
Towards implementations for advanced equivalence checking in answer-set programming
ICLP'05 Proceedings of the 21st international conference on Logic Programming
Hi-index | 0.01 |
Subsumption is an important redundancy elimination method in automated deduction. A clause D is subsumed by a set C of clauses if there is a clause C∈C and a substitution σ such that the literals of Cσ are included in D. In the field of automated model building, subsumption has been modified to an even stronger redundancy elimination method, namely the so-called clausal H-subsumption. Atomic H-subsumption emerges from clausal H-subsumption by restricting D to an atom and C to a set of atoms. Both clausal and atomic H-subsumption play an indispensable key role in automated model building. Moreover, problems equivalent to atomic H-subsumption have been studied with different terminologies in many areas of computer science. Both clausal and atomic H-subsumption are known to be intractable, i.e., Π2p-complete and NP-complete, respectively. In this paper, we present a new approach to deciding (clausal and atomic) H-subsumption that is based on a reduction to QSAT2 and SAT, respectively.