基于编译优化的软件缺陷预测研究

doi:10.12263/DZXB.20200607

电子学报 ›› 2021, Vol. 49 ›› Issue (2): 216-224.DOI: 10.12263/DZXB.20200607

基于编译优化的软件缺陷预测研究

陈勇, 徐超, 何炎祥, 沈凡凡

1. 南京审计大学信息工程学院, 江苏南京 211815;
2. 武汉大学计算机学院, 湖北武汉 430072

收稿日期:2020-06-22 修回日期:2020-08-27 出版日期:2021-02-25
- 通讯作者:
- 徐超
- 作者简介:
- 陈勇男,1986年出生,湖南娄底人.博士、高级工程师,研究方向为软件可靠性、编译优化、大数据审计、嵌入式系统优化.E-mail:chenyong@nau.edu.cn
- 基金资助:
- 国家自然科学基金 (No.71972102，No.61640220，No.61902189）; 教育部人文社会科学研究规划基金 (No.19YJAZH100）; 南京审计大学青年教师科研培育项目 (No.19QNPY018）; 江苏省自然科学基金 (No.BK20180821）

The Research of Compilation Optimization on Software Defect Prediction

CHEN Yong, XU Chao, HE Yan-xiang, SHEN Fan-fan

1. School of Information Engineering, Nanjing Audit University, Nanjing, Jiangsu 211815, China;
2. School of Computer Science, Wuhan University, Wuhan, Hubei 430072, China

Received:2020-06-22 Revised:2020-08-27 Online:2021-02-25 Published:2021-02-25

摘要/Abstract

摘要： 软件缺陷预测有助于提高软件质量，合理配置软件测试资源，目前已经有不少基于软件度量指标的缺陷预测模型.然而，现有的软件度量指标主要集中在源代码的结构信息上，程序语义信息考虑较少.编译优化是对程序语义进行深入分析的结果，直观地认为它应该在一定程度上能够反映程序的语义信息，有助于软件缺陷预测.因此，为分析编译优化度量指标对软件缺陷预测的影响，本文首先基于当前编译器中广泛使用的优化选项，设计了9种编译优化度量指标.结合源代码结构层面的度量指标，构建了5种软件缺陷预测度量模型.利用weka中提供的13种常用的分类器，对比分析了添加不同优化度量指标的模型效果，对编译优化度量与软件缺陷预测之间的关系进行了评价，同时与DP-CNN（Defect Prediction via Convolutional Neural Network）模型进行了对比.实验结果表明：编译优化度量指标对软件缺陷预测的召回率有显著影响；在代码复杂度度量指标的基础上增加编译优化度量指标，可以提升所有软件缺陷预测模型的性能，平均提升幅度约为5%；基于代码大小的优化度量和基于性能的优化度量具有各自的特点，两者相结合可以在软件缺陷预测中获得更好的性能.

关键词: 编译优化, 软件度量, 软件缺陷预测

Abstract: Software defect prediction helps improve software quality and allocate software test resources reasonably.Many defect prediction models based on software metrics have been proposed.However,the existing software metrics are mainly focused on structure information of source code,and the semantic information is lacking.Compilation optimization is the result of deep analysis of program semantics,and intuitively we believe that it should reflect the semantic information of the program in some ways to help defect prediction.Based on the optimization options widely used in the current compiler,this paper extracts 9 compilation optimization metrics,and proposes five types of metrics models that designed by different metrics sets.The relationship between compilation optimization metrics and software defect predictions was evaluated by 13 commonly used classifiers in weka,and also compared with DP-CNN.Experimental results show:Compilation optimization metrics have a significant impact on the recall rate of software defect prediction;Static code metrics combined with compilation optimization metrics can improve the performance of software defect prediction in all classifiers,which can improve the performance of prediction by about 5%;Code size based optimization metrics and performance based optimization metrics have their characteristics,combined both of them can get better performance in software defect prediction.

Key words: compilation optimization, software metrics, software defect prediction

中图分类号:

TP391

陈勇, 徐超, 何炎祥, 沈凡凡. 基于编译优化的软件缺陷预测研究[J]. 电子学报, 2021, 49(2): 216-224.

CHEN Yong, XU Chao, HE Yan-xiang, SHEN Fan-fan. The Research of Compilation Optimization on Software Defect Prediction[J]. Acta Electronica Sinica, 2021, 49(2): 216-224.

参考文献

[1] Duksan R,Jong I J,Jongmoon B.A transfer cost-sensitive boosting approach for cross-project defect prediction[J].Software Quality Journal,2017,25(1):235-272.
[2] Chakkrit T,Shane M,Ahmed E H,et al.An empirical comparison of model validation techniques for defect prediction models[J].IEEE Transactions on Software Engineering,2017,43(1):1-18.
[3] Zhang F,Ahmed E H,Shane M,et al.The use of summation to aggregate software metrics hinders the performance of defect prediction models[J].IEEE Transactions on Software Engineering,2017,43(5):476-491.
[4] Zaheed M,David B,Tracy H,et al.Reproducibility and replicability of software defect prediction studies[J].Information & Software Technology,2018,99(7):148-163.
[5] Chakkrit T,Shane M,Ahmed E H,et al.The impact of automated parameter optimization on defect prediction models[J].IEEE Transactions on Software Engineering,2019,45(7):683-711.
[6] Toshiki M,Naoshi U.Balancing the trade-off between accuracy and interpretability in software defect prediction[J].Empirical Software Engineering,2019,24(4):779-825.
[7] Thomas J M.A complexity measure[J].IEEE Transactions on Software Engineering,1977,SE2(4):308-320.
[8] Chidamber S R,Kemerer C F.A metrics suite for object oriented design[J].IEEE Transactions on Software Engineering,1994,20(6):476-493.
[9] D'Ambros M,Lanza M,Robbes R.An extensive comparison of bug prediction approaches[A].Proceedings of the 7th Working Conference on Mining Software Repositories[C].Cape Town:IEEE,2010.31-41.
[10] Mockus A.Organizational volatility and its effects on software defects[A].Proceedings of the 18th International Symposium on Foundations of Software Engineering[C].Santa Fe:ACM,2010.117-126.
[11] Jiang T,Tan L,Kim S.Personalized defect prediction[A].Proceedings of the 28th International Conference on Automated Software Engineering[C].Melbourne:IEEE,2013.279-289.
[12] 陈翔,赵英全,顾庆,等.基于文件粒度的多目标软件缺陷预测方法实证研究[J].软件学报,2019,30(12):3694-3713. Chen X,Zhao YQ,Gu Q,et al.Empirical studies on multi-objective file-level software defect prediction method[J].Journal of Software,2019,30(12):3694-3713.(in Chinese)
[13] Li J,He P,Zhu J,et al.Software defect prediction via convolutional neural network[A].2017 IEEE International Conference on Software Quality,Reliability and Security[C].Prague:IEEE,2017.318-328.
[14] Wang S,Liu T,Nam J,et al.Automatically learning semantic features for defect prediction[A].2016 IEEE/ACM 38th International Conference on Software Engineering(ICSE)[C].Austin:IEEE,2016.297-308.
[15] Chen D,Chen X,Li H,et al,DeepCPDP:Deep learning based cross-project defect prediction[J].IEEE Access,2019,7:184832-184848.
[16] Phan A V,Nguyen M L,Bui L T,et al.Convolutional neural networks over control flow graphs for software defect prediction[A].2017 IEEE 29th International Conference on Tools with Artificial Intelligence[C].Boston:IEEE,2017.45-52
[17] Bird C,Bachmann A,Aune E,et al.Fair and balanced?Bias in bug fix datasets[A].Proceedings of the 7th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT International Symposium on Foundations of Software Engineering[C].Amsterdam,Netherlands:ACM,2009.24-28.

基于编译优化的软件缺陷预测研究

The Research of Compilation Optimization on Software Defect Prediction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	李勇, 黄志球, 王勇, 房丙午. 数据驱动的软件缺陷预测研究综述[J]. 电子学报, 2017, 45(4): 982-988.
[2]	程铭, 毋国庆, 袁梦霆. 基于迁移学习的软件缺陷预测[J]. 电子学报, 2016, 44(1): 115-122.
[3]	徐超, 何炎祥, 吴伟, 陈勇, 刘健博. 基于模拟关系的编译优化实现正确性验证方法[J]. 电子学报, 2012, 40(11): 2171-2176.
[4]	聂久焘;程旭;王克义. 一种高效的完全值编号算法 [J]. 电子学报, 2010, 38(2): 416-421.
[5]	邓晴莺, 张民选. 基于映射表的寄存器文件设计以及编译器优化[J]. 电子学报, 2008, 36(2): 392-396.
[6]	李兵, 王浩, 李增扬, 何克清, 余敦辉. 基于复杂网络的软件复杂性度量研究[J]. 电子学报, 2006, 34(S1): 2371-2375.
[7]	罗云锋, 贲可荣. 基于BBNs的软件故障预测方法[J]. 电子学报, 2006, 34(S1): 2380-2383.