×

具有全局同步和保护的系统的参数化验证。 (英语) Zbl 1478.68192号

Lahiri、Shuvendu Kumar(编辑)等人,《计算机辅助验证》。第32届国际会议,CAV 2020,美国加利福尼亚州洛杉矶,2020年7月21日至24日。诉讼程序。第一部分查姆:施普林格。莱克特。注释计算。科学。12224, 299-323 (2020).
摘要:受使用共识或其他协议协议进行全局协调的分布式应用程序的启发,我们为参数化系统定义了一个新的计算模型,该模型基于通用全局同步原语并允许全局转换保护。我们的模型概括了文献中的许多现有模型,包括广播协议和保护协议。我们证明了对于没有防护的系统,可达性是可判定的,并给出了在有防护的情况下,可达性保持可判定的充分条件。此外,我们还研究了可达性属性的截止值,并在一些受目标应用程序启发的情况下为小截止值提供了充分条件。
有关整个系列,请参见[Zbl 1453.68017号].

MSC公司:

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