Automated Theorem Proving Lecture 1. Program verification is undecidable! Given program P and specification S, does P satisfy S?