文件比较算法fcomp在Isabelle/HOL中的验证

来源 :软件学报 | 被引量 : 0次 | 上传用户:liyin900101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于机器定理证明的形式验证技术不受状态空间限制,是保证软件正确性、避免因潜在软件缺陷带来严重损失的重要方法.文件比较算法(file comparison algorithm)是一类成员众多,应用极为广泛,跨越生物信息学、情报检索、网络安全等多个应用领域的基础算法.在交互式定理证明器Isabelle/HOL中对Miller和Myers在1985年提出的基于行的文件比较算法fcomp做了形式化,改正了算法关于边界变量迭代的一个小错误,证明了改正后算法的可终止性和正确性;对算法时间复杂性做了完全形式化的分析,印
其他文献
王建康,1976年生,陕西户县人,研究员,陕西省社会科学院科研处处长,主要从事区域经济和农村发展研究。陕西省十二次党代会代表,陕西省十三次党代会报告起草组成员,陕西青年五
针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要
目的探讨大型听神经瘤显微手术解剖形态及与毗邻神经、血管结构的解剖关系.方法回顾性分析经显微外科手术的大型听神经瘤63例,对肿瘤的供血来源,与脑神经及血管、重要结构的
有一个农夫,每天早出晚归地耕种着一小片贫瘠的土地,累死累活,收获甚微。一位天使可怜农夫的境遇,就对农夫说,只要他能不停地往前跑一圈,他跑过的地方就全部归其所有。
为深入贯彻落实党的十八大精神,开年以来,陕西省铜川市王益分局结合辖区实际适时组织开展了“学习李秋莲、建功在基层、公安见行动”主题实践活动,将“办公室”搬进农家小院、社
一只孤独行走的鹅,两三朵静静绽放的玉兰,四五个悠闲游走的鸭子。韩莉的画面里充满了一种静谧的孤独和一种超然的悠闲。这种孤独和悠闲如同我们在深夜里的独处,或静坐,或卧躺,或者
党的十八大描绘了"美丽中国"的宏伟蓝图。中共中央总书记习近平又以"中国梦"的精神信念对中华民族的伟大复兴之路赋予了新的内涵;最近,陕西省委书记赵正永提出了要实现"陕西梦",就
装配工艺的生成和评价是一个重要而复杂的问题,为此,提出了装配层状关系模型,要用割集法和与/或图产生可行装配顺序,讨论了装配作业时间的计算方法,提出了从装配生产调度的角度来评
我科于2003年12月在神经内镜下全切除1例侧脑室内胶质瘤,报告如下.1病历资料男性,10岁.因头痛进行性加重2年入院.体格检查:神志清楚,双侧瞳孔对光反射灵敏,双侧轻度视乳头水