Adaptive Sequence Approach for OOS Test Case Prioritization

被引:9
作者
Chen, Jinfu [1 ]
Zhu, Lili [1 ]
Chen, Tsong Yueh [2 ]
Huang, Rubing [1 ]
Towey, Dave [3 ]
Kuo, Fei-Ching [2 ]
Guo, Yuchi [1 ]
机构
[1] Jiangsu Univ, Sch Comp Sci & Commun Engn, Zhenjiang 212013, Peoples R China
[2] Swinburne Univ Technol, Fac Sci Engn & Technol, Hawthorn, Vic 3122, Australia
[3] Univ Nottingham, Sch Comp Sci, Ningbo 315100, Zhejiang, Peoples R China
来源
2016 IEEE 27TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW) | 2016年
关键词
Object-oriented software; Adaptive random sequence; Test cases prioritization; Cluster analysis; Test cases selection;
D O I
10.1109/ISSREW.2016.29
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Test case prioritization (TCP) attempts to improve fault detection effectiveness by scheduling important test cases earlier, where important is determined by some criteria and strategy. Adaptive random sequences (ARSs) may be applied to improve the effectiveness of TCP in black-box testing. In this paper, to improve the effectiveness of TCP for object-oriented software, we present an ARS approach based on clustering techniques. In the proposed approach, test cases are clustered according to the number of objects and methods, using two clustering algorithms - K- means and K-medoids. Our proposed sampling strategy can construct ARSs within the clustering framework, constructing two ARS sequences based on the two clustering algorithms, which results in generated test cases with different execution sequences. We also report on experimental studies to verify the proposed approach, with the results showing that our approach can enhance the probability of earlier fault detection, and deliver higher effectiveness than random prioritization.
引用
收藏
页码:205 / 212
页数:8
相关论文
共 32 条
  • [1] An orchestrated survey of methodologies for automated software test case generation
    Anand, Saswat
    Burke, Edmund K.
    Chen, Tsong Yueh
    Clark, John
    Cohen, Myra B.
    Grieskamp, Wolfgang
    Harman, Mark
    Harrold, Mary Jean
    McMinn, Phil
    Bertolino, Antonia
    Li, J. Jenny
    Zhu, Hong
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (08) : 1978 - 2001
  • [2] [Anonymous], 2013, SOURCEFORGE DOWNLOAD
  • [3] [Anonymous], 2014, Int. J. Comput. Appl., DOI DOI 10.5120/16779-6360
  • [4] [Anonymous], 2013, Microsoft Visual Studio
  • [5] [Anonymous], 2013, CODEPLEX OPEN SOURCE
  • [6] [Anonymous], 2008, ISSTA
  • [7] [Anonymous], 2013, CODEPROJECT THOSE WH
  • [8] [Anonymous], 2013, CODEFORGE FREE OPEN
  • [9] Binder R. V., 1996, Software Testing, Verification and Reliability, V6, P125, DOI 10.1002/(SICI)1099-1689(199609/12)6:3/4<125::AID-STVR121>3.0.CO
  • [10] 2-X