弱关系型绝对值数值抽象域研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:working_man_1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数值性质是程序的重要属性之一,不仅仅因为通过分析数值性质可以直接检查程序可能产生的运行时错误(如除零错、算数溢出等),还因为数值分析是许多其他程序分析方法(如别名分析、形态分析等)的基础。程序中非凸数值性质是程序数值分析研究的新热点和难点。抽象解释理论是数值程序分析方面最重要的理论之一,抽象域是抽象解释理论的核心。传统的弱关系型数值抽象域无法表达程序的非凸性质,而可以表达非凸性质的强关系型抽象域有着指数级别的时间复杂度,无法在大规模系统上应用。本文提出一种弱关系型绝对值数值抽象域,它可以表达程序非凸性质且时间复杂度为多项式级别,具有较高的应用价值。本文利用绝对值的天然非凸性,在八边形抽象域中加入绝对值变量,构建了可以描述程序非凸性质的弱关系型绝对值数值抽象域。本文研究了其域表示方法,并提出了三种标准化算子,以满足用户对精度和时间消耗的不同需求。本文还对其中两种标准化算子设计了其增量式算法,进一步降低了时间复杂度。本文对弱关系型绝对值数值抽象域设计了完整的域操作,包括格相关操作,迁移函数,加宽/变窄算子等。在此基础上,在开源数值抽象域库APRON中实现了该抽象域的所有域操作。本文搭建了以Interproc为前端、APRON为抽象域库、Fixpoint为不动点求解器的面向Spl语言的实验平台。还研究了benchmark的选取方法,基于公正性、透明性、多样性、适应性、典型性的原则选取了大小不一的12组测试样例。基于搭建的实验平台,本文对弱关系型绝对值数值抽象域的三种标准化算子、弱关系型绝对值数值抽象域与八边形抽象域和线性绝对值不等式抽象域的精度和时间消耗进行了对比分析。实验结果表明,弱关系型绝对值数值抽象域可以表达程序非凸数值性质,且在精度和时间消耗上有着很好的均衡,具有较好的理论和实际意义。
其他文献
快速精确地检测SAR图像的变化是SAR应用亟待解决的问题。针对这一问题,提出了基于区域热核不变量的SAR图像变化检测方法。该方法利用图上热核的特征,可以充分发挥图谱理论的优
一杨春华的爸爸、弟弟、老公、女儿、女婿都是搞艺术的,惟不知此杨家与北宋那个“戍守北疆精忠报国”的杨家是否同出一门。不过那个杨六郎的杨家是一门武将,这个杨春华杨家是
在正畸治疗过程中,支抗装置的设计、选择、应用至关重要。随着科学技术的迅猛发展,微型种植体逐渐取代了传统的支抗装置,在种植体的大家族里扮演越来越重要的角色。微型种植
针对小天体高速撞击器设计了一种视线制导律。为了解决轨道修正机动时机选取问题,本文引入B平面点位误差椭圆描述预测撞击点的置信度,通过控制撞击点落人指定的误差椭圆概率区
针对星际小推力转移轨道优化问题,给出了一种基于高斯伪光谱配点的快速优化算法。首先,基于归一化的改进春分点根数建立了星际小推力转移轨道的优化模型;然后,采用高斯伪光谱
针对对地观测卫星系统顶层设计中存在的仿真耗时、设计空间大以及非线性约束的特点,在其优化的不同阶段构建了试验设计的应用框架:优化初期采用正交设计方法确定系统的关键性能参数,中期采用均匀设计或拉丁方设计生成仿真方案并依此进行数值仿真,后期通过稳健设计考虑系统的噪声因素,保证最终方案的鲁棒性。该框架可以缩小对地观测卫星系统的仿真规模、缩短仿真时间、提高优化效率,保证解的质量,最后通过一个实例对优化框架的
目前,铝型材三维拉弯构件作为轻量化结构广泛地应用于汽车、高铁、飞机等领域。随着我国现代化工业的高速发展,制造业对于铝型材三维拉弯构件的需求量也日益增加。然而,传统的拉弯工艺一般采用的是整体模具,只能在二维平面上进行弯曲成形。多点三维拉弯成形工艺是将传统拉弯工艺与多点技术相结合的一种新成形技术,在不卸载型材的条件下,型材能被拉弯成三维结构件。在三维拉弯成形过程中,由于型材需要先后在不同平面上进行拉弯
近年,我国信息化建设突飞猛进,信息化建设体现了一个国家的科技发展水平。高速公路作为衡量一个国家、一个地区经济发展的重要标准,充分利用信息技术提高高速公路安全管理水
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
11月1日至6日,福建省全国人大代表分成两个组,分别赴泉州、莆田,三明、南平等地,就我省经济社会发展、依法行政、公正司法情况进行视察,深入了解各地按照省委部署,在新起点上推进福