期刊文献+

基于程序重写与区间运算的浮点异常检测 被引量:1

Floating-point exception detection based on program rewriting and interval arithmetic
下载PDF
导出
摘要 研究基于IEEE 754浮点标准下的浮点异常问题。针对C语言程序的上溢出、下溢出、被零除和无效运算这4类异常问题,结合C标准库中异常标记函数和区间运算的相关理论,提出两种针对性的异常检测的方法,分别解决对于函数特定值输入的异常检测和函数在某范围内的异常检测。研发相应的异常检测工具,自动重写待测程序,嵌入相应的异常检测方法。测试所得程序,实验结果表明,提出的两种异常检测方法可以有效检测浮点异常。 Floating-point exception problems based on IEEE 754 standard were studied.To detect the four kinds of exceptions named overflow,underflow,divide-by-zero and invalid operation in C language program,two targeted methods based on the exception-marking function in C standard library and interval arithmetic theory were proposed.These two methods can detect exceptions triggered by specific inputs or a range of inputs of the function.A corresponding exception detection tool was developed.The program was automatically rewritten and the corresponding methods were embedded in the program.The feasibility of the two exception detection methods was validated by practical application.
作者 袁浩
出处 《计算机工程与设计》 北大核心 2016年第6期1520-1525,共6页 Computer Engineering and Design
基金 国家自然科学基金项目(91118007) 上海市教育委员会创新基金项目(14ZZ046)
关键词 浮点异常 符号执行 抽象语法树 区间算术 程序重写 floating-point exception symbol execution abstract syntax tree interval arithmetic program rewriting
  • 相关文献

参考文献12

  • 1Earl T Barr, Thanh Vo, Vu Le, et al. Automatic detection of floating-point exceptions [J]. Proceedings of the 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Program- mingLanguages, 2013, 48 (1): 549-560.
  • 2Chiang Wei-Fan, Ganesh G. Efficient search for inputs causing high floating-point errors [J]. ACM Sigplan Notices, 2014, 49 (8): 43-52.
  • 3Godefroid P, Kinder J. Proving memory safety of floating- point computations by combining static and dynamic program analysis [C] //Proceedings of the 19th International Sympo- sium on Software Testing and Analysis, 2010.
  • 4Benz F, Hildebrandt A, Hack S. A dynamic program analysis to find floating-point accuracy problems [G]. Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation, 2012.
  • 5. Wikipedia. Ariane 5 flight 501 [EB/OL]. [2015-06-07]. http: //en. wikipedia, org/wiki/Ariane _ 5 _ Flight 501.
  • 6Cadar C, Patrice G, Sarfraz K, et al. Symbolic execution for software testing in practice-preliminary assessment [C] //33rd International Conference on Software Engineering, 2011.
  • 7Cadar C, Sen K. Symbolic execution for software testing: Three decades later [J]. Communications of the ACM, 2013, 56 (2): 82-90.
  • 8LevineJ. FlexBison [M]. O'Reilly, 2009.
  • 9Muller JM, Brisebarre N, Dinechin FD, et ai. Handbook of floa- ting-point arithmetic [M]. Boston: Birkhauser Basel, 2010.
  • 10Rump S M. Verification methods: Rigorous results using floating-point arithematic [J]. ACTA Numerica, 2010, 19: 287-449.

二级参考文献14

  • 1Jeannerod C P,Rump S M.Improved error bounds for innerproducts in floating-point arithmetic[J].SIAM Journal on Matrix Analysis and Applications,2013,34(2):338-344.
  • 2Rump S M.Verification methods:Rigorous results using floa-ting-point arithmetic[J].Acta Numerica,2010,19:287-449.
  • 3Muller J M.Elementary functions:Algorithms and Implementation(2nd ed)[M].Birkhuser,2006.
  • 4Granlund T.The GNU multiple precision arithmetic library.http://www.swox.se/gmp.
  • 5Fousse L,Hanrot G,Lefevre V,et al.MPFR:A multiple-precision binary floating-point library with correct rounding[J].ACM Transactions on Mathematical Software (TOMS),2007,33(2):1-14.
  • 6Backeljauw F,Becuwe S,Cuyt A,et al.Validated evaluation of special mathematical functions[M]∥Intelligent Computer Mathematics.2008:206-216.
  • 7Brisebarre N,De Dinechin F,Jeannerod C P,et al.Handbook of floating-point arithmetic[M].Springer Science & Business Media,2009.
  • 8Higham N J.Accuracy and stability of numerical algorithms(2nd ed)[M].Siam,2011.
  • 9Moore R E,Kearfott R B,Cloud M J.Introduction to interval analysis[M].Siam,2009.
  • 10Stallman R M.Using GCC:The GNU Compiler Collection Reference Manual for GCC 3.3.1[M].Free Software Foundation,2003.

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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