×

一种用于参数化自稳定协议的验证和综合的混合方法。 (英语) Zbl 1457.68170号

Proietti,Maurizio(编辑)等,基于逻辑的程序合成和转换。2014年9月9日至11日在英国坎特伯雷举行的2014年LOPSTR第24届国际研讨会。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。8981, 201-218 (2015).
小结:本文提出了一种参数化自稳定协议的验证和综合的混合方法,其中算法设计和机械验证技术/工具结合使用。所提方法背后的核心思想包括在有限范围内(即固定进程数)自动合成自稳定协议,以及使用定理证明方法推广合成器生成的解。具体来说,我们使用原型验证系统(PVS)对弱自稳定协议的合成算法进行了机械验证。然后,我们重用合成算法的正确性证明,以确定任意数量进程的合成协议的广义版本的正确性。我们在环拓扑上的协议和着色协议的上下文中演示了所提出的方法。
关于整个系列,请参见[Zbl 1320.68028号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部