×

汉帕:solver-aded recency-aware复制。 (英语) Zbl 1478.68169号

Lahiri、Shuvendu Kumar(编辑)等人,《计算机辅助验证》。第32届国际会议,CAV 2020,美国加利福尼亚州洛杉矶,2020年7月21日至24日。诉讼程序。第一部分查姆:施普林格。莱克特。注释计算。科学。12224, 324-349 (2020).
摘要:复制是构建可靠和可扩展系统的常用技术。传统的强一致性跨副本维护相同的操作总顺序。这种总次序是多重理想一致性属性的来源:完整性、收敛性和近因性。然而,维持总订单已被证明会抑制可用性和性能。较弱的概念表现出响应性和可扩展性;然而,它们失去了全部秩序,因此也失去了其有利的属性。该项目在尽可能少的协调下恢复了这些属性。它提供了一个名为汉帕给定一个序列对象及其完整性和最近性要求的声明,自动合成一个正确的通过构造复制的对象,同时保证这三个属性。它具有一种关系对象规范语言和一种语法导向分析,可以推断出最佳的陈旧性边界。此外,它定义了可证明地保证这三个属性的协调避免条件和复制系统的操作语义。它描述了计算能力,并提出了一个用于近邻感知对象的协议。汉帕静态使用自动解算器并将其嵌入运行时,以动态决定协调避免条件的有效性。实验表明,近邻感知对象减少了协调和响应时间。
关于整个系列,请参见[Zbl 1453.68017号].

MSC公司:

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