Symbolic execution techniques for test purpose definition

  • Authors:
  • Christophe Gaston;Pascale Le Gall;Nicolas Rapin;Assia Touil

  • Affiliations:
  • CEA/LIST Saclay, Gif sur Yvette, France;Université d'Évry, IBISC – FRE CNRS 2873, Évry, France;CEA/LIST Saclay, Gif sur Yvette, France;Université d'Évry, IBISC – FRE CNRS 2873, Évry, France

  • Venue:
  • TestCom'06 Proceedings of the 18th IFIP TC6/WG6.1 international conference on Testing of Communicating Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an approach to test whether a system conforms to its specification given in terms of an Input/Output Symbolic Transition System (IOSTS). IOSTSs use data types to enrich transitions with data-based messages and guards depending on state variables. We use symbolic execution techniques both to extract IOSTS behaviours to be tested in the role of test purposes and to ground an algorithm of test case generation. Thus, contrarily to some already existing approaches, our test purposes are directly expressed as symbolic execution paths of the specification. They are finite symbolic subtrees of its symbolic execution. Finally, we give coverage criteria and demonstrate our approach on a running example.