학술
기타
Modal CEGAR-tableaux with RECAR and resolution-based SAT-shortcuts
arXiv CS.AI
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
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.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.