基于浮点区间幂集抽象域的浮点程序分析 - 计算机科学与探索.pdf

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2013/07(03)-0209-09 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1209023 基于浮点区间幂集抽象域的浮点程序分析* + 姜加红 ，陈立前，王 戟 国防科学技术大学 计算机学院，长沙 410073 Floating-Point Program Analysis Based on Floating-Point Powerset of Intervals Abstract Domain + JIANG Jiahong , CHEN Liqian, WANG Ji School of Computer, National University of Defense Technology, Changsha 410073, China + Corresponding author: E-mail: jiahongwould@ 163.com JIANG Jiahong, CHEN Liqian, WANG Ji. Floating-point program analysis based on floating-point powerset of intervals abstract domain. Journal of Frontiers of Computer Science and Technology, 2013, 7(3) ：209-217. Abstract: The value range of floating-point variables in the program is very important for analyzing properties and finding run-time errors in floating-point programs. The inexactness of floating-point computation makes it challenging to analyze value range of floating-point variables. The theory of abstract interpretation provides a general framework to analyze the value range of program variables. Under this framework, this paper proposes a new numerical abstract domain, namely powerset of intervals abstract domain, which uses disjunctions of finite numbers of intervals to express the value range of a variable. It is more expressive than the classic interval abstract domain, and can infer some non-convex properties that are beyond the ability of most numerical abstract domains. On this basis, this paper gives a sound floati