SAT/SMT by Example

Download PDF

For source code: git clone http://hackspace.odessa.ua/git/SSBE/

MK85 toy-level bit-blaster is here.

As seen on Hacker News, Reddit: 1, 2, 3.

It's recommended at least at Stanford, University of Seville, Utrecht University, University of Waterloo, Johannes Kepler University Linz, Université de Sherbrooke, University of California, Santa Cruz, University of Toronto, Stanford, Brigham Young University, Software and Computational Systems Lab, University of Kaiserslautern, Indian Institute of Technology Guwahati.

Praise

"Dennis Yurichev's "SAT/SMT by Example" is an impressive monograph. It provides an extensive and diverse collection of problems that can be encoded as SAT or SMT problems, and discusses their encodings in detail. Its wealth of SMT examples in particular has made it popular among researchers and practitioners interested in leveraging the power of SMT solvers." ( Cesare Tinelli, one of CVC4's authors )

"This is quite instructive for students. I will point my students to this!" (Armin Biere, one of Boolector's authors).

""An excellent source of well-worked through and motivating examples of using Z3s python interface.'" (Nikolaj Bjorner, one of Z3's developers).

"Impressive collection of fun examples!" (Pascal Fontaine, one of veriT solver's developers.)

"This is a great book. I've been recommending it to the students in my SMT class, as it's (by far) the largest compendium of constraint satisfaction problems/solutions that I'm aware of, including tons of unique and obscure ones. Good work, Dennis!" (Rolf Rolles).

→ [back to the main page]