Exhaustive test sets for algebraic specifications
Marc Aiguier, Agnès Arnould, Pascale Le Gall, Delphine Longuet · Software Testing Verification and Reliability · 2016
Summary In the context of testing from algebraic specifications, test cases are ground formulas chosen amongst the ground semantic consequences of the specification, according to some possible additional observability conditions. A test set is said to be exhaustive if every programmePpassing all the tests is correct and if for every incorrect programmeP, there exists a test case on whichPfails. Because correctness can be proved by testing on such a test set, it is an appropriate basis for the selection of a test set of practical size. The largest candidate test set is the set of observable consequences of the specification. However, depending on the nature of specifications and programmes, this set is not necessarily exhaustive. In this paper, we study conditions to ensure the exhaustiveness property of this set for several algebraic formalisms (equational, conditional positive, quantifier free and with quantifiers) and several test hypotheses. Copyright © 2016 John Wiley & Sons, Ltd.