Generation of test sequences from formal specifications: GSM 11-11 standard case study

  • Authors:
  • Eddy Bernard;Bruno Legeard;Xavier Luck;Fabien Peureux

  • Affiliations:
  • SchlumbergerSema Montrouge Product Center, Montrouage Cedex, France;Laboratoire d'Informatique de l'Université de Franche-Comté(LIFC), Besançon Cedex, France;SchlumbergerSema Montrouge Product Center, Montrouage Cedex, France;Laboratoire d'Informatique de l'Université de Franche-Comté(LIFC), Besançon Cedex, France

  • Venue:
  • Software—Practice & Experience
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the results of a case study on generating test cases for a fragment of the smart card GSM 11-11 standard. The generation method is based on an original approach using the B notation and techniques of constraint logic programming with sets. The GSM 11-11 technical specifications were formalized with the B notation. From this B specification, a system of constraints was derived, equivalent to this formal model. Using a set constraint solver, boundary states were computed and test cases were obtained by traversing the constrained reachability graph of the specifications. The purpose of this project was to evaluate the contribution of this testing environment, called B-TESTING-TOOLS, in an industrial process on a real life-size application, by comparing the generated test sequences with the already used and high-quality manually-designed tests. This comparison enabled us to validate our approach and showed its effectiveness in the validation process of critical applications: the case study gives a wide coverage (about 85%) of the generated tests compared to the pre-existing tests and a saving of 30% in test design time.