Search papers, labs, and topics across Lattice.
This paper explores the integration of SAT-shortcuts into CEGAR-tableaux through two distinct approaches: leveraging the RECAR method and employing the modal resolution theorem prover KSP as an oracle. The findings reveal that while the RECAR-based method is not competitive, the KSP-enhanced CEGARBox++ significantly outperforms both the original CEGARBox++ and KSP alone, especially on larger satisfiable problems. This represents a novel and effective combination of SAT, tableaux, and resolution techniques for modal satisfiability, achieving better performance than any individual method.
KSP-enhanced CEGAR-tableaux outperforms traditional methods, especially on large satisfiable problems, marking a breakthrough in modal satisfiability techniques.
We investigate two approaches for extending CEGAR-tableaux with SAT-shortcuts using a previously known approach called RECAR but also a totally new approach using the modal resolution theorem prover KSP as an oracle. Our experiments using our C++ implementation CEGARBox++ of CEGAR-tableaux show that: (1) CEGARBox++ with RECAR SAT-shortcuts is not competitive (2) CEGARBox++ using KSP to provide SAT-shortcuts is superior to both CEGARBox++ and KSP, particularly on large satisfiable problems. As far as we know, this is the first effective integration of SAT, tableaux and resolution methods for modal satisfiability which performs better than its parts.
