lecture-17-intro-to-model-check-2

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

Info iconThis preview shows pages 1–5. 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 A *very* brief start…… 1 Spring 2010 CSci 5802 - Dr. Mats Heimdahl Topics for Today The Idea of Model Checking B i Id f E li it St t M d l Ch ki http://www Basic Idea of Explicit State Model Checking Explicit Search Basic Idea Behind Symbolic Model Checking Bounded Model Checking and Beyond .umsec.umn.edu Spring 2010 CSci 5802 - Dr. Mats Heimdahl 2 NuSMV Demonstration
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 Model-Based Development Properties http://www Visualization Prototyping Testing Analysis .umsec.umn.edu Spring 2010 CSci 5802 - Dr. Mats Heimdahl 3 Specification Model Code Schematic Process SW High-Level Reqs. Development Desired Model Properties Software Model Spring 2010 CSci 5802 - Dr. Mats Heimdahl 4 SW Integration (Executable Code Production)
Background image of page 2
Lecture 17 - Model Checking Introduction Spring 2010 CSci 5802 - Dr. Mats Heimdahl 3 Capture Requirements as Shalls http://www .umsec.umn.edu 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 Cases Produce a Counter Example if a Property is Not True Easy to Use “Push Button” Formal Methods Spring 2010 CSci 5802 - Dr. Mats Heimdahl 6 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 3

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 4 Advantage of Model Checking Testing Checks Only the Values We Select Even Small Systems Have Trillions (of Trillions) of Possible Tests! http://www System .umsec.umn.edu Spring 2010 CSci 5802 - Dr. Mats Heimdahl 7 Adopted from Dr. Steve Miller, Rockwell Collins Advantage of Model Checking Model Checker Tries Every Possible Input and State!
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

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

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

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