SAT-Based Decision Procedures for Classical Modal Logics

Giunchiglia, Enrico and Giunchiglia, Fausto and Tacchella, Armando (2005) SAT-Based Decision Procedures for Classical Modal Logics. UNSPECIFIED. (In Press)

Download (792Kb) | Preview


    We present a set of SAT-based decision procedures for various classical modal logics. By SAT-based, we mean built on top of a SAT solver. We show how the SAT-based approach allows for a modular implementation for these logics. For some of the logics we deal with, we are not aware of any other implementation. For the others, we define a testing methodology which generalizes the 3CNFK methodology by Giunchiglia and Sebastiani. The experimental evaluation shows that our decision procedures perform better than or as well as other state-of-the-art decision procedures.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA076 Computer software
    Report Number: DIT-05-001
    Repository staff approval on: 12 Jan 2005

    Actions (login required)

    View Item