Model-Based Testing of Reactive Systems

Testing is the primary hardware and software verification technique used by industry today. Usually, it is ad hoc, error prone, and very expensive. In recent years, however, many attempts have been made to develop more sophisticated formal testing methods. This coherent book provides an in-depth assessment of this emerging field, focusing on formal testing of reactive systems.

This book is based on a seminar held in Dagstuhl Castle, Germany, in January 2004. It presents 19 carefully reviewed and revised lectures given at the seminar in a well-balanced way ensuring competent complementary coverage of all relevant aspects. An appendix provides a glossary for model-based testing and basics on finite state machines and on labelled transition systems. The lectures are presented in topical sections on testing of finite state machines, testing of labelled transition systems, model-based test case generation, tools and case studies, standardized test notation and execution architectures, and beyond testing.

• UML
• Unified Modeling Language (UML)
• algorithms
• automata
• finite-state machines
• formal methods
• formal testing methods
• hardware verification
• hybrid systems
• model checking
• model-based testing
• reactive systems
• software testing
• software verification
• systems verification

• Technische Universität München, Germany

  Manfred Broy

• Dept. of Information Technology, Uppsala, Sweden

  Bengt Jonsson

• Software Modeling and Verification, RWTH Aachen University, Germany

  Joost-Pieter Katoen

• Institute for Informatics I4, TU Munich, Garching, Germany

  Martin Leucker

• Information Security, ETH Zürich, Switzerland

  Alexander Pretschner

Policies and ethics