【摘 要】
：
C语言中的指针导致C程序中会出现表达式别名的情况.在基于演绎推理的程序验证中,使用Hoare逻辑的赋值规则前必须消除断言中的别名.别名增加了程序验证的难度.本文根据C语言的
【机 构】
：
中国科学技术大学计算机科学与技术学院; 中国科大先进技术研究院中国科大国创高可信软件工程中心;
【基金项目】
：
国家自然科学基金项目(61170018,61229201)资助
论文部分内容阅读
C语言中的指针导致C程序中会出现表达式别名的情况.在基于演绎推理的程序验证中,使用Hoare逻辑的赋值规则前必须消除断言中的别名.别名增加了程序验证的难度.本文根据C语言的语义提出了一种栈区内存模型,可以精确地跟踪栈区的多种类型的表达式,包括取地址、多级解引用、指针关系运算、结构体和数组等.基于上述内存模型,本文提出了一种判断别名的算法,使得验证工具在使用Hoare逻辑的赋值公理之前可以准确的消除断言中的别名.目前该模型已经在一个名为Safe-C验证器的程序验证工具中实现,并且成功验证了多例经典程序.
其他文献
魏晋南北朝是一个混乱动荡的时期。永嘉之乱后,中原士族纷纷南迁,建立东晋政权,并在江南的土壤中绽放出璀璨的艺术之花。皆言这一时期,思想是最为自由的,然实有一种深沉的痛
在我国,产业技术研究院建设目前还处于探索阶段,且存在诸如运行机制不完善、定位不明晰、对产业发展的支持和前瞻作用不明显、资金投入不合理等一系列问题。利用明茨伯格提出
通过对一起直流接地故障的分析和处理,详细介绍了目前变电站防小动物工作中存在的问题,并从实际操作的角度分析了变电站防小动物的原因,最后结合工作经验,就如何规范变电站防
创业资源的获取和整合伴随于整个创业过程之中，创业者需要有效识别各种创业资源，并且借助企业内外部力量对创业资源进行组织和整合，实现企业的核心竞争力。中小企业的成长过程和
医药制造业一直是我国重点支持和发展的关键性产业,具有高资源投入、高科技创新水平、高经济社会效益等特点。基于我国医药制造业研发投入强度及研发投入产出效率,根据1996-2
隐性知识是形成企业核心竞争力的基础和源泉,隐性知识传播机制的准确把握是对隐性知识进行有效管理的关键。在比较隐性知识传播过程及传染病传播过程的基础上,阐述了用"传染
本文从当前我国民营企业发展对经济增长的重要贡献出发，立足民营企业融资难问题，分析研究民营企业融资的主要模式，从微观层面对民营企业融资管理重点进行了初步探讨。
目的探索溃疡性结肠炎的中医护理方法。方法采用中医的口服中药,中药保留灌肠等方法进行治疗与护理。结果中医治疗溃疡性结肠炎效果明显。结论溃疡性结肠炎中医护理对溃疡性
目的探讨肿瘤标志物检测对癌性、结核性胸腔积液鉴别诊断的临床价值。方法收集2013年5月至2014年4月间收治的110例胸腔积液患者的临床资料,其中癌性组52例,结核性组58例,对两
乙二醇叔丁基醚 ( ETB)是一种具有低光化学反应性产品 ,在一些应用领域中可作为乙二醇丁醚 ( EB)的取代溶剂。目前只有日本丸善油化公司一家进行工业生产 ,年生产能力 5kt,采