Design of a Novel Weighted-Multicriteria Analysis Model for Effective Test Case Prioritization for Network and Robotic Projects

被引:0
作者
Juneja, Kapil [1 ]
机构
[1] SGT Univ, Fac Engn & Technol, Dept Comp Sci & Engn, Gurugram, Haryana, India
关键词
Fault-based; Path testing; Reverse engineering; Test-case prioritization; GENERATION; SOFTWARE; SEARCH; FRAMEWORK; DIAGRAMS;
D O I
10.1007/s11277-021-09251-z
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Network and real-time projects requires special and effective testing consideration before implementing in real environment. The effective test-sequence not only reduces the actual testing time but also reduces the cost and efforts. The design-flow diagram and the module attributes play an essential role in generating a valid path sequence. In this paper, an automated and generalized framework is designed that processes the code project and generates the optimized test sequence. In the earlier stage of this framework, the structural and relational features of program code are extracted, and the design flow-diagram is constructed. While constructing the diagram, the design-time features are computed, connected, and updated with each node. The connectivity, dependency, positional, and contributional features are computed for each node. In the second stage, this weighted design-flow diagram and fault weights are used in a combined form for deciding the low-cost test sequence. The proposed framework is applied to five network, security and robotics based code sources. The comparative analysis is done against the Random Search, Genetics, and REMAP methods for test sequence generation. The proposed model achieved an average APFDc score of 87.11%. The proposed model achieved 3.3% gain over REMAP (Ripper + IBEA(3Obj)), 7.9% gain over REMAP (Ripper + SPEA2(2Obj)), 20.63% gain over Genetics (3Objects), 21.05% gain over Genetics (2Objects), 34.5% gain over Random Forest (3 Objects) and 34.96% gain over Random forests(3Objs). The results confirm that the proposed model achieved the higher APFDc score than state-of-art methods.
引用
收藏
页码:2505 / 2532
页数:28
相关论文
共 58 条
[1]   Model-based testing using UML activity diagrams: A systematic mapping study [J].
Ahmad, Tanwir ;
Iqbal, Junaid ;
Ashraf, Adnan ;
Truscan, Dragos ;
Porres, Ivan .
COMPUTER SCIENCE REVIEW, 2019, 33 :98-112
[2]  
Babu JS, 2020, INT J SCI TECHNOLOGY, V9, P3345
[3]   Test case selection-prioritization approach based on memoization dynamic programming algorithm [J].
Banias, Ovidiu .
INFORMATION AND SOFTWARE TECHNOLOGY, 2019, 115 :119-130
[4]  
Bian J, 2019, CHINESE INTELLIGENT, V593, P651, DOI [10.1007/978-981-32-9686-2_72, DOI 10.1007/978-981-32-9686-2_72]
[5]   A systematic literature review on requirement prioritization techniques and their empirical evaluation [J].
Bukhsh, Faiza Allah ;
Bukhsh, Zaharah Allah ;
Daneva, Maya .
COMPUTER STANDARDS & INTERFACES, 2020, 69
[6]   Test sequence generation and model checking using dynamic transition relations [J].
Campos S. ;
Grumberg O. ;
Yorav K. ;
Fady C. .
International Journal on Software Tools for Technology Transfer, 2004, 6 (2) :174-182
[7]  
Chandini P, 2016, INT C INF COMM EMB S, P1
[8]   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
[9]   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
[10]   Evaluation of UML diagrams for test cases generation: Case study on depression of internet addiction [J].
Cvetkovic, Jovana ;
Cvetkovic, Milan .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 525 :1351-1359