Testing and Checking of Finite State Systems

Finite state achines have been used to model a wide variety of systems, including sequential circuits, communication protocols, and other types of reactive systems, i.e., systems that interact with their environment. In testing problems we are given a system, which we may test by providing inputs and observing the outputs produced. The goal is to design test sequences so that we can deduce desired information about the given system under test, such as whether it imple- ments correctly a given specification machine (conformance testing), or whether it satisfies given requirement properties (black-box checking).