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

invalid trace on small example #17

Open
jashug opened this issue Oct 29, 2019 · 1 comment
Open

invalid trace on small example #17

jashug opened this issue Oct 29, 2019 · 1 comment

Comments

@jashug
Copy link

jashug commented Oct 29, 2019

Running depqbf --dep-man=simple --trace=qrp --traditional-qcdcl test.qdimacs,
with test.qdimacs containing:

p cnf 3 2
e 1 0
a 2 0
e 3 0
1 2 3 0
-1 -3 0

Produces trace:

p qrp 3 2
e 1 0
a 2 0
e 3 0
1 1 2 3 0 0
2 -1 -3 0 0
3 0 2 0
r SAT

(along with WARNING: tracing is not yet fully compatible with generalized axioms.)
which qrpcheck -f test.qdimacs reports as an invalid proof.

This is seemingly because the proof involves an initial cube of -1 -3 0, which is invalid.

This issue could be what the warning is about, but I couldn't find a collection of options to produce a trace without the warning.

This is on depqbf version 6.03, compiled from source on Ubuntu.

@lonsing
Copy link
Owner

lonsing commented Oct 30, 2019

Thanks for pointing this out!

The following call disables techniques that are not yet supported in combination with trace generation:

./depqbf --dep-man=simple --trace=qrp --traditional-qcdcl --no-qbce-dynamic --no-dynamic-nenofex --no-trivial-falsity --no-trivial-truth ./test.qdimacs

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

No branches or pull requests

2 participants