Generation of Functional Test Sequences from B Formal Specifications-Presentation and Industrial Case Study

  • Authors:
  • Bruno Legeard;Fabien Peureux

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 16th IEEE international conference on Automated software engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents an original method to generate testsequences. From formal specifications of the system to betested, an equivalent system of constraints is derived, andthen, the domain of each state variable of this system is partitionedinto subdomains. Using this partition, limit statesare computed with a specific solver that uses ConstraintLogic Programming with sets. This specific solver is thenused to build test sequences by traversing the constrainedreachability graph of the specifications. Finally, the formalspecifications is used as an oracle by using them to determinethe expected output for a given input. The results of anindustrial case-study of the Smart Card GSM 11-11 standardare presented and discussed.