The SAT-based approach for classical modal logics

摘要

We present a set of SAT-based decision procedures for various classical modal logics. The decision procedures are implemented in our system ~*SAT. 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 3CNF_K methodology by Giunchiglia and Sebastiani. The experimental evaluation shows that our decision proce-dures perform better than or as well as other state-of-the-art decision procedures.