arrow
返回

Enhance Combinatorial Testing With Metamorphic Relations

delete2021-01-01
delete5
delete
OA
AI
X
Xintao Niu
H
Huayao Wu
G
Gang Li
C
Changhai Nie *
Y
Yu Lei
X
Xiaoyin Wang
DOI:10.1109/TSE.2021.3131548delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Due to the effectiveness and efficiency in detecting defects caused by interactions of multiple factors, Combinatorial Testing (CT) has received considerable scholarly attention in the last decades. Despite numerous practical test case generation techniques being developed, there remains a paucity of studies addressing the automated oracle generation problem, which holds back the overall automation of CT. As a consequence, much human intervention is inevitable, which is time-consuming and error-prone. This costly manual task also restricts the application of higher testing strength, inhibiting the full exploitation of CT in industrial practice. To bridge the gap between test designs and fully automated test flows, and to extend the applicability of CT, this paper presents a novel CT methodology, named COMER, to enhance the traditional CT by accounting for Metamorphic Relations (MRs). COMER puts a high priority on generating pairs of test cases which match the input rules of MRs, i.e., the Metamorphic Group (MG), such that the correctness can be automatically determined by verifying whether the outputs of these test cases violate their MRs. As a result, COMER can not only satisfy the t-way coverage as what CT does, but also automatically check as many test oracle violations as possible. Several empirical studies conducted on 31 real-world software projects have shown that COMER increased the number of metamorphic groups by an average factor of 75.9 and also increased the failure detection rate by an average factor of 11.3, when compared with CT, while the overall number of test cases generated by COMER barely increased.
Keyword:
Combinatorial testing
Merging
automated oracle
metamorphic relation
software testing

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

Electrospun Borneol‐PVP Nanocomposites
err2012-05-14
err0
errOAAI
errXiao-Yan Li; Xia Wang; Deng-Guang Yu; Shuai Ye; Qi-Kun Kuang; Qing-Wen Yi; Xin-Zhe Yao
err分享
err收藏
A Combinatorial Testing-Based Approach to Fault Localization一种基于组合测试的故障定位方法
err2020-06-01
err27
errOAAI
errGhandehari, Laleh Sh; Lei, Yu; Kacker, Raghu; Kuhn, Richard; Xie, Tao; Kung, David
err分享
err收藏
err分享
err收藏
Testing and validating machine learning classifiers by metamorphic testing通过变形测试测试和验证机器学习分类器
err2011-04-01
err251
errOAAI
errXie, Xiaoyuan; Ho, Joshua W. K.; Murphy, Christian; Kaiser, Gail; Xu, Baowen; Chen, Tsong Yueh
err分享
err收藏
NY-BR-1 and PAX8 Immunoreactivity in Breast, Gynecologic Tract, and Other CK7+ Carcinomas
err2011-09-01
err0
PREAI
errAnna H. Woodard; Jing Yu; David J. Dabbs; Sushil Beriwal; Anca V. Florea; Esther Elishaev; Jon M. Davison; Alyssa M. Krasinskas; Rohit Bhargava
err分享
err收藏
Development of a flow cell based Raman spectroscopy technique to overcome photodegradation in human blood
err2019-04-04
err0
errOAAI
errBen Hansson; Christian Harry Allen; Sami Qutob; Bradford Behr; Balazs Nyiri; Vinita Chauhan; Sangeeta Murugkar
err分享
err收藏
学者 查看更多内容