Tree Based Test Case Generation and Cost Calculation Strategy for Uniform Parametric Pairwise Testing

作者: Mohammad FJ Klaib , Sangeetha Muthuraman , Noraziah Ahmad , Roslina Sidek

DOI: 10.3844/JCSSP.2010.542.547

关键词:

摘要: Problem statement: Although it is very important to test any system extensively usually too expensive do so owing the cost and resources that are involved in it. Software testing a phase of software development ensure developed reliable. Some systematic approach for essential make acceptable. Combinatorial interaction one which tests all possible interactions. This could be at various levels such as two way (pairwise) or three four five six had been used several fields. It was reported literature pairwise combinatorial identified most faults. Approach: In this study we proposed new strategy suite generation, tree generation testing, with parameters equal values. The algorithm considered parameter time systematically generate until were considered. calculation technique iteratively each leaf nodes combinations covered. Results: experimental data showed achieved about 88% (or more some cases) reduction number cases needed complete testing. Conclusion: Thus, significant minimizing generated.

参考文章(21)
Yu Lei, K.C. Tai, In-parameter-order: a test generation strategy for pairwise testing high assurance systems engineering. pp. 254- 261 ,(1998) , 10.1109/HASE.1998.731623
Jun Yan, Jian Zhang, A backtracking search tool for constructing combinatorial test suites Journal of Systems and Software. ,vol. 81, pp. 1681- 1693 ,(2008) , 10.1016/J.JSS.2008.02.034
Raghu Kacker, Vadim Okun, James Lawrence, D. Richard Kuhn, Yu Lei, IPOG-IPOG-D: efficient test generation for multi-way combinatorial testing Software Testing, Verification & Reliability. ,vol. 18, pp. 125- 148 ,(2008) , 10.1002/STVR.V18:3
Myra B. Cohen, Charles J. Colbourn, Alan C.H. Ling, Constructing strength three covering arrays with augmented annealing Discrete Mathematics. ,vol. 308, pp. 2709- 2722 ,(2008) , 10.1016/J.DISC.2006.06.036
Rick Kuhn, Yu Lei, Raghu Kacker, Practical Combinatorial Testing: Beyond Pairwise IT Professional. ,vol. 10, pp. 19- 23 ,(2008) , 10.1109/MITP.2008.54
D. Richard Kuhn, Vadim Okun, Pseudo-Exhaustive Testing for Software annual software engineering workshop. pp. 153- 158 ,(2006) , 10.1109/SEW.2006.26
D.K. Ray-Chaudhuri, Tianbao Zhu, A recursive method for construction of designs Discrete Mathematics. ,vol. 106, pp. 399- 406 ,(1992) , 10.1016/0012-365X(92)90570-6
S. R. Dalal, A. Jain, N. Karunanithi, J. M. Leaton, C. M. Lott, G. C. Patton, B. M. Horowitz, Model-based testing in practice international conference on software engineering. pp. 285- 294 ,(1999) , 10.1145/302405.302640
D.M. Cohen, S.R. Dalal, A. Kajla, G.C. Patton, The Automatic Efficient Test Generator (AETG) system international symposium on software reliability engineering. pp. 303- 309 ,(1994) , 10.1109/ISSRE.1994.341392