Abstract
In this chapter we tackle the problem of conformance testing between finite state machines. The problem can be briefly described as follows [LY96]. Given a finite state machine M S which acts as specification and for which we know its transition diagram, and another finite state machine M I which is the alleged implementation and for which we can only observe its behavior, we want to test whether M I correctly implements or conforms to M S . The problem of conformance testing is also called fault detection, because we are interested in uncovering where M I fails to implement M S , or machine verification in the circuits and switching systems literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gargantini, A. (2005). 4 Conformance Testing. In: Broy, M., Jonsson, B., Katoen, JP., Leucker, M., Pretschner, A. (eds) Model-Based Testing of Reactive Systems. Lecture Notes in Computer Science, vol 3472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11498490_5
Download citation
DOI: https://doi.org/10.1007/11498490_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26278-7
Online ISBN: 978-3-540-32037-1
eBook Packages: Computer ScienceComputer Science (R0)