Lecture 10: Modeling, Verification, and Testing of Real-time Systems
(Nov. 4th, 2008)
Topics:
-
Model-based testing
- Real-time systems
- Timed Automata (TA)
- Modeling real-time systems using Uppaal
- System simulation and verification using Uppaal
- Model-based
testing
Slides:
Model-Based Testing:
Principles, Methods and Tools (pdf)
Modeling and Verification of Real-time Systems (pdf)
Model-Based
Testing of Real-time Systems (pdf)
Exercises:
Lecture 10: (exercises) (solutions)
Literature:
on
FSM-based Testing:
-
Gerard J. Holzmann. Design and Validation of Computer Protocols,
Chapter 9 “Conformance Testing”
on
LTS-based Testing:
- Jan Tretmans. Model Based Testing with Labelled Transition Systems. In: Formal Methods and Testing, An Outcome of the FORTEST Network, Revised Selected Papers. Lecture Notes in Computer Science 4949 Springer 2008, pp.1-38.
on
Real-time System Modeling:
- Gerd Behrmann, Alexandre David, Kim G. Larsen. A tutorial on Uppaal. (read sections 2.3, 4, 6.2, 6.3, 6.5)
on
Real-time System Testing:
- Anders Hessel, Kim Guldstrand Larsen, Marius Mikucionis, Brian Nielsen, Paul Pettersson, and Arne Skou. Testing Real-Time Systems Using UPPAAL. In: Formal Methods and Testing, An Outcome of the FORTEST Network, Revised Selected Papers. Lecture Notes in Computer Science 4949 Springer 2008, pp.77-117.
Tools:
- for LTS modeling: yEd Java Graph Editor
- for ioco conformance checking of LTS's: iocoChecker
- for real-time system modeling: Uppaal
- for real-time system testing: Uppaal-Cover and Uppaal-TRON