Techniques for selective revalidation
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Software
- Vol. 7 (1) , 31-36
- https://doi.org/10.1109/52.43047
Abstract
The authors address the question of how to decide which test cases to rerun after a modification. They emphasize that it is important that these tests be selected systematically, because executing an entire test suite to validate a few modifications can consume large amounts of time and computational resources and involve many people, and it is unreliable to exercise a system by selecting test cases intuitively or randomly. They develop a revalidation strategy that is based on an extension of the Fischer algorithm (see K.F. Fischer et al., Proc. Nat. Telecom. Conf., 1981, p.B6.3.1-B6.3.6). Fischer's revalidation technique is based on a zero-one integer programming model. The authors implement a prototype environment based on his methodology.Keywords
This publication has 5 references indexed in Scilit:
- A generalized optimal path-selection model for structural program testingJournal of Systems and Software, 1989
- Approaches to regression testingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Structured testingPublished by National Institute of Standards and Technology (NIST) ,1982
- A Branch-and-Bound Algorithm for Zero-One Mixed Integer Programming ProblemsOperations Research, 1971
- A Theorem on Boolean MatricesJournal of the ACM, 1962