SAT/SMT by Example

Written by Dennis Yurichev <book@sat-smt.codes>

The PDF

The source code

Some history

Stay tuned!

My blog.

Subscribe to my mailing list by sending an empty email to yurichev+subscribe@googlegroups.com

As seen on...

... Hacker News, Reddit: 1, 2, 3.

Recommended at least at...

Stanford, 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).