×

向上(Upp)DMC:一个分布式模型检查器,用于检查\(\mu\)-演算片段。 (英语) Zbl 1272.68257号

Brim,Luboš(编辑)等人,第三届平行和分布式验证方法国际研讨会论文集(PDMC 2004),英国伦敦,2004年9月4日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》128,第3期,91-105(2005)。
总结:我们提出向上(Upp)DMC是一种分布式模型检查工具。它是为检查有限状态系统和\(\mu\)-微积分规范而定制的,最多有一个最小和最大定点算子的交替。此片段也称为\(L^2_{\mu}\)。最近,针对这种逻辑的高效基于游戏的算法已经被概述。
我们描述了这些算法的实现向上(Upp)DMC,并通过实例研究了它们的性能。正在运行向上(Upp)在一个简单的工作站集群上进行DMC,我们能够检查VLTS基准测试套件中给出的最大示例的活性属性,对于这些示例,之前没有已知的答案。
关于整个系列,请参见[Zbl 1271.68026号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用
全文: 链接