A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Automatic Theorem Proving With Renamable and Semantic Resolution
Journal of the ACM (JACM)
Mechanical Theorem-Proving by Model Elimination
Journal of the ACM (JACM)
A Proof Procedure Using Connection Graphs
Journal of the ACM (JACM)
A Resolution-Based Proof Procedure Using Deletion-Directed Search
IEEE Transactions on Computers
Deletion-directed search in resolution-based proof procedures
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
Policy transformations for preventing leakage of sensitive information in email systems
DBSEC'06 Proceedings of the 20th IFIP WG 11.3 working conference on Data and Applications Security
Hi-index | 0.00 |
The predicate elimination strategy is a complete resolution proof strategy for multi-predicate formulas. Essentially, the procedure focuses on one of the predicate symbols P, and attempts to deduce clauses independent of P by means of resolution in which only predicates in P are “resolved away” from parent clauses. The completeness theorem states that one can in this way, deduce an unsatisfiable P-independent set of clauses, provided the given set is unsatisfiable. The strategy is then extended to a suitable form of semantic resolution. This leads to the following strategy: in the attempt to deduce an unsatisfiable P-independent set of clauses, apply elementary resolution to “resolve away” predicates in P only from parent clauses, one of which has all of its predicates in P positive (negative).