Abstract
Software Testing is recognized as an essential part of the Software Development process. Random Testing (RT), the selection of test cases at random from the input domain, is a simple and efficient method of Software Testing. Previous research has indicated that, under certain circumstances, the performance of RT can be improved by enforcing a more even, well-spread distribution of test cases over the input domain. Test cases that contribute to this goal can be considered ‘good,’ and are more desirable when choosing potential test cases than those that do not contribute. Fuzzy Set Theory enables a calculation of the degree of membership of the set of ‘good’ test cases for any potential test case, in other words, a calculation of how ‘good’ the test case is. This paper presents research in the area of improving on the failure finding efficiency of RT using Fuzzy Set Theory. An approach is proposed and evaluated according to simulation results and comparison with other testing methods.
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)
Budd, T.A.: Mutation Analysis: Ideas, Examples, Problems and Prospects. In: Chandrasekaran, B., Radicci, S. (eds.) Computer Program Testing, pp. 129–148. North-Holland, Amsterdam (1981)
Chan, F.T., Chen, T.Y., Mak, I.K., Yu, Y.T.: Proportional Sampling Strategy: Guidelines for Software Testing. Information and Software Technology 28(12), 775–782 (1996)
Chan, K.P., Chen, T.Y., Towey, D.: Normalized Restricted Random Testing. In: Rosen, J.-P., Strohmeier, A. (eds.) Ada-Europe 2003. LNCS, vol. 2655, pp. 368–381. Springer, Heidelberg (2003)
Chan, K.P., Chen, T.Y., Towey, D.: Restricted Random Testing. In: Kontio, J., Conradi, R. (eds.) ECSQ 2002. LNCS, vol. 2349, pp. 321–330. Springer, Heidelberg (2002)
Chen, T.Y., Leung, H., Mak, I.K.: Adaptive Random Testing (submitted for publication)
Chen, T.Y., Tse, T.H., Yu, Y.T.: Proportional Sampling Strategy: A Compendium and Some Insights. The Journal of Systems and Software 58, 65–81 (2001)
Dijkstra, E.W.: The End of Computing Science? Communications of the ACM 44(3), 92 (2001)
Hamlet, R.: Random Testing. In: Marciniak, J. (ed.) Encyclopedia of Software Engineering, pp. 970–978. Wiley, Chichester (1984)
Leung, H., Tse, T.H., Chan, F.T., Chen, T.Y.: Test Case Selection with and without Replacement. Information Sciences 129(1-4), 81–103 (2000)
Loo, P.S., Tsai, W.K.: Random Testing Revisited. Information and Software Technology 30(9), 402–417 (1988)
Press, W.H., Flannery, B.P., Teulolsky, S.A., Vetterling, W.T.: Numerical Recipes. Cambridge University Press, Cambridge (1986)
Simons, C.L., Parmee, I.C., Coward, P.D.: 35 years on: to what extent has software engineering design achieved its goals? IEE Proc.-Softw. 150(6) (December 2003)
Slaughter, S., Harter, D.E., Krishnan, M.S.: Evaluating the Cost of Software. Communications of the ACM 41(8), 67–73 (1998)
Voas, J.M.: Guest Editor’s Introduction: Assuring Software Quality Assurance. IEEE Software 20(3), 48–49 (2003)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, K.P., Chen, T.Y., Towey, D. (2004). Good Random Testing. In: Llamosí, A., Strohmeier, A. (eds) Reliable Software Technologies - Ada-Europe 2004. Ada-Europe 2004. Lecture Notes in Computer Science, vol 3063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24841-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-24841-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22011-4
Online ISBN: 978-3-540-24841-5
eBook Packages: Springer Book Archive