Published November 7, 2024
| Version 1.0.0
Dataset
Open
Proof minimization formulas dataset
Authors/Creators
Description
The collection of formulas used for the experimental evaluation in "How to discover short, shorter, and the shortest proofs of unsatisfiability: a branch-and-bound approach for resolution proof length minimization."
Directory structure:
full: synthetic formulas, including the random 3-CNFs, random graph coloring, and SMUs from Peitl & Szeider (2021).smallandsmall-opt: collections with the same structure but smaller and without the SMUs;small-optadditionally excludes everything except 3-CNFs.proofmin-sat-competition-2002: a subset of unsatisfiable SAT Competition 2002 formulas solved within 15 seconds with an addition of their subsets produced by MUSer2.
Files
proofmin-data.zip
Files
(25.7 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:838cf9960596613ce4cafd639e420a61
|
25.7 MB | Preview Download |
Additional details
Related works
- Has part
- Dataset: 10.1007/s10472-005-0424-6 (DOI)
- Requires
- Software: 10.1613/jair.1.12589 (DOI)
- Software: 10.5281/zenodo.3548843 (DOI)
- Software: 10.3233/SAT190094 (DOI)
Dates
- Collected
-
2024-09-15