论文信息 - Integration of and a Solution for Proof Problems and Query-Answering Problems

Integration of and a Solution for Proof Problems and Query-Answering Problems

Proof problems have long been the main target for logical problem solving. A problem in this class is a “yes/no” problem concerning with checking whether one logical formula is a logical consequence of another logical formula. Meanwhile, the importance of anther class of problems, query-answering problems (QA problems), has been increasingly recognized. A QA problem is an “all-answers finding” problem concerning with finding all ground instances of a query atomic formula that are logical consequences of a given logical formula. Several specific subclasses of QA problems have been addressed based on solution techniques for proof problems, without success of finding general solutions. In order to establish solution methods for proof problems and QA problems, we integrate these two classes of problems by embedding proof problems into QA problems. Construction of low-cost embedding mappings from proof problems to QA problems is demonstrated. By such embedding, proof problems can be solved using a procedure for solving QA problems. A procedure for solving QA problems based on equivalent transformation is presented. The presented work provides a new framework for integration of proof problems and QA problems and a solution for them by the general principle of equivalent transformation.

Kiyoshi Akama | Ekawit Nantajeewarawat

[1] J. W. Lloyd,et al. Foundations of logic programming; (2nd extended ed.) , 1987 .

[2] Kiyoshi Akama,et al. Embedding Proof Problems into Query-answering Problems and Problem Solving by Equivalent Transformation , 2013, KEOD.

[3] Monty Newborn. Automated theorem proving - theory and practice , 2000 .

[4] Evert W. Beth,et al. Semantic Entailment And Formal Derivability , 1955 .

[5] J. A. Robinson,et al. A Machine-Oriented Logic Based on the Resolution Principle , 1965, JACM.

[6] Jean H. Gallier,et al. Logic for Computer Science: Foundations of Automatic Theorem Proving , 1985 .

[7] Boris Motik,et al. Query Answering for OWL-DL with Rules , 2004, SEMWEB.

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

[9] Melvin Fitting,et al. First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[10] Kiyoshi Akama,et al. Meaning-preserving Skolemization , 2011, KEOD.

[11] K. Akama,et al. Proving theorems based on equivalent transformation using resolution and factoring , 2012, 2012 World Congress on Information and Communication Technologies.