.png){kind=icon}
返回
Spectral clustering based mutant reduction for mutation testing
.png){kind=icon}
PRE
AI
DOI：10.1016/j.infsof.2020.106502.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Context: Mutation testing techniques, which attempt to construct a set of so-called mutants by seeding various faults into the software under test, have been widely used to generate test cases as well as to evaluate the effectiveness of a test suite. Its popularity in practice is significantly hindered by its high cost, majorly caused by the large number of mutants generated by the technique. Objective: It is always a challenging task to reduce the number of mutants while preserving the effectiveness of mutation testing. In this paper, we make use of an intelligent technique, namely spectral clustering, to improve the efficacy of mutant reduction. Method: First of all, we give a family of definitions and the method to calculate the distance between mutants according to the weak mutation testing criteria. Then we propose a mutant reduction method based on spectral clustering (SCMT), including the determination method of the number of clusters, spectral clustering of mutants, and selection of representative mutants. Results: The experimental studies based on 12 object programs show that the new approach can significantly reduce the number of mutants without jeopardizing the performance of mutation testing. As compared with other benchmark techniques, the new approach based on weak mutation testing criteria cannot only consistently deliver high effectiveness of mutation testing, but also help significantly reduce the time-cost of mutation testing. Conclusion: It is clearly demonstrated that the use of spectral clustering can help enhance the costeffectiveness of mutation testing. The research reveals some potential research directions for not only mutation testing but also the broad area of software testing.
Keyword:
Mutation testing
Spectral clustering
Mutant reduction
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.3
论文数:
3.8K
被引数:
7.7K
机构
引用论文
Immediate adjuvant intravesical chemotherapy after transurethral resection of bladder tumor经尿道膀胱肿瘤电切术后即刻辅助膀胱灌注化疗
.png){kind=icon}
PREAI
分享收藏The Renal Quantitative Scintillation Camera Study for Renal Determiantion of Renal Function after Anatrophic Nephrolithotomy肾定量闪烁照相法测定非萎缩性肾取石术后肾功能的研究
PREAI
分享收藏Tinnitus Retraining Therapy (TRT) as a Method for Treatment of Tinnitus and Hyperacusis Patients耳鸣再训练疗法 (TRT) 作为治疗耳鸣和高亢患者的方法
PREAI
分享收藏
分享收藏
查看更多内容