2 ms·
I work a lot with sat solvers, but with using in a proper language. Either cbmc for C (not Klee, not Z3 as these require extensive translations to obscure langu
by rurban 8y ago
I work a lot with sat solvers, but with using in a proper language. Either cbmc for C (not Klee, not Z3 as these require extensive translations to obscure languages), or picat for a proper functional language with support for normal non-functional coding styles.
The sudoku sample is a few lines there, and it used to win many CSP contests. http://www.hakank.org/picat/sudoku_pi.pi http://www.hakank.org/picat/sudoku_pi.pi
cbmc is esp. nice to autocreate proper test cases.
- rurban 8y agoHave to add to obvious ones: prolog. Almost every prolog comes now with a sat solver. With prolog it's usually easiest to formulate a problem. Efficient solutions are a bit of a black art though: https://www.metalevel.at/prolog/horror https://www.metalevel.at/prolog/horror