Unifying Splitting

被引:0
作者
Gabriel Ebner
Jasmin Blanchette
Sophie Tourret
机构
[1] Vrije Universiteit Amsterdam,
[2] Université de Lorraine,undefined
[3] CNRS,undefined
[4] Inria,undefined
[5] LORIA,undefined
[6] Max-Planck-Institut für Informatik,undefined
来源
Journal of Automated Reasoning | 2023年 / 67卷
关键词
Automated theorem proving; Completeness; Splitting; AVATAR;
D O I
暂无
中图分类号
学科分类号
摘要
AVATAR is an elegant and effective way to split clauses in a saturation prover using a SAT solver. But is it refutationally complete? And how does it relate to other splitting architectures? To answer these questions, we present a unifying framework that extends a saturation calculus (e.g., superposition) with splitting and that embeds the result in a prover guided by a SAT solver. The framework also allows us to study locking, a subsumption-like mechanism based on the current propositional model. Various architectures are instances of the framework, including AVATAR, labeled splitting, and SMT with quantifiers.
引用
收藏
相关论文
共 10 条
[1]  
Bachmair L(1994)Rewrite-based equational theorem proving with selection and simplification J. Log. Comput. 4 217-247
[2]  
Ganzinger H(2009)Labelled splitting Ann. Math. Artif. Intell. 55 3-34
[3]  
Fietzke A(1997)Otter—the CADE-13 competition incarnations J. Autom. Reason. 18 211-220
[4]  
Weidenbach C(2006)Solving SAT and SAT modulo theories: from an abstract Davis–Putnam–Logemann–Loveland procedure to DPLL( J. ACM 53 937-977
[5]  
McCune W(1965)) J. ACM 12 23-41
[6]  
Wos L(undefined)A machine-oriented logic based on the resolution principle undefined undefined undefined-undefined
[7]  
Nieuwenhuis R(undefined)undefined undefined undefined undefined-undefined
[8]  
Oliveras A(undefined)undefined undefined undefined undefined-undefined
[9]  
Tinelli C(undefined)undefined undefined undefined undefined-undefined
[10]  
Robinson JA(undefined)undefined undefined undefined undefined-undefined