Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Superformats of dimacs: qdimacs and dqdimacs #49

Open
hansjoergschurr opened this issue Jul 8, 2020 · 0 comments
Open

Superformats of dimacs: qdimacs and dqdimacs #49

hansjoergschurr opened this issue Jul 8, 2020 · 0 comments

Comments

@hansjoergschurr
Copy link
Contributor

hansjoergschurr commented Jul 8, 2020

Those two formats are, if I recall correctly, supersets of dimacs and are used for QBF solving and DQBF solving, respectively.

The standard for qdimacs is here: http://www.qbflib.org/qdimacs.html Note that the standard forbids empty clauses and the empty matrix, some preprocessors, however, are happy to produce such non-standard files.

dqdimacs is even more specialized. It is described in a paper by Fröhlich et. al. (https://forsyte.at/wp-content/uploads/idq_pos2014.pdf). It is the format used in the DQBF track of QBFEVAL (http://www.qbflib.org/qbfeval20.php). This page also gives this paper as a reference.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants