Testing Theory for Probabilistic Systems

Abstract

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.

@incollection{wolfTestingTheoryForProbabilistic2005,
 author = {Verena Wolf},
 booktitle = {Model-Based Testing of Reactive Systems},
 chapter = {9: Testing Theory for Probabilistic Systems},
 doi = {10.1007/11498490_11},
 edition = {1st},
 editor = {David Hutchison and Takeo Kanade and Josef Kittler and Jon M. Kleinberg and Friedemann Mattern and John C. Mitchell and Moni Naor and Oscar Nierstrasz and C. Pandu Rangan and Bernhard Steffen and Madhu Sudan and Demetri Terzopoulos and Dough Tygar and Moshe Y. Vardi and Gerhard Weikum and Manfred Broy and Bengt Jonsson and Joost-Pieter Katoen and Martin Leucker and Alexander Pretschner},
 isbn = {9783540262787 9783540320371},
 month = {7},
 pages = {233-275},
 publisher = {Springer Berlin Heidelberg, Berlin, Heidelberg},
 title = {Testing Theory for Probabilistic Systems},
 volume = {3472},
 year = {2005}
}