Temporal Logic Automatic Verification Safety Properties Theorem Proving Transition Systems Symbolic Model Checking Formal Verification Concurrent Programs Satisfiability Concurrent Systems Timed Automata Hybrid System Predicate Abstraction Theorem Prover Model Checking Bounded Model Checking reachability analysis State Space Decision Procedure State Explosion