week 1 introduction to model checking
play

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

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


  1. Week 1- Introduction to model checking B. Srivathsan Chennai Mathematical Institute NPTEL-course July - November 2015 1 / 14

  2. Course overview 2 / 14

  3. What are we interested in? 3 / 14

  4. What are we interested in? Software Controllers Code that controls the working of an Information and Communication (ICT) device 3 / 14

  5. Traffic lights controller Flight control Automatic gear control Pacemaker ATM 4 / 14

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

  7. Listens to various inputs Controller Takes certain decisions Gives output action 5 / 14

  8. Listens to various inputs Controller Takes certain decisions Gives output action Many safety-critical systems controlled by code 5 / 14

  9. How reliable is the controlling code? ◮ decision making should be correct ◮ all possible scenarios should be considered 6 / 14

  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

  11. Goal: Make low-defect software controllers Traditional testing insufficient for safety-critical systems 8 / 14

  12. Goal: Make low-defect software controllers Traditional testing insufficient for safety-critical systems → A new verification technology called Model-checking Joseph Sifakis Edmund Clarke Allen Emerson 8 / 14

  13. Model Checking Uses finite state machines to model and verify controllers 9 / 14

  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

  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

  16. Joseph Sifakis Edmund Clarke Allen Emerson Turing Award ’07 for their work on Model-checking 11 / 14

  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

  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

  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) ( { q 1 , q 2 , q 3 , q 4 } , δ ) δ ( q 1 ) = q 2 , δ ( q 2 ) = { q 3 , q 4 } δ ( q 3 ) = q 4 , δ ( q 4 ) = { q 2 , q 4 } 13 / 14

  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) ( { q 1 , q 2 , q 3 , q 4 } , δ ) δ ( q 1 ) = q 2 , δ ( q 2 ) = { q 3 , q 4 } δ ( q 3 ) = q 4 , δ ( q 4 ) = { q 2 , q 4 } Bachelors / Masters in CS / IT / EEE / ECE welcome! 13 / 14

  21. Hope you’ll enjoy the course! 14 / 14

Recommend


More recommend