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 SAT … speed up both MaxHS and RC2,
enabling both state of the art solvers to solve more instances. Our techniques also speed up the …
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 …
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
… 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 …
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.
… 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 …
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 …
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
… 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 …
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 …
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 …
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 …
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, …
speed up computation. For verifying whether a conflict-free set of assumptions is <-complete, …