Cargando…

Unifying Splitting

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., superpos...

Descripción completa

Detalles Bibliográficos
Autores principales: Ebner, Gabriel, Blanchette, Jasmin, Tourret, Sophie
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Netherlands 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10147822/
https://www.ncbi.nlm.nih.gov/pubmed/37131534
http://dx.doi.org/10.1007/s10817-023-09660-8
_version_ 1785034873813073920
author Ebner, Gabriel
Blanchette, Jasmin
Tourret, Sophie
author_facet Ebner, Gabriel
Blanchette, Jasmin
Tourret, Sophie
author_sort Ebner, Gabriel
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10147822
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Springer Netherlands
record_format MEDLINE/PubMed
spelling pubmed-101478222023-04-30 Unifying Splitting Ebner, Gabriel Blanchette, Jasmin Tourret, Sophie J Autom Reason Article 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. Springer Netherlands 2023-04-28 2023 /pmc/articles/PMC10147822/ /pubmed/37131534 http://dx.doi.org/10.1007/s10817-023-09660-8 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Ebner, Gabriel
Blanchette, Jasmin
Tourret, Sophie
Unifying Splitting
title Unifying Splitting
title_full Unifying Splitting
title_fullStr Unifying Splitting
title_full_unstemmed Unifying Splitting
title_short Unifying Splitting
title_sort unifying splitting
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10147822/
https://www.ncbi.nlm.nih.gov/pubmed/37131534
http://dx.doi.org/10.1007/s10817-023-09660-8
work_keys_str_mv AT ebnergabriel unifyingsplitting
AT blanchettejasmin unifyingsplitting
AT tourretsophie unifyingsplitting