Communications of the ACM
What you always wanted to know about clause graph resolution
Proc. of the 8th international conference on Automated deduction
Link inheritance in abstract clause graphs
Journal of Automated Reasoning
Dissolution: making paths vanish
Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Efficiency and Completeness of the Set of Support Strategy in Theorem Proving
Journal of the ACM (JACM)
Journal of the ACM (JACM)
A Proof Procedure Using Connection Graphs
Journal of the ACM (JACM)
Theorem Proving via General Matings
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Completeness, Confluence, and Related Properties of Clause Graph Resolution
Completeness, Confluence, and Related Properties of Clause Graph Resolution
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Automated Reasoning: Introduction and Applications
Automated Reasoning: Introduction and Applications
Fast Subsumption Checks Using Anti-Links
Journal of Automated Reasoning
On the Completeness of Connection Graph Resolution
GWAI '81 Proceedings of the German Workshop on Artificial Intelligence
Elimination of Redundant Links in Extended Connection Graphs
GWAI '81 Proceedings of the German Workshop on Artificial Intelligence
Subsumption and Connectionsgraphs
GWAI '81 Proceedings of the German Workshop on Artificial Intelligence
Origins of Software Performance Engineering: Highlights and Outstanding Problems
Performance Engineering, State of the Art and Current Trends
Ein regelbasiertes Klauselgraph-Beweisverfahren
GWAI '83 Proceedings of the 7th German Workshop on Artificial Intelligence
Theory Unification in Abstract Clause Graphs
GWAI '85 Proceedings of the 9th German Workshop on Artificial Intelligence
The Markgraf Karl Refutation Procedure (MKRP)
Proceedings of the 8th International Conference on Automated Deduction
Ordered Resolution vs. Connection Graph Resolution
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Automated theorem proving: A logical basis (Fundamental studies in computer science)
Automated theorem proving: A logical basis (Fundamental studies in computer science)
IEEE Transactions on Computers
A Search Technique for Clause Interconnectivity Graphs
IEEE Transactions on Computers
The unit preference strategy in theorem proving
AFIPS '64 (Fall, part I) Proceedings of the October 27-29, 1964, fall joint computer conference, part I
The Markgraf Karl refutation procedure
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 1
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Path resolution with link deletion
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
Hi-index | 0.01 |
The connection graph proof procedure (or clause graph resolution as it is more commonly called today) is a theorem proving technique due to Robert Kowalski. It is a negative test calculus (a refutation procedure) based on resolution.Due to an intricate deletion mechanism that generalises the well-known purity principle, it substantially refines the usual notions of resolution-based systems and leads to a largely reduced search space. The dynamic nature of the clause graph upon which this refutation procedure is based, poses novel meta-logical problems previously unencountered in logical deduction systems. Ever since its invention in 1975 the soundness, confluence and (strong) completeness of the procedure have been in doubt in spite of many partial results.Th is paper provides an introduction to the problem as well as an overview of the main results that have been obtained in the last twenty-five years.