On the decidability of open logic

Open logic (OL) is a noticeable logic theory dealing with the description of knowledge growth and updating, as well as the evolution of hypothesis. Up to now, however, many problems related to the proof theoretical approach of OL remain to be explored. In this paper, the typical proof theoretical problems for OL are described and the concept of open proof is defined. Two major conclusions are as follows: (i) For the consistent OL systems, the open proof problem is semi-decidable (a decision algorithm is presented). (ii) For general (normal, not necessarily consistent) OL systems, the open proof problem is not semi-decidable.

[1]  Elaine J. Weyuker,et al.  Computability, complexity, and languages , 1983 .

[2]  Guozhong Dai,et al.  A programmable approach to revising knowledge bases , 2005, Science in China Series F: Information Sciences.

[3]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[4]  Ke Xu,et al.  The Limits of Horn Logic Programs , 2002, ICLP.

[5]  Wei Li,et al.  R-Calculus: An Inference System for Belief Revision , 2007, Comput. J..

[6]  Martin D. Davis,et al.  Computability and Unsolvability , 1959, McGraw-Hill Series in Information Processing and Computers.

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

[8]  Wei Zhang,et al.  Verification of real-time programs by a knowledge-based strategy , 1994 .

[9]  Wei Li,et al.  A Logical Framework for Convergent Infinite Computations , 2001, ArXiv.

[10]  J. F. Baldwin Fuzzy logic and fuzzy reasoning , 1979 .

[11]  Wei Li,et al.  Computation of Extensions of Seminormal Default Theories , 1999, Fundam. Informaticae.

[12]  Wei Li A Logical Framework for Inductive Inference and Its Rationality , 1999, Australian Joint Conference on Artificial Intelligence.

[13]  Karel Hrbacek,et al.  Introduction to Set Theory , 1978 .