Experiments of Multiple Decision Making in CDCL SAT Solvers
From MaRDI portal
DOI10.5281/zenodo.5018340Zenodo5018340MaRDI QIDQ6718552FDOQ6718552
Dataset published at Zenodo repository.
Publication date: 23 June 2021
With these experiments (submission), weshow that Multiple Decision Making (MDM) has a positive impact on CDCL, for many different SAT application problems when alternating between different decision queues and frequently running the WalkSAT strategy. Overall, MDM allowed the CDCL search to solve extra 10 formulas in the SAT competition 2020 benchmark set, and achieves a minimum PAR-2 score of 3,473 compared to the state of the art solver Kissat.
This page was built for dataset: Experiments of Multiple Decision Making in CDCL SAT Solvers
