FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: