Premium
Exhaustive test sets for algebraic specifications
Author(s) -
Aiguier Marc,
Arnould Agnès,
Gall Pascale Le,
Longuet Delphine
Publication year - 2016
Publication title -
software testing, verification and reliability
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.216
H-Index - 49
eISSN - 1099-1689
pISSN - 0960-0833
DOI - 10.1002/stvr.1598
Subject(s) - set (abstract data type) , correctness , test (biology) , observability , rotation formalisms in three dimensions , context (archaeology) , computer science , algebraic number , algebraic specification , test set , quantifier elimination , mathematics , theoretical computer science , algebra over a field , programming language , formal specification , artificial intelligence , pure mathematics , paleontology , mathematical analysis , geometry , biology
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 programme P passing all the tests is correct and if for every incorrect programme P , there exists a test case on which P fails. 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.