MetTeL2: Towards a Tableau Prover Generation Platform

This paper introduces MetTeL 2 , a tableau prover generator producing Java code from the specication of a logical syntax and a tableau calculus. It is intended to provide an easy to use system for non-technical users and allow technical users to extend the generated implementations.

[1]  Ullrich Hustadt,et al.  First-Order Resolution Methods for Modal Logics , 2013, Programming Logics.

[2]  Ullrich Hustadt,et al.  Resolution-Based Methods for Modal Logics , 2000, Log. J. IGPL.

[3]  E. Beth,et al.  The Foundations of Mathematics , 1961 .

[4]  Lawrence C. Paulson,et al.  Isabelle - A Generic Theorem Prover (with a contribution by T. Nipkow) , 1994, Lecture Notes in Computer Science.

[5]  Lawrence C. Paulson,et al.  LEO-II - A Cooperative Automatic Theorem Prover for Classical Higher-Order Logic (System Description) , 2008, IJCAR.

[6]  Yves Bertot,et al.  Interactive Theorem Proving and Program Development: Coq'Art The Calculus of Inductive Constructions , 2010 .

[7]  Patrick Prosser,et al.  HYBRID ALGORITHMS FOR THE CONSTRAINT SATISFACTION PROBLEM , 1993, Comput. Intell..

[8]  Lawrence C. Paulson,et al.  Multimodal and intuitionistic logics in simple type theory , 2010, Log. J. IGPL.

[9]  Reiner Hähnle,et al.  Tableaux and Related Methods , 2001, Handbook of Automated Reasoning.

[10]  Dominique Longin,et al.  LoTREC: Logical Tableaux Research Engineering Companion , 2005, TABLEAUX.

[11]  Renate A. Schmidt,et al.  Automated Synthesis of Tableau Calculi , 2011, Log. Methods Comput. Sci..

[12]  Bernhard Beckert,et al.  The KeY tool , 2005, Software & Systems Modeling.

[13]  S. Poirier.  Foundations of mathematics , 2007 .

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

[15]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[16]  David A. McAllester,et al.  GSAT and Dynamic Backtracking , 1994, KR.

[17]  Boris Konev,et al.  A Labelled Tableau Approach for Temporal Logic with Constraints , 2012 .

[18]  D. E. Tishkovskii.  Algebraic semantics for superintuitionistic predicate logics , 1999 .

[19]  Renate A. Schmidt,et al.  An Abstract Tableau Calculus for the Description Logic SHOI Using Unrestricted Blocking and Rewriting , 2012, Description Logics.

[20]  M. de Rijke,et al.  Encoding Two-Valued Nonclassical Logics in Classical Logic , 2001, Handbook of Automated Reasoning.

[21]  R. A. Schmidt,et al.  MetTeL A Tableau Prover with Logic-Independent Inference Engine User Manual v . 1 , 2011 .

[22]  J. Gaschnig.  Performance measurement and analysis of certain search algorithms. , 1979 .

[23]  Dmitry Tishkovsky.  On the Beth Property in Extension of Lukasiewicz Logics , 2001 .

[24]  Renate A. Schmidt,et al.  METTEL\textsc{Met\hspace{-.5pt}TeL}: A Tableau Prover with Logic-Independent Inference Engine , 2011, TABLEAUX.

[25]  Renate A. Schmidt,et al.  Using tableau to decide description logics with full role negation and identity , 2012, ACM Trans. Comput. Log..

[26]  Renate A. Schmidt,et al.  Terminating tableau calculi for modal logic K with global counting operators , 2012 .

[27]  Rajeev Goré,et al.  The Tableau Workbench , 2009, Electron. Notes Theor. Comput. Sci..

[28]  Renate A. Schmidt,et al.  Synthesising and Implementing Tableau Calculi for Interrogative Epistemic Logics , 2012, PAAR@IJCAR.