System description: The Tableau workbench

Pietro Abate, Rajeev Gore

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    The Tableau Workbench (TWB) is a generic framework for building automated theorem provers for arbitrary propositional logics. The TWB has a small core that defines its general architecture, some extra machinery to specify tableau-based provers and an abstraction language for expressing tableau rules. This language allows users to "cut and paste" tableau rules from textbooks and to specify a search strategy for applying those rules in a systematic manner. A new logic module defined by a user is translated and compiled with the proof engine to produce a specialized theorem prover for that logic. The TWB provides various hooks for implementing blocking techniques using histories and variables, as well as hooks for utilising/defining optimisation techniques. We describe the latest version of the TWB which has changed substantially since our system description in TABLEAUX 2003.
    Original languageEnglish
    Title of host publicationProceedings of the 5th Workshop on Methods for Modalities (M4M5 2007)
    EditorsC. Areces, S. Demri
    Place of PublicationThe Netherlands
    PublisherElsevier
    Pages55-67
    EditionPeer Reviewed
    ISBN (Print)1571-0661
    DOIs
    Publication statusPublished - 2009
    EventWorkshop on Methods for Modalities (M4M5 2007) - Cachan France
    Duration: 1 Jan 2009 → …
    http://dx.doi.org/10.1016/j.entcs.2009.02.025

    Publication series

    Name
    NumberC
    Volume231

    Conference

    ConferenceWorkshop on Methods for Modalities (M4M5 2007)
    Period1/01/09 → …
    OtherNovember 29-30 2007
    Internet address

    Fingerprint

    Dive into the research topics of 'System description: The Tableau workbench'. Together they form a unique fingerprint.

    Cite this