【摘 要】
：
程序性质的自动验证有时需要验证者提供相关的归纳引理,程序验证的结果可靠与否依赖于验证者所提供的归纳引理正确与否.本文围绕操作易变数据的程序的自动验证,设计并实现一
【机 构】
：
中国科学技术大学计算机科学与技术学院,安徽合肥230026中国科大先进技术研究院中国科大-国创高可信软件工程中心,安徽合肥231283;
论文部分内容阅读
程序性质的自动验证有时需要验证者提供相关的归纳引理,程序验证的结果可靠与否依赖于验证者所提供的归纳引理正确与否.本文围绕操作易变数据的程序的自动验证,设计并实现一个相关引理的自动证明器,作为程序自动验证器中检查验证者所提供的归纳引理是否正确的工具.该证明器分析所有待证归纳引理,构建引理之间的依赖关系图,得出引理的证明顺序.对每个引理,分析得出它的归纳变元和应采用的归纳方法,把归纳证明的各步交给自动定理证明器Z3进行证明.该证明器的原型已嵌入一个基于演绎推理的安全C语言自动验证系统中,并成功验证了有序链表、二叉搜索树、AVL树、伸展树等数据结构的性质.
其他文献
每次去吉隆和聂拉木都有一种“天是天,地是地,人是人”的深刻印象。深蓝色的天幕下,喜马拉雅横空出世,希夏邦马峰与佩枯岗日众山峰巍然屹立,草原广袤,湖泊湛蓝,天地一体,浩浩
盲主井提升系统是凡口铅锌矿深部生产的咽喉,担负着深部原矿和废石的提升转运任务。为了快速解决液压制动系统故障,该矿对WINCC监控系统
The blind main shaft hoisting sys
为了深入研究液冷流道截面结构对发射机柜功放组件的散热性能的影响,借助工程热仿真平台建立可靠切实的功放组件数值模型,从流道截面面积和高宽比两个维度详细分析组件内部功
针对地方院校理工科学生科研能力不强的缺点,以湖南理工学院信息学院自动化专业为例,一方面教师通过进行课堂教学改革,将自动化专业课程与实际应用相结合,向学生灌输科研意识
胡亦朗“敏而好学,春风得意”书法作品,是用颜真卿《勤礼碑》的字体创作的,这幅楷书作品书写得较为工稳、自然、和谐。作品的优点是中锋用笔到位,笔画线条丰润饱满,注重藏锋
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
座无虚席的西雅图钥匙球馆里绿色彩带纷飞,反射着金色的灯光和烟火,映照着舞台上的新一任TI冠军Team Liquid光芒万丈.Liquid的工作人员奔上舞台,想要奋力拥抱住他的功臣们.在
天成国际2015年珠宝及翡翠春季拍卖会将于6月14日下午1时,假座香港中环花园道1号中银大厦30楼天成国际举行。春回大地,生机盎然,天成国际将呈献近270件珠宝珍品,总估价逾3亿
随着“生态”一词越来越多地进入人们的视野，获得全世界范围内的关注，人们开始关注人与自然界的和谐共处。生态学科也逐渐与其他学科结合：生态美学、生态政治学、生态哲学、生态