期刊文献+

非法计算故障的静态测试 被引量:1

Static Detection to Invalid Arithmetic Operations
在线阅读 下载PDF
导出
摘要 针对C/C++程序中的非法计算,形式化定义了非法计算故障;建立了表达式区间运算模型、变量取值区间集产生模型和非法计算故障模型,并将其作为静态识别非法计算的基础;提出了非法计算自动测试算法.实验结果表明,文中方法具有较高的故障检测准确率和测试效率. To detect invalid arithmetic operations in C/C + + programs, formal definition of invalid arithmetic operations is given. The interval computation model of expressions, the generation model of variables' value interval set and the fault model are established, which are the basis of identifying invalid arithmetic operations statically. The automatic testing algorithm of invalid arithmetic operations is proposed. The experimental results show that the proposed automatic testing method based could detect invalid arithmetic operations with high accuracy and efficiency.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第1期119-124,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 总装备部"十五"预研基金(41315050107).
关键词 软件测试 静态测试方法 非法计算 故障模型 自动测试算法 software testing static testing method invalid arithmetic operations fault model automatic testing algorithm
作者简介 曹文静,女,1975年生,博士研究生,助教,主要研究方向为软件测试、装备仿真等.(caowenjing751215@sohu.com) 宫云战,男,1962年生,博士。教授,主要研究方向为硬件测试、软件测试等。
  • 相关文献

参考文献5

  • 1宫云战.软件测试的故障模型[J].装甲兵工程学院学报,2004,18(2):1-5. 被引量:18
  • 2Cousot Patrick,Cousot Radhia.Abstract interpretation based formal methods and future challenges[M].Lecture Notes in Computer Science.New York:Springer,2001:138-156
  • 3Bush W,Pincus J,Sielaff D.A static analyzer for finding dynamic programming errors[J].Software-Practice and Experience,2000,30(7):755-802
  • 4Bourdoncle 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
  • 5Rustan K,Leino M.Extended static checking:a ten-year perspective[M].Lecture Notes in Computer Science.New York:Springer,2001:157-175

二级参考文献7

  • 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.

共引文献17

同被引文献6

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

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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