16 Jan 2007 introduce some methods and tools which have been developed in recent years for verifying properties of hardware and software systems look at examples, both small-scale ones for classroom demonstration, and large-scale ones in which verification has been successful understand the limitations of current tools, and how they may be overcome in the future use appropriate tools to verify and debug small-scale systemsExamination understand and explain the principles and algorithms behind those toolsExamination explain the application of the tools to the examples introducedExamination appreciate the limitations of current techniques and tools, such as the state explosion problem, and current efforts to overcome themExamination

None

None

None

18 hrs lectures, 7 hrs examples classes/practical sessions

 25 1.5 hr examination (100%). The module introduces techniques and tools for verifying that computer systems have the properties intended. The module covers: reactive systems and their models; temporal logic; model checking and algorithms; a selection of tools; examples of systems (concurrent programs, communication protocols, embedded systems); verification of properties of systems (safety, liveness and fairness); the state explosion problem and approaches to it; symbolic model checking. Introduction to model checking Reactive systems Transition system models Invariant and reachability checking The logic CTL CTL model checking Real-time and probabilistic systems Symbolic model checking and BDDs Software model checking Foundational issues Assertions Stateful models Predicate transformers Interaction models On-the-fly checking Abstraction and iterated refinement Systems and Software Verification: Model-Checking Techniques and Tools Symbolic model checking Beatrice Berard et al Springer 2001 Logic in Computer Science: Modelling and Reasoning about Systems, 2nd ed M. Huth and M. Ryan Cambridge University Press 2004 Model Checking Edmund M. Clarke, Orna Grumberg, Doron A. Peled The MIT Press 2000

Notes for Prof. Kwiatkowska's section (also available from the lecturer).

NuSMV.

UPPAAL.

PRISM.

Verisoft.

Bogor.

GameChecker.

SDV.