Copyright © 2006 Elsevier B.V. All rights reserved.
Reducing the cost of applying adaptive test cases
Received 10 June 2004;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The testing of a state-based system may involve the application of a number of adaptive test cases. Where the implementation under test (IUT) is deterministic, the response of the IUT to some adaptive test case γ1 could be capable of determining the response of the IUT to another adaptive test case γ2. Thus, the expected cost of applying a set of adaptive test cases depends upon the order in which they are applied. This paper explores properties of adaptive test cases and considers the problem of finding an order of application of the elements from some set of adaptive test cases, which minimises the expected cost of testing.
Keywords: State-based testing; Test execution; Adaptive test cases; Minimising cost
Article Outline
- 1. Introduction
- 2. Preliminaries
- 2.1. Sequences
- 2.2. Directed graphs
- 2.3. Adaptive test cases
- 3. Conditions for test case elimination
- 4. The complexity of the optimisation problem
- 5. Simplifying the optimisation problem
- 6. Ordering based on the dependence digraph
- 7. Conclusion and discussion
- Acknowledgements
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






