×

参数化网络的抽象。 (英语) Zbl 0907.68018号

Moller,Faron(编辑),《无限状态系统的验证》,Infinity’97。1997年7月11日至12日在意大利博洛尼亚举行的第二届国际研讨会上的论文选集。阿姆斯特丹:爱思唯尔,理论计算机科学电子笔记。第9、12页(1997年)。
小结:我们对参数化网络的安全特性的验证感兴趣。网络被定义为任意但有限个相同序列进程的并行组合,其中我们考虑通过交织和共享变量的同步进行并行组合。使用抽象技术,构建一个称为抽象网络的过程,对整个网络的行为进行编码。然后在此过程中检查属性。我们的验证方法具有以下优点:抽象网络的构建是全自动的;得到的过程通常是一个简单的过程,在这个过程中可以很容易地验证特性。当然,如果无法在抽象网络上验证属性,则必须计算另一个更精确的抽象。施工需要释放一组一阶验证条件(VC)。PVS定理证明器用于释放生成的VC。这允许我们考虑具有任意数据类型的进程。我们的验证方法的有效性通过两个示例进行了说明,其中包括Fischer协议的参数化版本。
关于整个系列,请参见[Zbl 0903.00065号].

MSC公司:

68M10个 计算机系统中的网络设计和通信

软件:

PVS公司
PDF格式BibTeX公司 XML格式引用