Boolector / boolector

A Satisfiability Modulo Theories (SMT) solver for the theories of fixed-size bit-vectors, arrays and uninterpreted functions.
http://boolector.github.io
Other
324 stars 63 forks source link

BtorMC --kind not converging #220

Open cgjohannsen opened 5 months ago

cgjohannsen commented 5 months ago

BtorMC with the --kind flag does not appear to converge. We haven't found an input where BtorMC converges within k=1000. AVR converges on many of them.

To reproduce one example:

Input file: gulwani_cegar1.btor2.txt

Command: ./boolector/build/bin/btormc gulwani_cegar1.btor2.txt --kind -kmax 1000 -v

Output: btormc.out.txt

Running with AVR, it converges at k=3 as expected:

Command: python avr.py --kind gulwani_cegar1.btor2.txt

Output: avr.out.txt