IntroductiontoSMVandModelChecking.pptVIP

Introduction to SMV and Model Checking SMV Tool Can be downloaded from /~kenmcmil/smv/dld2.html? Outline Quick overview of SMV Model checking Temporal logic Model checking algorithms Expressiveness and complexity Symbolic model checking The “state explosion” problem Binary Decision Diagrams Computing fixed points with BDD’s Application SMV: Symbolic Model Verifier Capture system behavior as combinatorial and sequential logic: finite state machines. Capture system requirements as statements in temporal logic SMV applies the requirement specifications to the state machine model Attempt to p