Fault coverage-based test suite optimization method for regression testing: learning from mistakes-based approach

被引:5
作者
Agrawal, Arun Prakash [1 ]
Choudhary, Ankur [1 ]
Kaur, Arvinder [2 ]
Pandey, Hari Mohan [3 ]
机构
[1] Amity Univ Uttar Pradesh, Amity Sch Engn & Technol, Noida, India
[2] Guru Gobind Singh Indraprastha Univ, USIC & T, New Delhi, India
[3] Edge Hill Univ, Ormskirk, England
关键词
Regression testing; Software maintenance; Heuristics; Greedy; Additional Greedy; HGS; Enhanced HGS; TEST-CASE PRIORITIZATION; TEST SELECTION; ALGORITHMS; SOFTWARE;
D O I
10.1007/s00521-019-04098-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel method referred as fault coverage-based test suite optimization (FCBTSO) for regression test suite optimization. FCBTSO is proposed based on Harrolds-Gupta-Soffa (HGS) test suite reduction method, and it follows the phenomenon: "learning from mistakes". We conducted computational experiments on 12 versions of benchmarked programs retrieved from software artefact infrastructure repository and dummy fault matrix test. The performance of the proposed FCBTSO is measured against the traditional test suite reduction methods (Greedy method, Additional Greedy, HGS, and Enhanced HGS) by following the performance measures: fault coverage, execution time and reduced optimized test suite size. Rigorous statistical tests are conducted to determine the performance significance, which indicates that FCBTSO outperforms other approaches implemented with respect to the execution time that includes the execution time of the proposed approach to find the optimized test suite and the execution time of test cases in the optimized test suite.
引用
收藏
页码:7769 / 7784
页数:16
相关论文
共 48 条
[1]  
[Anonymous], 1989, INSIGHTS REGRESSION
[2]  
Augustsson A., 2012, FRAMEWORK EVALUATING
[3]   Semantics guided regression test cost reduction [J].
Binkley, D .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (08) :498-516
[4]   Bi-criteria models for all-uses test suite reduction [J].
Black, J ;
Melachrinoudis, E ;
Kaeli, D .
ICSE 2004: 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2004, :106-115
[5]   Automating regression test selection based on UML designs [J].
Briand, L. C. ;
Labiche, Y. ;
He, S. .
INFORMATION AND SOFTWARE TECHNOLOGY, 2009, 51 (01) :16-30
[6]   Test case prioritization for object-oriented software: An adaptive random sequence approach based on clustering [J].
Chen, Jinfu ;
Zhu, Lili ;
Chen, Tsong Yueh ;
Towey, Dave ;
Kuo, Fei-Ching ;
Huang, Rubing ;
Guo, Yuchi .
JOURNAL OF SYSTEMS AND SOFTWARE, 2018, 135 :107-125
[7]   A new heuristic for test suite reduction [J].
Chen, TY ;
Lau, MF .
INFORMATION AND SOFTWARE TECHNOLOGY, 1998, 40 (5-6) :347-354
[8]   Regression test suite reduction based on SDL models of system requirements [J].
Chen, Yanping ;
Probert, Robert L. ;
Ural, Hasan .
JOURNAL OF SOFTWARE MAINTENANCE AND EVOLUTION-RESEARCH AND PRACTICE, 2009, 21 (06) :379-405
[9]   Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact [J].
Do, HS ;
Elbaum, S ;
Rothermel, G .
EMPIRICAL SOFTWARE ENGINEERING, 2005, 10 (04) :405-435
[10]   Test Case Prioritization Using Lexicographical Ordering [J].
Eghbali, Sepehr ;
Tahvildari, Ladan .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2016, 42 (12) :1178-1195