Read original ↗
paperarXivTrust 82 · PrimaryPublished 3d agoLive · 2d ago

Modal CEGAR-tableaux with RECAR and resolution-based SAT-shortcuts

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 metho

Lineage graph

Paper → model → repo connections mined from source citations (Tier-1 exact match).

Topics