2026-07-23T14:37:43Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:18470 2024-03-12T12:01:27Z ddc:004 open_access

IPASIR-UP: User Propagators for CDCL Fazekas, Katalin Niemetz, Aina Preiner, Mathias Kirchweger, Markus Szeider, Stefan Biere, Armin SAT CDCL Satisfiability Modulo Theories Satisfiability Modulo Symmetries Modern SAT solvers are frequently embedded as sub-reasoning engines into more complex tools for addressing problems beyond the Boolean satisfiability problem. Examples include solvers for Satisfiability Modulo Theories (SMT), combinatorial optimization, model enumeration and counting. In such use cases, the SAT solver is often able to provide relevant information beyond the satisfiability answer. Further, domain knowledge of the embedding system (e.g., symmetry properties or theory axioms) can be beneficial for the CDCL search, but cannot be efficiently represented in clausal form. In this paper, we propose a general interface to inspect and influence the internal behaviour of CDCL SAT solvers. Our goal is to capture the most essential functionalities that are sufficient to simplify and improve use cases that require a more fine-grained interaction with the SAT solver than provided via the standard IPASIR interface. For our experiments, we extend CaDiCaL with our interface and evaluate it on two representative use cases: enumerating graphs within the SAT modulo Symmetries framework (SMS), and as the main CDCL(T) SAT engine of the SMT solver cvc5. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Katalin Fazekas and Aina Niemetz and Mathias Preiner and Markus Kirchweger and Stefan Szeider and Armin Biere 2023 Is Part Of LIPIcs, Volume 271, 26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SAT.2023.8 urn:nbn:de:0030-drops-184709 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2023.8 eng https://creativecommons.org/licenses/by/4.0/legalcode