Abstract
Restricted Random Testing (RRT) is a new method of testing software that improves upon traditional random testing (RT) techniques. This paper presents new data in support of the efficiency of RRT, and presents a variation of the algorithm, Normalized Restricted Random Testing (NRRT). NRRT permits the tester to have better information about the target exclusion rate (R) of RRT, the main control parameter of the method. We examine the performance of the NRRT and Original RRT (ORRT) methods using simulations and experiments, and offer some guidance for their use in practice.
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.
K.P. Chan, T.Y. Chen and D. Towey, “Restricted Random Testing”, Software Quality-ECSQ 2002, 7th European Conference, Helsinki, Finland, June 9–13, 2002, Proceedings. LNCS 2349, Springer-Verlag, Berlin Heidelberg 2002
T.Y. Chen, H. Leung and I.K. Mak, “Adaptive Random Testing”, submitted for publication.
T.Y. Chen, T.H. Tse, and Y.T. Yu, “Proportional Sampling Strategy: A Compendium and Some Insights”, The Journal of Systems and Software, 58, pp. 65–81, 2001.
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.
J.W. Duran and S.C. Ntafos, “An Evaluation of Random Testing”, IEEE Transactions on Software Engineering, Vol. 10, No. 4, pp. 438–444, July 1984.
W.J. Gutjahr, “Partition Testing vs. Random Testing: The influence of Uncertainty”, IEEE Transactions on Software Engineering, Vol. 25, No. 5, pp. 661–674, September/October 1999.
R. Hamlet, “Random Testing”, Encyclopedia of Software Engineering, edited by J. Marciniak, Wiley, pp. 970–978, 1984.
R. Hamlet and R. Taylor, “Partition Testing Does Not Inspire Confidence”, IEEE Transactions on Software Engineering, Vol. 16, No. 12, pp. 1402–1411, December 1990.
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.
P.S. Loo and W.K. Tsai, “Random Testing Revisited”, Information and Software Technology, Vol. 30, No. 9, pp. 402–417, September 1988.
W.H. Press, B.P. Flannery, S.A. Teulolsky and W.T. Vetterling, Numerical Recipes, Cambridge University Press, 1986.
M.Z. Tsoukalas, J.W. Duran, and S.C. Ntafos, “On some Reliability Estimation Problems in Random and Partition Testing”, IEEE Transactions on Software Engineering, Vol. 19, No. 7, pp. 687–697, July 1993.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, K.P., Chen, T.Y., Towey, D. (2003). Normalized Restricted Random Testing. In: Rosen, JP., Strohmeier, A. (eds) Reliable Software Technologies — Ada-Europe 2003. Ada-Europe 2003. Lecture Notes in Computer Science, vol 2655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44947-7_28
Download citation
DOI: https://doi.org/10.1007/3-540-44947-7_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40376-0
Online ISBN: 978-3-540-44947-8
eBook Packages: Springer Book Archive