程序正确性证明相关论文
Ｆｌｏｙｄ的循环不变式断言法是部分正确性证明的常用方法之一，但循环不变式断言的构造是比较困难的，而染色网（ＣＰＮ）的位置不变量是可求出的．本文通过......
采用Herbrand定理及归结原理证明在程序证明中遇到的逻辑公式是可满足的，并给出了相应的算法；同时讨论了已知循环程序中循环不变式的......
本文将讨论用来证明程序正确性的一些概念和方法,把逻辑规则,证明技术以及算法的概念联系在一起,应用合成规则对程序验证领域给予......
通过对 SNMP MIB(SMIv2 )中两个具有代表性的宏定义的语法进行分析 ,给出了宏定义的文法分析表 ,证明了 SNMP MIB定义的宏基本属于......
《程序设计》是计算机专业学生的必修课程，教师非常重视对学生程序设计能力的培养。然而现有的程序设计教材未阐明程序和给定问题之......
通过对SNMP MIB（SMIv2)中两个具有代表性的宏定义和语法进行了分析，给出了宏定义的文法分析表，证明了SNMP MIB定义的宏基本属于LL－1......
为了方便证明程序的正确性,引入了Kripke结构,提出基于Kripke结构的程序正确性证明。重新定义了适合证明的Kripke结构,并描述了将......
采用Herbrand定理及归结原理证明在程序证明中遇到的逻辑公式是可满足的。并给出了相应的算法；同时讨论了已知循环程序中循环不变式......
