Lecture 09: Modeling, Verification, and Testing of Reactive Systems

(Oct. 28^th, 2008)

(Please download Uppaal to your computer before the lecture day!)

Topics:

- Reactive system concepts

- Formal models (LTS, FSM, EFSM, Statecharts)

- Simple FSM modeling

- Modeling reactive systems using Uppaal

- System simulation using Uppaal

- Model checking using Uppaal

- Model-based testing of reactive systems (introduction)

Slides:

    Modeling and verification of reactive systems (pdf)

    Model-based testing of reactive system -- an introduction (pdf)

Exercises:

    Lecture 09 (exercises) (solutions)

Literature:

on Finite State Machine (FSM)

- Gerard J. Holzmann. Design and Validation of Computer Protocols, Chapter 8 (skip sections 8.6 and 8.10)

on usage of the Uppaal tool

- Gerd Behrmann, Alexandre David, Kim G. Larsen. A tutorial on Uppaal. (read sections 1, 2.1, 2.2, 3.1, 7)

Modelling tools:

- for FSM: The Finite State Machine Explorer

- for TA: Uppaal