Chennai Mathematical Institute · Computer Science

Model Checking

Prof. Srivathsan.B · 55 free video lectures

55 video lectures. Topics: Course Overview; Modeling code behaviour; Modeling hardware circuits; Modeling data-dependent programs; Modeling concurrent systems; Summary; Model checking tools; Simple models in NuSMV; Hardware verification using NuSMV; Modeling concurrent systems in NuSMV; Summary.; A…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Course Overview
  2. Module 1: Modeling code behaviour
  3. Module 2: Modeling hardware circuits
  4. Module 3: Modeling data-dependent programs
  5. Module 4: Modeling concurrent systems
  6. Summary
  7. Module 1: Model checking tools
  8. Module 2: Simple models in NuSMV
  9. Module 3: Hardware verification using NuSMV
  10. Module 4: Modeling concurrent systems in NuSMV
  11. Summary.
  12. Module 1: A problem in concurrency
  13. Module 2: What is a property?
  14. Module 3: Invariants
  15. Module 4: Safety properties
  16. Module 5: Liveness properties
  17. Summary..
  18. Module 1: Road map
  19. Module 2: A gentle introduction to automata
  20. Module 3: Simple properties of finite automata
  21. Module 4: Safety properties described by automata
  22. Summary...
  23. Module 1: Specifying properties
  24. Module 2: Omega-regular expressions
  25. Module 3: Bchi automata
  26. Module 4: Simple properties of Bchi automata
  27. Summary....
  28. Module 1: Overview
  29. Module 2: Omega-regular expressions to NBA
  30. Module 3: Checking emptiness of NBA
  31. Module 4: Generalized NBA
  32. Summary.....
  33. Module 1: Introduction to LTL
  34. Module 2: Semantics of LTL
  35. Module 3: A puzzle
  36. Summary .
  37. Module 1: Automata based LTL model-checking
  38. Module 2: LTL to NBA
  39. Module 3: Automaton construction
  40. Summary ..
  41. Module 1: Tree view of a transition system
  42. Module 2: CTL*
  43. Module 3: CTL
  44. summary ...
  45. Module 1: Adequate CTL formulae
  46. Module 2: EX, EU, EG
  47. Module 3: Final algorithm
  48. Module 4: State-space explosion
  49. Summary ....
  50. Module 1: Introduction to BDDs
  51. Module 2: Ordered BDDs
  52. Module 3: Representing transition systems as OBDDs
  53. Summary .....
  54. Timed transition systems
  55. Concluding remarks

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from Chennai Mathematical Institute.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights