A production system for automatic deduction

A new predicate calculus deduction system based on production rules is proposed. The system combines several developments in Artificial Intelligence and Automatic Theorem Proving research including the use of domain-specific inference rules and separate mechanisms for forward and backward reasoning. It has a clean separation between the data base, the production rules, and the control system. Goals and subgoals are maintained in an AND/OR tree to represent assertions. The production rules modify these structures untll they "connect" in a fashion that proves the goal theorem. Unlike some previous systems that used production rules, ours is not limited to rules in Horn Clause form. Unlike previous PLANNER-like systems, ours can handle the full range of predicate calculus expressions including those with quantified variables, disjunctions and negations.

[1]  Carl Hewitt,et al.  Procedural Embedding of knowledge in Planner , 1971, IJCAI.

[2]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[3]  Richard C. T. Lee,et al.  Symbolic logic and mechanical theorem proving , 1973, Computer science classics.

[4]  David Wilkins.  A non-clausal theorem proving system , 1974 .

[5]  Jack Minker,et al.  Pi-Representation: A Clause Representation for Parallel Search , 1975, Artif. Intell..

[6]  Robert A. Kowalski,et al.  A Proof Procedure Using Connection Graphs , 1975, JACM.

[7]  Randall Davis,et al.  An overview of production systems , 1975 .

[8]  Arthur J. Nevins.  A Relaxation Approach to Splitting in an Automatic Theorem Prover , 1975, Artif. Intell..

[9]  Robert C. Moore.  Reasoning from Incomplete Knowledge in a Procedural Deduction System , 1980, Outstanding Dissertations in the Computer Sciences.

[10]  Raymond Reiter,et al.  A Semantically Guided Deductive System for Automatic Theorem Proving , 1973, IEEE Transactions on Computers.

[11]  Sharon Sickel,et al.  A Search Technique for Clause Interconnectivity Graphs , 1976, IEEE Transactions on Computers.

[12]  Daniel G. Bobrow,et al.  On Overview of KRL, a Knowledge Representation Language , 1976, Cogn. Sci..

[13]  Richard Fikes,et al.  A Network-Based Knowledge Representation and Its Natural Deduction System , 1977, IJCAI.

[14]  W. W. Bledsoe,et al.  Non-Resolution Theorem Proving , 1977, Artif. Intell..