Component interaction testing using model-checking

The Component Interaction Testing project uses model-checking technology to generate test cases from formal models. To model component interactions, we develop an object-oriented modelling language with formal semantics suitable for defining interaction coverage criteria. To analyze the large models of software components, we develop new algorithms for test generation that can analyze much larger models than previously possible. We have shown the feasibility of interaction test generation by an experiment on a design of a realistic real-time system. Using the modelling language, a detailed formal model was simple to create. The model is far beyond the capability of standard algorithms, but, using the new algorithms, useful subsets of the model can be analyzed.