An Integrated Decision Approach with Probabilistic Linguistic Information for Test Case Prioritization

被引:9
作者
Shrivathsan, A. D. [1 ]
Krishankumar, R. [1 ]
Mishra, Arunodaya Raj [2 ]
Ravichandran, K. S. [1 ]
Kar, Samarjit [3 ]
Badrinath, V. [1 ]
机构
[1] SASTRA Univ, Sch Comp, Thanjavur 613401, TN, India
[2] Govt Coll, Dept Math, Jaitwara 485221, MP, India
[3] Natl Inst Technol, Dept Math, Durgapur 713209, WB, India
关键词
decision-making; EDAS approach; entropy measure; probabilistic linguistic information; test case prioritization; TERM SETS; EDAS METHOD; ALGORITHMS; OPERATORS; SELECTION; ENTROPY; SEARCH;
D O I
10.3390/math8111857
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper focuses on an exciting and essential problem in software companies. The software life cycle includes testing software, which is often time-consuming, and is a critical phase in the software development process. To reduce time spent on testing and to maintain software quality, the idea of a systematic selection of test cases is needed. Attracted by the claim, researchers presented test case prioritization (TCP) by applying the concepts of multi-criteria decision-making (MCDM). However, the literature on TCP suffers from the following issues: (i) difficulty in properly handling uncertainty; (ii) systematic evaluation of criteria by understanding the hesitation of experts; and (iii) rational prioritization of test cases by considering the nature of criteria. Motivated by these issues, an integrated approach is put forward that could circumvent the problem in this paper. The main aim of this research is to develop a decision model with integrated methods for TCP. The core importance of the proposed model is to (i) provide a systematic/methodical decision on TCP with a reduction in testing time and cost; (ii) help software personnel choose an apt test case from the suite for testing software; (iii) reduce human bias by mitigating intervention of personnel in the decision process. To this end, probabilistic linguistic information (PLI) is adopted as the preference structure that could flexibly handle uncertainty by associating occurrence probability to each linguistic term. Furthermore, an attitude-based entropy measure is presented for criteria weight calculation, and finally, the EDAS ranking method is extended to PLI for TCP. An empirical study of TCP in a software company is presented to certify the integrated approach's effectiveness. The strengths and weaknesses of the introduced approach are conferred by comparing it with the relevant methods.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 53 条
[1]  
ALCANTUD JCR, 2019, SYMMETRY-BASEL, V11, DOI DOI 10.3390/SYM11050714
[2]  
[Anonymous], 1998, Encyclopedia of Electrical and Electronics Engineering
[3]  
[Anonymous], 2019, SYMMETRY BASEL, DOI DOI 10.3390/sym11010002
[4]   Test case selection-prioritization approach based on memoization dynamic programming algorithm [J].
Banias, Ovidiu .
INFORMATION AND SOFTWARE TECHNOLOGY, 2019, 115 :119-130
[5]   Relation-based test case prioritization for regression testing [J].
Chi, Jianlei ;
Qu, Yu ;
Zheng, Qinghua ;
Yang, Zijiang ;
Jin, Wuxia ;
Cui, Di ;
Liu, Ting .
JOURNAL OF SYSTEMS AND SOFTWARE, 2020, 163
[6]   EDAS Method for Extended Hesitant Fuzzy Linguistic Multi-criteria Decision Making [J].
Feng, Xiangqian ;
Wei, Cuiping ;
Liu, Qi .
INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2018, 20 (08) :2470-2483
[7]   Novel basic operational laws for linguistic terms, hesitant fuzzy linguistic term sets and probabilistic linguistic term sets [J].
Gou, Xunjie ;
Xu, Zeshui .
INFORMATION SCIENCES, 2016, 372 :407-427
[8]   Test prioritization in continuous integration environments [J].
Haghighatkhah, Alireza ;
Mantyla, Mika ;
Oivo, Markku ;
Kuvaja, Pasi .
JOURNAL OF SYSTEMS AND SOFTWARE, 2018, 146 :80-98
[9]   To Be Optimal or Not in Test-Case Prioritization [J].
Hao, Dan ;
Zhang, Lu ;
Zang, Lei ;
Wang, Yanbo ;
Wu, Xingxia ;
Xie, Tao .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2016, 42 (05) :490-504
[10]   A Unified Test Case Prioritization Approach [J].
Hao, Dan ;
Zhang, Lingming ;
Zhang, Lu ;
Rothermel, Gregg ;
Mei, Hong .
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2014, 24 (02)