TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

SAT/SMT by Example [pdf]

145 pointsby dennis714over 6 years ago

5 comments

carlsborgover 6 years ago
Excellent and timely - Coursera is currently running a very enjoyable and gentle introductory course on this subject.
评论 #19080358 未加载
评论 #19079542 未加载
sevensorover 6 years ago
I like that he has examples that show CNF formulations next to SMT formulations. SMT is really easy to write, but it seems like magic. CNF draws back the curtain a bit.
currymjover 6 years ago
This is a kick ass book.<p>It’s worth learning the basic use of some constraint solver, since they are now so fast and powerful. Z3 is free software and is very, very good, and you’d be surprised how many problems it can tackle (see: hundreds of examples in this book) that might actually come up in your work or life. In particular, you can attack scheduling problems with Z3 and people will think you are a wizard.
评论 #19083114 未加载
glangdaleover 6 years ago
Well worth reading. This was one of the major sources that helped me learn SMT, and I now have some projects in the area (yet another superoptimizer).<p>Z3 has been very good as an &#x27;external brain&#x27; for all sorts of problems.
lilott8over 6 years ago
I&#x27;m slightly annoyed that this only describes the implementation. It would be very helpful for those beginning to study this area to see the formulations of these problems in mathematical notation. (Yes, some of them are trivially identified. Others, however, not so much.) Seeing the translation from S{M|A}T into the implemented formulation (on, in my case, the reverse) was helpful in my understanding of how this whole sub-field works. Otherwise, though, this is a remarkable resource for understanding problems and how to translate them into S{M|A}T
评论 #19082344 未加载