RECAR 및 resolution-based SAT-shortcuts를 이용한 Modal CEGAR-tableaux 연구
요약
CEGAR-tableaux를 SAT-shortcuts로 확장하는 두 가지 접근 방식을 연구했습니다. KSP를 오라클로 사용하는 새로운 방식이 기존 RECAR 방식보다 우수하며, 대규모 충족 가능 문제에서 뛰어난 성능을 보였습니다.
핵심 포인트
- RECAR 방식보다 KSP를 활용한 SAT-shortcuts 방식이 더 효과적임
- Modal satisfiability를 위해 SAT, tableaux, resolution을 결합한 최초의 통합 사례
- 대규모 satisfiable 문제에서 기존 방법론보다 우수한 성능 입증
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.AI의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기1