Slide 1 Review of the automata-theoretic approach to model-checking Slide 2 Overview* Kripke structures Temporal logics: LTL, CTL, CTL* From LTL to Buchi automata Model checking…