LoTREC: Logical Tableaux Research Engineering Companion

In this paper we describe a generic tableaux system for building models or counter-models and testing satisfiability of formulas in modal and description logics. This system is called LoTREC2.0. It is characterized by a high-level language for tableau rules and strategies. It aims at covering all Kripke-semantic based logics. It is implemented in Java and characterized by a user-friendly graphical interface. It can be used as a learning system for possible worlds semantics and tableaux based proof methods.

[1]  Ian Horrocks,et al.  Optimizing Description Logic Subsumption , 1999, J. Log. Comput..

[2]  Ian Horrocks,et al.  Practical Reasoning for Very Expressive Description Logics , 2000, Log. J. IGPL.

[3]  Fausto Giunchiglia,et al.  Sat vs. Translation Based Decision Procedures for Modal Logics: a Comparative Evaluation Istituto per La Ricerca Scientifica E Tecnologica Sat vs. Translation Based Decision Procedures for Modal Logics: a Comparative Evaluation , 1998 .

[4]  Peter F. Patel-Schneider,et al.  Optimising Propositional Modal Satisfiability for Description Logic Subsumption , 1998, AISC.

[5]  Roy Dyckhoff.  Automated Reasoning with Analytic Tableaux and Related Methods , 2000, Lecture Notes in Computer Science.

[6]  Niel V. Murray.  Automated Reasoning with Analytic Tableaux and Related Methods , 2003, Lecture Notes in Computer Science.

[7]  Fabio Massacci,et al.  Single Step Tableaux for Modal Logics , 2000, Journal of Automated Reasoning.

[8]  Rajeev Goré,et al.  System Description : The Tableaux Work Bench , 2003 .

[9]  Nicole Fassbinder.  Automated Reasoning with Analytic Tableaux and Related Methods , 1997, Lecture Notes in Computer Science.

[10]  Dominique Longin,et al.  Lotrec : The Generic Tableau Prover for Modal and Description Logics , 2001, IJCAR.

[11]  Toby Walsh,et al.  Automated Deduction—CADE-11 , 1992, Lecture Notes in Computer Science.

[12]  Lawrence Charles Paulson,et al.  Isabelle: A Generic Theorem Prover , 1994 .

[13]  Luis Fariñas del Cerro,et al.  Modal Tableaux with Propagation Rules and Structural Rules , 1997, Fundam. Informaticae.

[14]  Ian Horrocks,et al.  Practical Reasoning for Expressive Description Logics , 1999, LPAR.

[15]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[16]  Ullrich Hustadt,et al.  MSPASS: Modal Reasoning by Translation and First-Order Resolution , 2000, TABLEAUX.

[17]  Luis Fariñas del Cerro,et al.  Tableaux Based Decision Procedures for Modal Logics of Confluence and Density , 1999, Fundam. Informaticae.