.png){kind=icon}
返回
L′OP-ART: A linear-time adaptive random testing algorithm for object-oriented programs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jss.2024.111970.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Object-oriented (OO) programming offers useful and desirable characteristics in the resulting code. These OO characteristics, however, demand an effective testing method. Adaptive random testing (ART) serves as an effective testing technique where test cases are distributed uniformly according to a proper metric for difference (distance) between test cases. Recently proposed object and method invocation sequence similarity (OMISS) distance metric was incorporated into a new ART algorithm (OMISS-ART) for testing OO software. Unfortunately, OMISS-ART's high effectiveness in finding faults comes at significantly higher computational overheads. To alleviate the problem, we present in this paper a linear -time ART algorithm called L ' OP- ART (Linear -time Object-oriented Program testing by ART) based on a lightweight OMISS metric. L ' OP-ART designs specific data structures that store information about executed test cases, thus, the differences between candidates and executed test cases can be obtained with reduced overheads. Empirical studies show that L ' OP-ART detects failures more effectively than random testing (RT), and has comparable fault-detection effectiveness to other ART algorithms for OO testing (according to the F-measure, or the expected number of test case executions required to find a failure). Furthermore, the test case generation overhead of L ' OP-ART is low, close to that of RT.
Keyword:
Object-oriented software testing
Random testing
Adaptive random testing
Testing effectiveness
Test case generation
期刊
IF:
4.1
论文数:
5.5K
被引数:
8.4K
机构
引用论文
.png){kind=icon}
Test case prioritization for object-oriented software: An adaptive random sequence approach based on clustering面向对象软件的测试用例优先级排序: 一种基于聚类的自适应随机序列方法
OAAI
OAAI分享收藏Toward a K-means clustering approach to adaptive random testing for object-oriented software面向对象软件自适应随机测试的k-means聚类方法
PREAI
分享收藏Living-Donor Lobar Lung Transplantation for Pulmonary and Abdominopelvic Lymphangioleiomyomatosis
PREAI
分享收藏
查看更多内容