关于加强超立方体互连网络的可诊断性的另一种证明方法

ｎ维加强超立方体是具有２ｎ个顶点，（ｎ＋１）２ｎ－１条边的（ｎ＋１）－正则图，它是通过对ｎ维超立方体增加２ｎ－１条边得到的．在［１］中证明了基于ＰＭＣ模型的ｎ维加强超立方体在精确诊断策略下是（ｎ＋１）－可诊断的，在悲观诊断策略下是（２ｎ）／（２ｎ）－可诊断的，但其证明很繁琐．本文利用［１０，３］中的结果，给出了加强超立方体可诊断性的另一个更为简洁的证明。

用Floyd方法证明程序正确性

介绍 R· W· Floyd关于程序正确性的证明方法 ,并结合一个程序实例 。

面向多核处理器的低级并行程序验证

随着多核处理器的广泛使用以及人们对软件可靠性提出更高要求,多核并行程序验证的重要性日益凸显.本文提出了一个完整的基于多核的并行程序验证框架,该验证框架包括抽象机器定义、目标代码的形式规范、逻辑推理系统、可靠性定理及其证明.我们的目标程序使用自旋锁机制来实现线程间对共享内存的互斥访问.验证框架采用Hoare风格的推导方式,使用高阶逻辑来同时描述机器指令的操作语义和所需要的安全策略.在该框架下,程序员可以对多核并行程序的部分正确性进行验证.

一个描述FOXPRO汇总程序的形式化方法

对于用ＦＯＸＰＲＯ语言设计的汇总程序，本文提出一个用于描述其正确性的形式化方法．作为示例。

不确定程序的公理语义

利用部分可加范畴理论及方法，我们证明了不确定程序部分正确性推理规则的合理性．