Test selection criteria for quantifier-free first-order specifications

  • Authors:

  • Marc Aiguier;Agnès Arnould;Pascale Le Gall;Delphine Longuet

  • Affiliations:

  • IBISC, CNRS, University of Évry Val d'Essonne, Évry;SIC, University of Poitiers, Futuroscope Cedex;IBISC, CNRS, University of Évry Val d'Essonne, Évry;IBISC, CNRS, University of Évry Val d'Essonne, Évry

  • Venue:
  • FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with test case selection from axiomatic specifications whose axioms are quantifier-free first-order formulae. Test cases are modeled as ground formulae and any specification has an exhaustive test data set whose successful submission means correctness, provided that the software under verification can be modeled as a first-order structure over the same signature. As it has already been done for positive conditional equational specifications, we derive test cases from selection criteria based on axiom coverage. Our selection criteria allows us to select test cases by iteratively unfolding an initial target test purpose, given as a formula. The initial reference test set is iteratively split into successive subsets. Each subset of test cases is defined by constraints which are increasingly introduced by the unfolding procedure to ensure an appropriate matching between the current test purpose under unfolding and specification axioms. Our unfolding procedure is sound (no test is added) and complete (no test is lost) with respect to the starting test purpose. It is exemplified on a simple example.