Skip to main content
zenodoopen

Using Resolution Proofs to Analyse CDCL SAT solvers

<p>Data for the article Janne I. Kokkala, Jakob Nordstr&ouml;m: Using Resolution Proofs to Analyse CDCL SAT solvers, accepted to the 26th International Conference on Principles and Practice of Constraint Programming.</p> <p>Files:</p> <ul> <li><strong>solver.tgz</strong> &ndash; Source code of the modified Glucose 3.0 used in the experiments</li> <li><strong>instances.tar</strong> &ndash; All CNF instances used in the experiments (compressed individually using xz). Note that these are the formulas obtained after preprocessing, so they are not the same as used in the SAT races and competitions they are obtained from.</li> <li><strong>data-instances.txt</strong> &ndash; List of all benchmark instance filenames and IDs used to refer to them in other data files.</li> <li><strong>data-solvers.txt</strong> &ndash; Parameters used for each solver configuration (see the paper for explanation of where they were used).</li> <li><strong>data-solverstats.txt</strong> &ndash; For each solver configuration and instance, some data of the run</li> <li><strong>data-proofsizes.txt</strong> &ndash; For each solver configuration and instance, sizes of untrimmed proof, the trimmed solver proof, and the proof output by DRAT-trim, measured both in number of learnt clauses and in number of clause usages &ndash; note that for the clause usage counts, all unit clauses are considered to be used only once at the end (since that would result to a shorter resolution proof and is more related to the solver performance)</li> <li><strong>data-features.txt</strong> &ndash; For the solver used in the clause feature experiments, this file contains for each instance the frequency distribution of each feature (both absolute and percentile rank)</li> <li><strong>plots-features.pdf</strong> &ndash; Larger versions of the feature plots in the paper, including plots not shown in the paper.</li> <li><strong>plots-proofsizes.pdf</strong> &ndash; Plots of the data for the pairwise solver proof size comparison experiments.</li> </ul> <p>&nbsp;</p>

ShareScore

36/100

Overall dataset sharing score

Score breakdown

These five areas show where the dataset supports — or may limit — practical reuse.

Stewardship
4
Harmonization
4
Access
20
Reuse readiness
8
Engagement
0