On the Combination of Resolution and SAT Procedures for Modal Theorem-Proving
Authors: Cláudia Nalon and Daniella Angelos
Paper Information
Title: | On the Combination of Resolution and SAT Procedures for Modal Theorem-Proving |
Authors: | Cláudia Nalon and Daniella Angelos |
Proceedings: | WiL Short Papers and Abstracts |
Editors: | Valeria de Paiva, Amy Felty and Ursula Martin |
Keywords: | Automated reasoning, Resolution, SAT, Modal logics |
Abstract: | ABSTRACT. In a recent work we have proposed a calculus for the multimodal logic K, where clauses are labelled by the level in which they occur. The calculus has been implemented and the evaluation shows that the prover performs well if the propositional symbols are uniformly distributed over the levels. However, by construction, the set of propositional clauses is always satisfiable. We are investigating the combination of SAT provers with our prover, in order to extract relevant information that could help reducing the time currently used during saturation. |
Pages: | 1 |
Talk: | Jul 08 16:00 (Session 42R) |
Paper: |