×

分布式系统中用于静态验证的崩溃故障处理的一种类型规则。 (英语) 兹伯利1418.68019

阿马尔·艾哈迈德(编辑),《编程语言和系统》。2018年4月14日至20日在希腊塞萨洛尼基举行的第27届欧洲编程研讨会(ESOP 2018),作为欧洲软件理论与实践联合会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10801799-826(2018年)。
概要:许多分布式系统的一个关键要求是对部分故障具有弹性,允许系统在某些组件出现故障的情况下继续运行。这使得此类系统的编程非常困难,尤其是在避免由于故障和异步导致的不一致方面。这项工作介绍了异步分布式系统中崩溃故障处理的正式模型,该模型具有轻量级协调器,以ZooKeeper和Chubby等广泛使用的系统的映像为模型。我们为该模型开发了一个基于多方会话类型的类型规程,该规程支持使用显式故障处理对多方协议进行规范和静态验证。我们表明,我们的类型系统确保了在出现故障时主题的减少和进展。换言之,在一个类型良好的系统中,即使一些参与者在执行过程中崩溃,系统也能保证以与其他参与者一致的方式进行。
关于整个系列,请参见[Zbl 1408.68004号].

MSC公司:

64岁以下 分布式系统
68米15 网络和计算机系统的可靠性、测试和容错
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部