Speeding up assumption-based SAT

R Hickey, F Bacchus - … Conference on Theory and Applications of …, 2019 - Springer
… Other MaxSat solvers like RC2 [18] solve harder SATspeed up both MaxHS and RC2,
enabling both state of the art solvers to solve more instances. Our techniques also speed up the …

Factoring out assumptions to speed up MUS extraction

JM Lagniez, A Biere - … Conference on Theory and Applications of …, 2013 - Springer
… related work on speeding up SAT solving in … assumption based approach for incremental
SAT solving in the context of bounded model checking. They propose to use an additional SAT

Improving glucose for incremental SAT solving with assumptions: Application to MUS extraction

G Audemard, JM Lagniez, L Simon - International conference on theory …, 2013 - Springer
… an intensive assumption-based incremental SAT solving task: … arrangement, we can hope
to speed up LBD score updates: … If the above data structure modification allows to speed up

[PDF][PDF] QuAPI: Adding Assumptions to Non-Assuming SAT & QBF Solvers.

M Heisinger, M Seidl, A Biere - PAAR@ IJCAR, 2022 - cca.informatik.uni-freiburg.de
assumption-based reasoning for arbitrary SAT or QBF solvers. Our library allows applications
of SAT or … Our extensive performance evaluation shows substantial speedup compared to …

[PDF][PDF] Assumption-based Reasoning with Constraints for Diagnosing Program Errors.

F Pu - J. Comput., 2014 - Citeseer
… We can use SAT solving towards this aim. … Case studies show that the method can
substantially speed up time needed for understanding of a counterexample. Groce [8] uses a SAT

[PDF][PDF] An effective SAT solver utilizing ACO based on heterogenous systems

H Youness, M Osama, A Hussein, M Moness… - IEEE Access, 2020 - academia.edu
… The SAT, as a generic problem has many solutions, where the authors used many platforms
to solve and to speed up. So, some libraries as SATLIB are used as test banks to get some …

An Assumption-Based Approach for Solving the Minimal S5-Satisfiability

V Montmirail - … : 9th International Joint Conference, IJCAR 2018 …, 2018 - books.google.com
… -SAT using a SAT-oracle and selector variables. We provide a translation from MinS5SAT
problems … We present a specific property of modal logic S5 that speed up our initial SAT-based …

An assumption-based approach for solving the minimal S5-satisfiability problem

JM Lagniez, D Le Berre, T de Lima… - … Joint Conference on …, 2018 - Springer
… MinS5-SAT using a SAT-oracle and selector variables. We provide a translation from
MinS5-SAT … We present a specific property of modal logic S5 that speed up our initial SAT-based …

[PDF][PDF] Single clause assumption without activation literals to speed-up IC3

N Froleyks, A Biere - 2021 Formal Methods in Computer Aided …, 2021 - library.oapen.org
… Abstract—We extend the well-established assumption-based interface of incremental SAT
solvers to clauses, allowing the addition of a temporary clause that has the same lifespan as …

Harnessing incremental answer set solving for reasoning in assumption-based argumentation

T Lehtonen, JP Wallner… - Theory and Practice of …, 2021 - cambridge.org
… As we will see in the experiments, pruning the search space in this manner can significantly
speed up computation. For verifying whether a conflict-free set of assumptions is <-complete, …