Model-based test selection for infinite-state reactive systems

  • Authors:
  • Bertrand Jeannet;Thierry Jéron;Vlad Rusu

  • Affiliations:
  • INRIA Rhônes-Alpes, Montbonnot, France;IRISA, INRIA, Rennes, France;IRISA, INRIA, Rennes, France

  • 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

This paper addresses the problem of off-line selection of test cases for testing the conformance of a black-box implementation with respect to a specification, in the context of reactive systems. Efficient solutions to this problem have been proposed in the context of finite-state models, based on the ioco conformance testing theory. An extension of these is proposed in the context of infinite-state specifications, modelled as automata extended with variables. One considers the selection of test cases according to test purposes describing abstract scenarios that one wants to test. The selection of program test cases then consists in syntactical transformations of the specification model, using approximate analyses.