Download free course SAT/SMT by Example, pdf file on 585 pages by Dennis Yurichev.
SAT/SMT solvers can be viewed as solvers of huge systems of equations. The difference is that SMT solvers takes systems in arbitrary format, while SAT solvers are limited to boolean equations in CNF 1 form. A lot of real world problems can be represented as problems of solving system of equations.
Table of contents
- Introduction
- Basics
- Equations
- Proofs
- Verification
- Regular expressions
- Gray code
- Recreational mathematics and puzzles
- Graph coloring
- Knapsack problems
- Social Golfer Problem
- Latin squares
- Cyclic redundancy check
- MaxSAT/MaxSMT
- Synthesis
- Toy decompiler
- Symbolic execution
- KLEE
- (Amateur) cryptography
- First-Order Logic
- Cellular automata
- Everything else
- Toy-level solvers
- Glossary (SAT)
- Further reading
- Some applications
- Acronyms used
| Pages : | 585 |
| Size : | 6.1 MB |
| Downloads: | 205 |
| Created: | 2022-02-03 |
| License: | Open Publication License |
| Author(s): | Dennis Yurichev |
Others related eBooks about SAT/SMT by Example
Download free course Projection-Based Clustering through Self-Organization and Swarm Intelligence, pdf file on 210 pages by Michael Christoph Thrun.
Download free course Digital Video Concepts, Methods, and Metrics, pdf file on 359 pages by Shahriar Akramullah.
Download free course Open Data Structures, pdf file on 336 pages by Pat Morin.
Download free course MongoDB Notes for Professionals, pdf file on 72 pages by Stack Overflow Community.
Download free course Data Protection for the Hybrid Cloud, pdf file on 115 pages by Shreesh Dubey, Vijay Tandra Sistla, Shivam Garg, Aashish Ramdas, Mitch Tulloch.