Slide 1 Model Checking Lecture 5 Slide 2 Outline 1 Specifications: logic vs. automata, linear vs. branching, safety vs. liveness 2 Graph algorithms for model checking 3Symbolic…