An Tableau Automated Theorem Proving Method Using Logical Reinforcement Learning

Logical reinforcement learning (LORRL) is presented with the combination of reinforcement learning and logic programming. Tableau method based on logic reinforcement learning is provided according to the real problem of tableau automated theorem proving method that need to extend for different logic formulae and it will influence the automated theorem proving efficiency. This method takes the combination of logic formulae and expansion result as abstract state, expansion rules as actions, node closes as the aim and receives a reward. On the one hand the method is suitable for a lot of types of tableau automated theorem proving and the blindness of reasoning is reduced. On the other hand simple automated theorem proving result can be used in complicated automated theorem proving and efficiency is raised.

[1]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[2]  Stephen Muggleton,et al.  Combining Inductive Logic Programming, Active Learning and Robotics to Discover the Function of Genes , 2001, Electron. Trans. Artif. Intell..

[3]  Susan T. Dumais,et al.  Personalizing Search via Automated Analysis of Interests and Activities , 2005, SIGIR.

[4]  François Fages,et al.  Machine Learning Biochemical Networks from Temporal Logic Properties , 2006, Trans. Comp. Sys. Biology.

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

[6]  Thomas Lukasiewicz Proceedings of the 7th International Symposium on the Foundations of Information and Knowledge Systems‚ FoIKS 2012‚ Kiel‚ Germany‚ March 5−9‚ 2012 , 2000 .

[7]  Eric Horvitz Machine Learning, Reasoning, and Intelligence in Daily Life: Directions and Challenges , 2006 .

[8]  Su Kai,et al.  Symbolic Model Checking for CTL , 2005 .

[9]  Chen Shi,et al.  Research on Reinforcement Learning Technology: A Review , 2004 .

[10]  Camilla Schwind,et al.  Analytic Tableaux and Database Repairs: Foundations , 2002, FoIKS.

[11]  Sun Ji An Improved Method of δ-Rule in Free Variable Semantic Tableau , 2004 .

[12]  François Fages,et al.  Machine Learning Bio-molecular Interactions from Temporal Logic Properties , 2005 .

[13]  Sun Ji-gui Theorem Proving System Based on Tableau——TableauTAP , 2006 .

[14]  Liu Quan A Method of Simplifying Many-Valued Generalized Quantifiers Tableau Rules Based on Boolean Pruning , 2005 .

[15]  Andrei Paskevich Connection Tableaux with Lazy Paramodulation , 2006, IJCAR.

[16]  M. van Otterlo Reinforcement Learning for Relational MDPs , 2004 .