基于信息流的关键软件缺陷定位技术
The Critical Defect Localization Technique Based on Information Flow in Software
摘要
针对软件因涉及多程序要素间相互作用而来的复杂缺陷,研究了基于信息流的关键软件缺陷定位技术,对现有的信息流进行了扩展,并对经典方法的可疑度度量公式进行了改进,而且将其融入了相关算法;并进行了与语句覆盖、分支覆盖和定义使用对覆盖等缺陷定位技术的对比试验,结果表明:此方法比基于语句覆盖、分支覆盖和定义使用对覆盖的方法更可靠、更精确,能高效率地定位软件中的缺陷。
b
出处
《载人航天》
CSCD
2016年第5期635-640,共6页
Manned Spaceflight
关键词
软件测试
复杂缺陷
信息流覆盖
语句覆盖
分支覆盖
定义使用对覆盖
software test
complex defect
information flow coverage
statement coverage
branch coverage
define-use pair coverage
参考文献12
-
1Masri W, Podgurski A. Algorithms and tool support for dvnamicinformation flow analysis[J] - Information and SoftwareTechnology, 2009, 51(2) : 386-404.
-
2Uailpem B , Santhanam P. Software debugging, testing, andverification[J]. IBM Systems Journal,2002,41(1) : 4-12.
-
3Shchekotykhin K, Friedrich G , Fleiss P , et al. Interactiveontology7 debugging : Two quer^7 strategies for e^icient fault localization[J] . W eb Semantics: Science, Services and Agentson the World Wide Web,2012(12) : 88-103.
-
4Sahoo S K, Criswell J , Geigle C, et al. Lsing likely invariantsfor automated software fault localization [J]. ACM SJGARQiComputer Architecture News,2013,41(1) : 139-152.
-
5W'eiser M. Program slicing[C]//Proceedings of the 5th internationalconference on Software engineering. IEEE Press,1981:439-449.
-
6Korel B, Laski J. Dynamic program slicing[J]. InformationProcessing Letters,1988,29(3) : 155-163.
-
7虞凯,林梦香.自动化软件错误定位技术研究进展[J].计算机学报,2011,34(8):1411-1422. 被引量:43
-
8Masri W. Fault localization based on information flow coverage[J] . Software Testing, Verification and Reliability,2010, 20(2) : 121-147.
-
9Masri W, Podgurski A , Leon D. detecting and debugging insecureinformation flows [C] / / Piscataway, NJ : IEEE Press.2004. 198-209.
-
10Masri W, Podgurski A, Leon D. An empirical study of testcase filtering techniques based on exercising information flows[J]. IEEE Transactions on Software Engineering,2007, 33(7) : 454-477.
二级参考文献77
-
1Jeffrey D, Gupta N, Gupta R. Fault localization using value replacement//Proceedings of the 2008 International Symposium on Software Testing and Analysis (ISSTA ' 08). Seattle, WA, USA, 2008:167-178.
-
2Zhang X, Gupta N, Gupta R. Locating faults through automated predicate switching//Proceedings of the 28th International Conference on Software Engineering (ICSE ' 06 ). Shanghai, China, 2006:272 -281.
-
3Reps T, Ball T, Das M, Larus J. The use of program profiling for software maintenance with applications to the year 2000 problem//Proceedings of the 6th European Software Engineering Conference Held Jointly with the 5th ACM SIG- SOFT International Symposium on Foundations of Software Engineering(ESEC'97/FSE-5). Zurich, Switzerland, 1997.- 432 449.
-
4Harrold M J, Rothermel G, Sayre K, Wu R, Yi L. An empirical investigation of the relationship between spectra differences and regression faults. Software Testing Verification and Reliability, 2000, 10(3): 171-194.
-
5Jones J A, Harrold M J, Stasko J. Visualization of test information to assist fault localization//Proceedings of the 24th International Conference on Software Engineering (ICSE' 02). Orlando, Florida, 2002: 467-477.
-
6Wong E, Wei T, Qi Y, Zhao L. A Crosstab-based statistical method for effective fault localization//Proceedings of the 2008 International Conference on Software Testing, Verification, and Validation (ICST'08). Lillehammer, Norway, 2008:42-51.
-
7Hao D, Zhang L, Pan Y, Mei H, Sun J. On similarity- awareness in testing-based {ault localization. Automated Software Engineering, 2008, 15(2):07-249.
-
8Naish L, Lee H, Ramamohanarao K. A model for spectra- based software diagnosis. ACM Transactions on Software Engineering and Methodology, 2011, 20(3): to appear.
-
9Liblit B, Naik M, Zheng A X, Aiken A, Jordan M I. Scalable statistical bug isolation//Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI'05). 2005:15-26.
-
10Liu C, Fei L, Yan X, Han J, Midkiff S P. Statistical debugging; A hypothesis testing-based approach. IEEE Transactions on Software Engineering, 2006, 32(10): 831-848.
共引文献45
-
1郭肇强,周慧聪,刘释然,李言辉,陈林,周毓明,徐宝文.基于信息检索的缺陷定位:问题、进展与挑战[J].软件学报,2020(9):2826-2854. 被引量:14
-
2鞠小林,姜淑娟,张艳梅,董国伟.软件故障定位技术进展[J].计算机科学与探索,2012,6(6):481-494. 被引量:22
-
3张云乾,郑征,季晓慧,张文博,张震宇.基于马尔可夫模型的软件错误定位方法[J].计算机学报,2013,36(2):445-456. 被引量:9
-
4曹鹤玲,姜淑娟,鞠小林.软件错误定位研究综述[J].计算机科学,2014,41(2):1-6. 被引量:16
-
5王克朝,王甜甜,苏小红,马培军,童志祥.面向有效错误定位的测试用例优选方法[J].计算机研究与发展,2014,51(4):865-873. 被引量:8
-
6杨书新,张秋梅.并行子树约简方法在软件故障定位中的运用[J].计算机应用研究,2014,31(7):2097-2100.
-
7周东红,石柱,王瑞.基于信息流缺陷定位方法在软件测试中的应用[J].计算机与数字工程,2014,42(8):1440-1447.
-
8孙士明,侯秀萍,高灿,孙琳琳.基于程序执行轨迹与动态切片的错误定位研究[J].吉林大学学报(信息科学版),2014,32(5):528-533. 被引量:1
-
9鞠小林,姜淑娟,陈翔,张艳梅,邵浩然.基于切片谱的错误定位框架影响因素分析[J].计算机研究与发展,2014,51(12):2772-2787. 被引量:1
-
10陈翔,鞠小林,文万志,顾庆.基于程序频谱的动态缺陷定位方法研究[J].软件学报,2015,26(2):390-412. 被引量:43
-
1周东红,石柱,王瑞.基于信息流缺陷定位方法在软件测试中的应用[J].计算机与数字工程,2014,42(8):1440-1447.
-
2朱勇兵.代码覆盖工具应用系统实现方案[J].中国科技成果,2005(20):25-27.
-
3杨波,吴际,刘超.基于数据链的软件故障定位方法[J].软件学报,2015,26(2):254-268. 被引量:9
-
4荣利萍,李志华.基于遗传算法的分支覆盖测试用例设计[J].微计算机信息,2008,24(12):270-272. 被引量:4
-
5王学东,汪文勇.汇编程序覆盖测试中虚拟插桩的实现[J].计算机工程,2007,33(7):87-88. 被引量:8
-
6施静,党向盈.基于遗传算法高阶变异测试的测试数据生成方法[J].科技经济导刊,2015(18):28-29.
-
7蔡虹,黄霞.一种基于聚类算法的缺陷语句定位技术[J].山东大学学报(工学版),2012,42(6):19-24. 被引量:1
-
8陈洁琼,姜淑娟,张争光.基于数据流准则的测试用例生成方法[J].计算机科学,2017,44(2):107-111. 被引量:2
-
9马希荣.在语句覆盖和判定覆盖测试标准之间的差别分析[J].小型微型计算机系统,1997,18(12):48-54.
-
10姜元鹏,董庆杰.基于遗传算法和分支覆盖的测试数据生成方法[J].计算机工程与设计,2016,37(1):112-117. 被引量:6