Model-based testing of environmental conformance of components

  • Authors:

  • Lars Frantzen;Jan Tretmans

  • Affiliations:

  • Instituto di Scienza e Tecnologie della Informazione "Alessandro Faedo", Consiglio Nazionale delle Ricerche, Pisa, Italy and Institute for Computing and Information Sciences, Radboud University Ni ...;Institute for Computing and Information Sciences, Radboud University Nijmegen, The Netherlands and Embedded Systems Institute, Eindhoven, The Netherlands

  • Venue:
  • FMCO'06 Proceedings of the 5th international conference on Formal methods for components and objects
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In component-based development, the correctness of a system depends on the correctness of the individual components and on their interactions. Model-based testing is a way of checking the correctness of a component by means of executing test cases that are systematically generated from a model of the component. This model should include the behaviour of how the component can be invoked, as well as how the component itself invokes other components. In many situations, however, only a model that specifies how others can use the component, is available. In this paper we present an approach for model-based testing of components where only these available models are used. Test cases for testing whether a component correctly reacts to invocations are generated from this model, whereas the test cases for testing whether a component correctly invokes other components, are generated from the models of these other components. A formal elaboration is given in the realm of labelled transition systems. This includes an implementation relation, called eco, which formally defines when a component is correct with respect to the components it uses, and a sound and exhaustive test generation algorithm for eco.