期刊文献+

过程间的非法计算故障静态检测方法 被引量:2

A Static Detection Method of Inter-Procedural Invalid Arithmetic Operation
下载PDF
导出
摘要 非法计算是程序中常见的故障,极易导致系统崩溃.例如:除0运算、对负数开平方根运算等.现有的测试方法大多只能检测过程内的非法计算故障.提出了一种针对函数调用引起的过程间的非法计算故障的静态检测方法.该方法首先对可能存在非法计算的函数提取相应的函数摘要,然后利用函数摘要实现跨函数间的分析.实验结果表明,该方法能检测出更多的非法计算故障点,同时有效地提高非法计算故障检测的准确性. 非法计算是程序中常见的故障,极易导致系统崩溃.例如:除0运算、对负数开平方根运算等.现有的测试方法大多只能检测过程内的非法计算故障.提出了一种针对函数调用引起的过程间的非法计算故障的静态检测方法.该方法首先对可能存在非法计算的函数提取相应的函数摘要,然后利用函数摘要实现跨函数间的分析.实验结果表明,该方法能检测出更多的非法计算故障点,同时有效地提高非法计算故障检测的准确性.
出处 《计算机研究与发展》 EI CSCD 北大核心 2010年第S1期74-78,共5页 Journal of Computer Research and Development
基金 国家"八六三"高技术研究发展计划基金重点项目(2007AA010302) 国家"八六三"高技术研究发展计划基金项目(2009AA012404)
关键词 软件测试 静态分析 非法计算 函数摘要 software testing static analysis invalid arithmetic operation method summary
  • 相关文献

参考文献7

  • 1肖庆,杨朝红,毕学军.一种基于故障模式状态机的测试方法[J].北京化工大学学报(自然科学版),2007,34(A01):73-76. 被引量:11
  • 2曹文静,宫云战.非法计算故障的静态测试[J].计算机辅助设计与图形学学报,2007,19(1):119-124. 被引量:1
  • 3宫云战.软件测试的故障模型[J].装甲兵工程学院学报,2004,18(2):1-5. 被引量:18
  • 4Hallem S,Chelf B,Xie Y,et al.A system and language forbuilding system-specific,static analysis. ACM SIGPLANNotices Archive . 2002
  • 5Sharir M,Pnueli A.Two Approaches to InterproceduralData Flow Analysis. . 1978
  • 6Saurabh Sinha,Mary Jean Harrold.Interprocedural Control Dependence. Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis . 1998
  • 7D. Evans,D. Larochelle.Improving security using extensible lightweight static analysis. IEEE Softw . 2002

二级参考文献20

  • 1[1]Musa J D, lannino A, Okumoto K. Software reliability measurement prediction application [M]. McGraw-Hill, 1987.ISBN 0-07-044093-X.
  • 2[2]Voas J. PIE: A dynamic failure-based technique. IEEE Transactions on software Engineering [A]. 1992,18 (8):717~727.
  • 3[3]Voas J, Morell L J. Applying sensitivity analysis estimates to a minimum failure probability for software testing [A]. In Proceedings of the 8th Pacific Northwest Software Quality Conference, Portland, OR, 1990.362~371.
  • 4[4]Gutjahr W J. Partition testing vs. random testing: The influence of uncertainty. IEEE Transactions. on Software Engineering [J]. 1999,25 (5): 661~674.
  • 5[5]Vos J, Morell L, Miller K. Predicting where faults can be hide from testing [J]. IEEE Software, 1991.41~48.
  • 6[6]Lipow M. Number of fault per line of code [A]. IEEE Transactions on software Engineering, 1982, 8 (4): 437~ 439.
  • 7[7]Goel A L, kumoto K. A time dependent error detection rate for a large scale software system [A], Proceedings of the 3rd USA_ Japan Computer Conference, 1978.35~40.
  • 8Cousot Patrick,Cousot Radhia.Abstract interpretation based formal methods and future challenges[M].Lecture Notes in Computer Science.New York:Springer,2001:138-156
  • 9Bush W,Pincus J,Sielaff D.A static analyzer for finding dynamic programming errors[J].Software-Practice and Experience,2000,30(7):755-802
  • 10Bourdoncle Franois.Efficient chaotic iteration strategies with widenings[C] //Proceedings of International Conference on Formal Methods in Programming and their Applications,Academgorodok,Novosibirsk,1993:128-141

共引文献27

同被引文献15

  • 1曹文静,徐胜红,宫云战.非法计算故障的自动测试方法[J].武汉大学学报(理学版),2006,52(5):613-617. 被引量:3
  • 2Bertrane J,Cousot P,Cousot R,et al.Static analysis andverification of aerospace software by abstract interpretainterpretation[C].Proceedings of Conference on American Institute of Aeronautics and Astronautics(AIAA 2010),2010:1-38.
  • 3Ayewah N,Pugh W,David Morgenthaler J,et al.Evaluatingstatic analysis defect warnings on production software[C].Proceedings of ACM SIGPLAN-SIGSOFT Workshop onProgram Analysis for Software Tools & Engineering,2007:1-8.
  • 4江标,宫云战,杨朝红.非法计算检测的通用模型[C].第五届中国测试学术会议论文集,2008:62-65.
  • 5Zhou Hongbo,Wang Qian,Jin Dahai,et al.A static detectingmodel for invalid arithmetic operation based on alias analysis[C].Proceedings of 2012 IEEE 23rd InternationalSymposium on Software Reliability Engineering Workshops,2013:183-187.
  • 6Hackett B,Rugina R.Region-based shape analysis withtracked locations[C].Proceedings of the 32nd ACMSIGPLAN-SIGACT Symposium on Principles of ProgrammingLanguages,2005:310-323.
  • 7Xu Z,Kremenek T,Zhang J.A memory model for staticanalysis of C programs[M].Leveraging Applications ofFormal Methods,Verification,and Validation.Berlin Heidelberg:Springer,2010:535-548.
  • 8Zhao Y,Wang Y,Gong Y,et al.STVL:Improve the precisionof static defect detection with symbolic three-valuedlogic[C].Proceedings of 2011 18th Asia Pacific SoftwareEngineering Conference,2011:179-186.
  • 9王雅文,宫云战,肖庆,杨朝红.扩展区间运算的变量值范围分析技术[J].北京邮电大学学报,2009,32(3):36-41. 被引量:15
  • 10梅宏,王千祥,张路,王戟.软件分析技术进展[J].计算机学报,2009,32(9):1697-1710. 被引量:101

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部