lecture-17-intro-to-model-check-3

lecture-17-intro-to-model-check-3 - Lecture 17 - Model...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 17 - Model Checking Introduction Spring 2010 CSci 5802 - Dr. Mats Heimdahl 1 Introduction to Model Checking 1 Spring 2010 CSci 5802 - Dr. Mats Heimdahl A *very* brief start…… ht Topics for Today The Idea of Model Checking Basic Idea of Explicit State Model Checking Explicit Search Basic Idea Behind Symbolic Model tp://www.umsec.umn.edu Spring 2010 CSci 5802 - Dr. Mats Heimdahl 2 Basic Idea Behind Symbolic Model Checking Bounded Model Checking and Beyond NuSMV Demonstration Model-Based Development Visualization Prototyping Testing Analysis Properties Spring 2010 CSci 5802 - Dr. Mats Heimdahl 3 Specification Model Code
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Lecture 17 - Model Checking Introduction Spring 2010 CSci 5802 - Dr. Mats Heimdahl 2 ht Schematic Process SW High-Level Reqs. Development Software Model Desired Model Properties tp://www.umsec.umn.edu Spring 2010 CSci 5802 - Dr. Mats Heimdahl 4 SW Integration (Executable Code Production) Capture Requirements as Shalls Spring 2010 CSci 5802 - Dr. Mats Heimdahl 5 Model Checkers Breakthrough Technology of Late 1990’s Widely Used in Hardware Verification (Intel, Motorola, IBM, …) Conduct an Exhaustive Search Global State Space Consider All Combinations of Inputs and States Equivalent to Testing with an Infinite Set of Test Case Spring 2010 CSci 5802 - Dr. Mats Heimdahl 6 Equivalent to Testing with an Infinite Set of Test Cases Produce a Counter Example if a Property is Not True Easy to Use “Push Button” Formal Methods Very Little Human Effort Unless You Are At the Tool’s Limits Limitations State Space Explosion Awkward Notation for Specifying Properties (Temporal Logic) We Used the NuSMV Model Checker
Background image of page 2
Lecture 17 - Model Checking Introduction Spring 2010 CSci 5802 - Dr. Mats Heimdahl 3 ht Advantage of Model Checking Testing Checks Only the Values We Select Even Small Systems Have Trillions (of Trillions) of Possible Tests!
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

lecture-17-intro-to-model-check-3 - Lecture 17 - Model...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online