Week 1- Introduction to model checking B. Srivathsan Chennai - - PowerPoint PPT Presentation

▶

Oct 10, 2023 9 likes •221 views

Week 1- Introduction to model checking B. Srivathsan Chennai Mathematical Institute NPTEL-course July - November 2015 1 / 14 Course overview 2 / 14 What are we interested in? 3 / 14 What are we interested in? Software Controllers Code that

SLIDE 1

Week 1- Introduction to model checking

B. Srivathsan

Chennai Mathematical Institute

NPTEL-course July - November 2015

1/14

SLIDE 2

Course overview

2/14

SLIDE 3

What are we interested in?

3/14

SLIDE 4

What are we interested in? Software Controllers

Code that controls the working of an Information and Communication (ICT) device

3/14

SLIDE 5

ATM Traffic lights controller Automatic gear control Flight control Pacemaker

4/14

SLIDE 6

ATM Traffic lights controller Automatic gear control Flight control Pacemaker Lifts, Automatic doors, Hardware circuits, Netbanking ... and many more!

4/14

SLIDE 7

Controller Listens to various inputs Takes certain decisions Gives output action

5/14

SLIDE 8

Controller Listens to various inputs Takes certain decisions Gives output action

Many safety-critical systems controlled by code

5/14

SLIDE 9

How reliable is the controlling code?

◮ decision making should be correct ◮ all possible scenarios should be considered

6/14

SLIDE 10

Bugs are costly

◮ Intel’s Pentium II processor:

Error in floating point division code (1994)

◮ Loss of 475 million US dollars

◮ Ariane 5 rocket:

Error in the control software (1996)

◮ Crashed 36 seconds after launch

◮ Therac-25 radiation therapy machine:

Error in control software (1985 - 1987)

◮ Death of 6 patients due to radiation overdose 7/14

SLIDE 11

Goal: Make low-defect software controllers Traditional testing insufficient for safety-critical systems

8/14

SLIDE 12

Goal: Make low-defect software controllers Traditional testing insufficient for safety-critical systems → A new verification technology called Model-checking

Edmund Clarke Allen Emerson Joseph Sifakis

8/14

SLIDE 13

Model Checking

Uses finite state machines to model and verify controllers

9/14

SLIDE 14

Some places where Model Checking technology is used

◮ Hardware:

Intel, IBM, Synopsys

◮ Avionics:

Rockwell Collins, Honeywell

◮ Automobiles:

Toyota

◮ Space:

NASA, European Space Agency

◮ Others:

Microsoft Research, Tata, Mathworks

10/14

SLIDE 15

Some places where Model Checking technology is used

◮ Hardware:

Intel, IBM, Synopsys

◮ Avionics:

Rockwell Collins, Honeywell

◮ Automobiles:

Toyota

◮ Space:

NASA, European Space Agency

◮ Others:

Microsoft Research, Tata, Mathworks Backed by many university groups from all over the world!

10/14

SLIDE 16

Edmund Clarke Allen Emerson Joseph Sifakis

Turing Award’07 for their work on Model-checking

11/14

SLIDE 17

Why do this course?

◮ Various industries adopting model-checking into their design cycle ◮ Need engineers qualified in model-checking technology ◮ Scope for higher studies

12/14

SLIDE 18

In this course

Introduction to techniques and tools used in Model-Checking Book: Principles of Model Checking, Christel Baier and Joost-Pieter Katoen, MIT Press (2008)

13/14

SLIDE 19

In this course

Introduction to techniques and tools used in Model-Checking Book: Principles of Model Checking, Christel Baier and Joost-Pieter Katoen, MIT Press (2008)

({q1,q2,q3,q4},δ)

δ(q1) = q2,δ(q2) = {q3,q4} δ(q3) = q4,δ(q4) = {q2,q4}

13/14

SLIDE 20

In this course

Introduction to techniques and tools used in Model-Checking Book: Principles of Model Checking, Christel Baier and Joost-Pieter Katoen, MIT Press (2008)

({q1,q2,q3,q4},δ)

δ(q1) = q2,δ(q2) = {q3,q4} δ(q3) = q4,δ(q4) = {q2,q4}

Bachelors/Masters in CS/IT/EEE/ECE welcome!

13/14

SLIDE 21

Hope you’ll enjoy the course!

14/14