Unifying Splitting - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Automated Reasoning Année : 2023

Unifying Splitting

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

Citer

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⟩
16 Consultations
19 Téléchargements

Altmetric

Partager

More