Abstract
This paper presents a novel adaptation of traditional random testing, called Restricted Random Testing (RRT). RRT offers a significant improvement over random testing, as measured by the F-measure. This paper describes the ideology behind RRT and explains its algorithm. RRT’s performance is examined using several experiments, the results of which are presented and discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Association for Computer Machinery, ‘Collected Algorithms from ACM, Vol. I, II, III’, Association for Computer Machinery, 1980
T. A. Budd, ‘Mutation Analysis: Ideas, Examples, Problems and Prospects’, Computer Program Testing, B. Chandrasekaran and S. Radicci (eds.), North-Holland, Amsterdam, pp. 129–148, 1981.
F. T. Chan, T. Y. Chen, I. K. Mak and Y. T. Yu, ‘Proportional Sampling Strategy: Guidelines for Software Testing Practitioners’, Information and Software Technology, Vol. 28, No. 12, pp. 775–782, December 1996.
F. T. Chan, I. K. Mak, T. Y. Chen and S. M. Shen, ‘On the Effectiveness of the Optimally Refined Proportional Sampling Testing Strategy’, Proceedings of the 9th International Workshop on Software Technology and Engineering Practice (STEP’ 99), S. Tilley and J. Verner (eds.), IEEE Computer Society, Los Alamitos, California, pp. 95–104, 1999.
T. Y. Chen, H. Leung and I. K. Mak, ‘Adaptive Random Testing’, submitted for publication.
T. Y. Chen and Y. T. Yu, ‘On the Relationship Between Partition and Random Testing’, IEEE Transactions on Software Engineering, Vol. 20, No. 12, pp. 977–980, December 1994.
R. Hamlet, ‘Random Testing’, Encyclopedia of Software Engineering, edited by J. Marciniak, Wiley, pp. 970–978, 1984.
H. Leung, T. H. Tse, F. T. Chan and T. Y. Chen, ‘Test Case Selection with and without Replacement’, Information Sciences, 129(1–4), pp. 81–103, 2000.
W. H. Press, B. P. Flannery, S. A. Teulolsky and W. T. Vetterling, Numerical Recipes, Cambridge Universoty Press, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, K.P., Chen, T.Y., Towey, D. (2002). Restricted Random Testing. In: Kontio, J., Conradi, R. (eds) Software Quality — ECSQ 2002. ECSQ 2002. Lecture Notes in Computer Science, vol 2349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47984-8_35
Download citation
DOI: https://doi.org/10.1007/3-540-47984-8_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43749-9
Online ISBN: 978-3-540-47984-0
eBook Packages: Springer Book Archive