程序正确性证明相关论文
采用Herbrand定理及归结原理证明在程序证明中遇到的逻辑公式是可满足的,并给出了相应的算法;同时讨论了已知循环程序中循环不变式的......
本文将讨论用来证明程序正确性的一些概念和方法,把逻辑规则,证明技术以及算法的概念联系在一起,应用合成规则对程序验证领域给予......
通过对 SNMP MIB(SMIv2 )中两个具有代表性的宏定义的语法进行分析 ,给出了宏定义的文法分析表 ,证明了 SNMP MIB定义的宏基本属于......
本文介绍了什么是程序的完全正确性、部分正确性、终止性,并通过实例,介绍了利用不变式断言法和计数器方法分别证明程序的部分正确......
《程序设计》是计算机专业学生的必修课程,教师非常重视对学生程序设计能力的培养。然而现有的程序设计教材未阐明程序和给定问题之......
为了方便证明程序的正确性,引入了Kripke结构,提出基于Kripke结构的程序正确性证明。重新定义了适合证明的Kripke结构,并描述了将......