The Davis–Putnam algorithm is a resolution-based decision procedure for propositional logic developed by Martin Davis and Hilary Putnam. It is used to check the validity of a first-order logic formula, but cannot solve all problems due to its recursively enumerable nature. Today, it is often referred to as the Davis–Putnam procedure, which is only one step of the original algorithm.
Stanford University
Fall 2019
This course emphasizes SAT and SMT technology and its applications, offering an understanding of theoretical foundations and how to implement a small theory solver. Applications of SAT/SMT technology in the context of verification are also covered. The advanced topics and lack of specified prerequisites suggest this is a high-level course.
No concepts data
+ 20 more concepts