Relational approach for a logic for order of magnitude qualitative reasoning with negligibility, non-closeness and distance

We present a relational proof system in the style of dual tableaux for a multimodal propositional logic for order of magnitude qualitative reasoning to deal with relations of negligibility, non-closeness, and distance. This logic enables us to introduce the operation of qualitative sum for some classes of numbers. A relational formalization of the modal logic in question is introduced in this paper, i.e., we show how to construct a relational logic associated with the logic for orderof-magnitude reasoning and its dual tableau system which is a validity checker for the modal logic. For that purpose, we define a validity preserving translation of the modal language into relational language. Then we prove that the system is sound and complete with respect to the relational logic defined as well as with respect to the logic for order of magnitude reasoning. Finally, we show that in fact relational dual tableau does more. It can be used for performing the four major reasoning tasks: verification of validity, proving entailment of a formula from a finite set of formulas, model checking, and verification of satisfaction of a formula in a finite model by a given object.

[1]  Anthony G. Cohn,et al.  Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning , 2002, Applied Intelligence.

[2]  Joanna Golinska-Pilarek,et al.  Tableaux and Dual Tableaux: Transformation of Proofs , 2007, Stud Logica.

[3]  Brandon Bennett,et al.  Modal Logics for Qualitative Spatial Reasoning , 1996, Log. J. IGPL.

[4]  Emilio Muñoz-Velasco,et al.  Order of Magnitude Qualitative Reasoning with Bidirectional Negligibility , 2005, CAEPIA.

[5]  Philippe Dague.  Numeric Reasoning with Relative Orders of Magnitude , 1993, AAAI.

[6]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[7]  F. Wolter,et al.  Qualitative spatiotemporal representation and reasoning: a computational perspective , 2003 .

[8]  Ewa Orlowska,et al.  Relational Proof Systems for Modal Logics , 1996 .

[9]  Anthony G. Cohn,et al.  Qualitative Reasoning , 1987, Advanced Topics in Artificial Intelligence.

[10]  P. Pandurang Nayak,et al.  Causal Approximations , 1992, Artif. Intell..

[11]  Manuel Ojeda-Aciego,et al.  A Multimodal Logic Approach to Order of Magnitude Qualitative Reasoning with Comparability and Negligibility Relations , 2005, Fundam. Informaticae.

[12]  Núria Agell,et al.  Consistent Relative and Absolute Order-of-Magnitude Models , 2002 .

[13]  Angel Mora,et al.  Implementing a relational system for order of magnitude reasoning , 2008 .

[14]  Beata Konikowska,et al.  Rasiowa-Sikorski deduction systems in computer science applications , 2002, Theor. Comput. Sci..

[15]  Max Crochemore,et al.  The Computer Science and Engineering Handbook , 2004 .

[16]  Andrea Formisano,et al.  A Prolog tool for relational translation of modal logics: a front-end for relational proof systems , 2005 .

[17]  Philippe Dague.  Symbolic Reasoning with Relative Orders of Magnitude , 1993, IJCAI.

[18]  Peter Struss,et al.  Qualitative Reasoning , 1997, The Computer Science and Engineering Handbook.

[19]  Manuel Ojeda-Aciego,et al.  Relational Approach to Order-of-Magnitude Reasoning , 2006, Theory and Applications of Relational Structures as Knowledge Instruments.

[20]  Joanna Golinska-Pilarek,et al.  Relational Logics and Their Applications , 2006, Theory and Applications of Relational Structures as Knowledge Instruments.

[21]  Ewa Orłowska,et al.  Dual Tableaux: Foundations, Methodology, Case Studies , 2010 .

[22]  Philippe Dague,et al.  Mathematical Foundations of Qualitative Reasoning , 2004, AI Mag..

[23]  E. Orlowska.  Relational interpretation of modal logics , 1988 .

[24]  Emilio Muñoz-Velasco,et al.  Dual tableau for a multimodal logic for order of magnitude qualitative reasoning with bidirectional negligibility , 2009, Int. J. Comput. Math..

[25]  Michael L. Mavrovouniotis,et al.  Reasoning with Orders of Magnitude and Approximate Relations , 1987, AAAI.

[26]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[27]  Emilio Muñoz-Velasco,et al.  A Logic for Order of Magnitude Reasoning with Negligibility, Non-closeness and Distance , 2007, CAEPIA.

[28]  Angel Mora,et al.  An ATP of a Relational Proof System for Order of Magnitude Reasoning with Negligibility, Non-closeness and Distance , 2008, PRICAI.

[29]  Olivier Raiman,et al.  Order of Magnitude Reasoning , 1986, Artif. Intell..

[30]  R. Sikorski,et al.  The mathematics of metamathematics , 1963 .