{"type":"ScholarlyArticle","title":"On Evaluating Decision Procedures for Modal Logic","authors":[{"name":"Ullrich Hustadt","slug":"ullrich-hustadt","given":"Ullrich","family":"Hustadt","affiliation":""},{"name":"Renate A. Schmidt","slug":"renate-a-schmidt","given":"Renate A.","family":"Schmidt","affiliation":""}],"abstract":"This paper investigates the evaluation method of decision procedures for multi-modal logic proposed by Giunchiglia and Sebastiani as an adaptation from the evaluation method of Mitchell et al . of decision procedures for propositional logic. We compare three different theorem proving approaches, namely, the Davis-Putnam-based procedure KSAT, the tableaux-based system ICRIS and a translation approach combined with first-order resolution. Our results do not support the claims of Giunchiglia and Sebastiani concerning the computational superiority of KsAT over ICRIS, and an easy-hard-easy pattern for randomly generated modal formulae .","doi":null,"url":"https://ijcai.org/proceedings/1997/31","pdf":"https://ijcai.org/proceedings/1997/0031.pdf","markdown":"https://ijcai.org/proceedings/1997/31.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/31","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Automated Reasoning","track":"Automated Reasoning","number":31,"pages":{"first":202,"last":208},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}