期刊文献+

非法计算检测的通用模型

A General Model for Detecting Invalid Arithmetic Operation
在线阅读 下载PDF
导出
摘要 非法计算是导致系统崩溃的一个常见故障.文中总结了Java语言中可能产生非法计算的运算符和数学库函数;建立了一个通用模型,用以检测一般函数(包括系统函数和自定义函数)在使用时是否合法;基于该通用模型提出了非法计算检测算法,并在此算法中引入区间运算.实验结果表明,文中模型及算法可以在检测出更多的非法计算故障的同时降低误报率. Invalid arithmetic operation is one of the common faults that may lead to system halt. This paper summarizes the operations and system functions susceptible to invalid arithmetic operation in Java programming language. A general model is proposed to detect illegal usages of functions, including user-defined functions and system functions. Based on the proposed model, we design an algorithm to detect invalid arithmetic operation using the interval computation. Experimental results show that the proposed model and algorithm can detect more invalid arithmetic operation faults while producing less false positive.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第4期487-492,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家“八六三”高技术研究发展计划(2006AA01Z184,2007AA010302)
关键词 非法计算 区间运算 静态测试 故障模型 invalid arithmetic operation interval computation static detection fault mode
作者简介 江标,男,1984年生,硕士研究生,主要研究方向为软件测试.(jiangbiao0827@gmail.com) 宫云战,男,1962年生,博士,教授,博士生导师,CCF高级会员,主要研究方向为容错计算、软件测试. 杨朝红,男,1976年生,博士,讲师,CCF会员,主要研究方向为容错计算、软件测试.
  • 相关文献

参考文献2

  • 1宫云战.软件测试的故障模型[J].装甲兵工程学院学报,2004,18(2):1-5. 被引量:18
  • 2Rutar N, Almazan C B, Foster J S. A comparison of bug finding tools for Java [C] //Proceedings of the 15th International Symposium on Software Reliability Engineering, Saint Malo, Bretagne, 2004: 245-256

二级参考文献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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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