Browse > Article

Computing Method for The Number of The Interaction Strength Based on Software Whitebox Testing  

Choi, Hyeong-Seob (College of Information Technology, Kangwon National University)
Park, Hong-Seong (College of Information Technology, Kangwon National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.5, 2009 , pp. 29-36 More about this Journal
Abstract
Cost and Time for software test is gradually increasing as the software complexity increases. To cope with this problem, it is very important to reduce the number of test cases used in the software test. The interaction strength number is especially important in decision of the number of test cases for the unit test, where the interaction strength number means the number of arguments which affect the results of a function by the analysis of their combination used in source code of the function. This paper proposes the algorithm that computes the number of the interaction strength, where analyzes the patterns used in the source code of a function and increase its number when the pattern matches one of the specified patterns. The proposed algorithm is validated by some experiments finding coverage and the number of fault detection.
Keywords
Testing; Interaction strength number; Test case;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Richard Kuhn, Dolores R. Wallace, Albert M. Gallo Jr., 'Software Fault Interactions and Implications for Software Testing,' IEEE transactions on Software Engineering, vol. 30, no. 6, pp. 418-421, June 2004   DOI   ScienceOn
2 Soumen Maity, Amiya Nayak, 'Improved Test Generation Algorithms for Pair-Wise Testing,' Proc. 16th IEEE International Symposium on Software Reliability Engineering, pp. 244-253, November 2005
3 Y. Lei, R. Kacker, D. R. Kuhn, V. Okun, and J. Lawrence. IPOG: A general strategy for t-way software testing. In Fourteenth Int. Conf. Engineering Computer-Based Systems. pp.549–556, March 2007
4 M. B. Cohen, C. J. Colbourn, J.S. Collofello, P. B. Gibbons and W. B. Mugridge, 'Variable Strength Interaction Testing of Components,' In Proc. of the Intl. Computer Software and Applications Conference, (COMPSAC 2003), Dallas TX, pp. 413-418, 2003   DOI
5 http://burtleburtle.net/bob/math/jenny.html
6 R. Mandle, 'Orthogonal Latin squares: An application of experimental design to compiler testing,' Communication of the ACM, vol. 28 no. 10 pp. 1054-1058, 1985   DOI   ScienceOn
7 R. Brownlie, J Prowse, and M.S. Phadke, 'Robust Testing of AT&T PMX/StarMAIL Using OATS,' AT&T Technical Journal, Vol. 71 No. 3, pp. 41-47, May/June 1992   DOI
8 Lei, Y and Tai, K. C., In-Parameter-Order: A Test Generating Strategy for Pairwise Test- ing, High-AssuranceSystems Engineering Symposium, 1998. Proceedings. Third IEEE International 13-14 pp. 254-261, November 1998   DOI
9 David M. Cohen, Siddhartha R. Dalal, Michael L. Fredman, Gardner C. Patton, 'The AETG System: An Approach to Testing Based on Combinatorial Design,' IEEE transactions on Software Engineering, vol. 23, no. 7, July 1997   DOI   ScienceOn
10 M. B. Cohen, C. J. Colbourn and A.C.H. Ling, 'Augmenting simulated annealing to build interaction test suites,' 14th IEEE Intl. Symp. on Software Reliability Engineering(ISSRE 2003), Denver CO, pp. 394-405, November 2003   DOI