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
335 stars 62 forks source link

Initial support for 'Kissat' as a SAT solver #123

Closed aytey closed 4 years ago

aytey commented 4 years ago

This PR adds initial support to Boolector for the Kissat SAT Solver.

Importantly: Kissat does not yet support incremental solving, which therefore limits its usability inside of Boolector (maybe only QF_BV can be solved?).

Given the lack of incremental solving, I would expect some tests that fail. ctest reports the following:

73% tests passed, 251 tests failed out of 943

when compiled with --only-kissat.

There's one place (in btormbt.c) where I have not added BTOR_USE_KISSAT because of this lack of incremental support as well. This is intentional rather than "missing a spot".

Signed-off-by: Andrew V. Jones andrew.jones@vector.com

aytey commented 4 years ago

Not required.