A Unifying Splitting Framework - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

A Unifying Splitting Framework

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 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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
53 View
44 Download

Altmetric

Share

Gmail Facebook X LinkedIn More