SAT-Based Decision Procedures for Normal Modal Logics: A Theoretical Framework


Tableau systems are very popular in AI for their simplicity and versatility. In recent papers we showed that tableau-based procedures are intrinsically ineecient, and proposed an alternative approach of building decision procedures on top of SAT decision procedure. We called this approach \SAT-based". In extensive empirical tests on the case study of modal… (More)
DOI: 10.1007/BFb0057460