面向位域的区间运算方法及应用

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:chenliquanhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统在当代社会经济生产生活的各个领域,小到游戏机,大到航空航天电子设备,都有着广泛的应用。对于嵌入式系统来讲,内存是极其宝贵的资源,嵌入式C程序中常常利用位域来节省内存。但是由于位域内存布局的复杂性,导致开发人员在无意识的情况下引入一些代码缺陷。而这些缺陷很难通过人工排查定位,因此一种自动化的检测工具十分必要。代码缺陷检测系统(Defect Testing System,DTS)是一款静态代码分析工具,它在符号执行过程中利用区间运算技术对程序中出现的变量计算其区间信息。本文提出了一种面向位域的区间运算方法,围绕该方法进行了以下工作:(1)提出了一种基于内存区域层级划分的“变量-地址-值”三元抽象内存模型。该模型支持表示包括含有位域成员结构体在内的各种复杂数据类型,并对C程序的语义做了精确的模拟,包括指针运算、级联指针解引用,类型转换,变量作用域等,为后续的区间运算提供了完备的内存存储支持。(2)提出了有位域参与的各计算场景下的区间运算解决方案,计算场景包括sizeof运算、赋值运算和内存拷贝和位运算。作者在DTS的基础上实现了上述方法,经实验验证,本文所提出的方法可应用于检测错误使用位域引发的程序故障,包括数值溢出、缓冲区溢出和数组访问越界。
其他文献
2000年以来,齐泽克与拉克劳、墨菲为代表的后马克思主义分道扬镳。在向经典马克思主义(尤其是列宁、斯大林、毛泽东)的回归过程中,齐泽克形成了对资本主义世界极具批判性的革命思想。自上世纪九十年代福山断言了“历史的终结”之后,以齐泽克、朗西埃、巴迪欧为代表的西方左翼又提出来“政治的终结”。他们认为,后政治时代,正是因为政治的不复存在,才导致了资本的肆虐和资本主义的制度性倾轧。不同的是,前者预言了资本主
中国作为一个农业大国,水资源不仅匮乏而且分布不平衡。另外,传统粗放式的灌溉方式极易造成水资源的大量浪费,因此发展节水灌溉新技术至关重要。纺织品因其内部存在丰富的毛
目的:课题组前期药效学研究表明对羟基苯甲醛(4-Hydroxybenzaldehyde,4-HBd)是天麻脑保护作用的主要活性成分之一。药动学研究表明,4-HBd经灌胃给予大鼠后4 min达血药浓度峰值,
葡萄球菌属(Staphylococcus spp.)是一种在人、动物和环境中广泛存在的机会性致病菌,动物源葡萄球菌还可通过吞咽、舔舐鼻部或伤口,进入消化道、呼吸道甚至是血液中引起全身
数据中心中存在丰富的链路资源,从源端到目的端往往有不止一条的可用路径。在数据中心中应用多路径传输控制协议(MultiPathTCP,MPTCP),不仅可以充分利用网络资源,还可以实现
随着我国经济的高速发展,对电能的要求要不断提高,使得电网规模不断扩大、电力系统已越来越接近其稳定极限运行,而由系统弱阻尼诱发的低频振荡问题已成为威胁电网安全稳定运
近年来稻曲病发生日渐增多,已由水稻上的次要病害上升为主要病害之一。稻曲病可造成水稻减产、稻米品质下降、产生毒素危害人畜健康等问题,因此其病原稻曲病菌(Villosiclava
在艺术多元化的时代背景下,静物的绘画语言从早期单一的对现实的再现趋于多元化。笔者在梳理了各时代背景下的静物作品后,决定创作《易碎的联系》系列作品,试图以“物”为切
顾随曾尝试过多种文体的研究与创作。在古代戏曲方面,顾随曾仿照元杂剧的体例创作杂剧六种,亦在其论著中发表了一些与古代戏曲理论相关的观点。本文对其杂剧进行了初步的研究与分析,对其古代戏曲理论进行了归纳和总结。顾随在1934年开始进行杂剧创作。其杂剧的题材或来自于古代小说,如《夷坚志》《青泥莲花记》《聊斋志异》;或来自于民间传说,如梁祝爱情故事;或来自于史书,如《史记·李将军传》。除此之外,亦有原创的故
自工业革命以来,人类的经济得到了飞跃式的发展,与此同时因人类大量使用化石燃料,过度排放了CO2、CH4等温室气体(Greenhouse gas,GHG),并最终造成了全球气候变暖。发展沼气既能