A Unifying Splitting Framework - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

A Unifying Splitting Framework

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 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
conf.pdf (530.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03364063 , version 1 (04-10-2021)

Identifiants

Citer

Gabriel Ebner, Jasmin Blanchette, Sophie Tourret. A Unifying Splitting Framework. CADE 2021 - 28th International Conference on Automated Deduction, Jul 2021, Pittsburgh, PA / online, United States. pp.344-360, ⟨10.1007/978-3-030-79876-5_20⟩. ⟨hal-03364063⟩
59 Consultations
57 Téléchargements

Altmetric

Partager

More