全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

扩展区间运算的变量值范围分析技术

DOI: 10.13190/jbupt.200903.36.wangyw, PP. 36-41

Keywords: 软件测试,静态分析,区间运算,范围分析

Full-Text   Cite this paper   Add to My Lib

Abstract:

首先扩展了数值区间代数理论,首次提出区间集的概念并定义了区间集上的运算,接着定义了布尔型和引用型变量的取值区间及其运算,最后将区间运算应用于程序的静态分析中,提出了一种基于区间运算的变量取值范围分析方法(RangeAnalysisBasedonIntervalComputation,RABIC)。该方法一方面可以直接判定出程序中的不可达路径;另一方面可以应用于软件缺陷检测工具中,减少误报,提高检测结果的准确率。

References

[1]  Alefeld G, Herzberger J. Introduction to interval computations[M]. New York: Academic Press, 1983.
[2]  Hansen E. Topics in interval analysis[M]. Oxford: Clarendon Press, 1969.
[3]  Harrison W H. Compiler analysis of the value ranges for variables[J]. IEEE Transaction on Software Engineering, 1977, SE-3(3): 243-250.
[4]  王志言, 刘椿年. 区间算术在软件测试中的应用[J]. 软件学报, 1998, 9(6): 438-443. Wang Zhiyan, Liu Chunnian. The application of interval computation in software testing[J]. Journal of Software, 1998, 9(6): 438-443.
[5]  李福川, 宋晓秋. 软件测试中的新方法——区间代数方法[J]. 计算机工程与设计, 2005, 26(10): 2576-2578. Li Fuchuan, Song Xiaoqiu. New method of software test—interval algebra method. Computer Engineering and Design, 2005, 26(10): 2576-2578.
[6]  Ghodrat M A, Givargis T, Nicolau A. Expression equivalence checking using interval analysis[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2006, 14(8): 830-842.
[7]  高传平, 谈利群, 宫云战, 等. 基于整型区间集的数组越界静态自动测试方法研究[J].小型微型计算机系统, 2006, 27(12): 2222-2227. Gao Chuanping, Tan Liqun, Gong Yunzhan, et al. Research on static and auto-testing method for array bounds based on integer range aggregation[J]. Journal of Chinese Computer Systems, 2006, 27(12): 2222-2227.
[8]  杨朝红,宫云战,肖庆,等. 基于软件缺陷模型的测试系统[J]. 北京邮电大学学报,2008,31(5): 1-4. Yang Zhaohong, Gong Yunzhan, Xiao Qing, et al. A defect model based testing system[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(5): 1-4.
[9]  Hovemeyer D, Pugh H. Finding more null pointer bugs, but not too many//Proceedings of the 7th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering. New York: ACM Press, 2007: 9-14.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133