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...
Autores principales: | , , |
---|---|
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 |