Unifying Splitting - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Automated Reasoning Year : 2023

Unifying Splitting

Abstract

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.
Fichier principal
Vignette du fichier
jour.pdf (471.51 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04298584 , version 1 (21-11-2023)

Licence

Identifiers

Cite

Gabriel Ebner, Jasmin Blanchette, Sophie Tourret. Unifying Splitting. Journal of Automated Reasoning, 2023, 67 (2), pp.16. ⟨10.1007/s10817-023-09660-8⟩. ⟨hal-04298584⟩
9 View
7 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More