Test selection criteria for quantifier-free first-order specifications - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Test selection criteria for quantifier-free first-order specifications


This paper deals with test case selection from axiomatic specifications whose axioms are quantiter-free first-order formulæ. Test cases are modeled as ground formulæ 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.

Dates and versions

hal-00353787 , version 1 (16-01-2009)



Marc Aiguier, Agnès Arnould, Pascale Le Gall, Delphine Longuet. Test selection criteria for quantifier-free first-order specifications. 2nd IPM International Symposium on Fundamentals of Software Engineering (FSEN 2007), Apr 2007, Tehran, Iran. pp.144-159, ⟨10.1007/978-3-540-75698-9_10⟩. ⟨hal-00353787⟩
73 View
0 Download



Gmail Facebook Twitter LinkedIn More