Session Types for Link Failures
Session Types for Link Failures
复制标题
链路失败的会话类型
DOI：
10.1007/978-3-319-60225-7_1
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Uwe Nestmann
中科院分区：
文献类型：
--
作者：
Manuel Adameit;Kirstin Peters;Uwe Nestmann
我们致力于使用会话类型技术来证明容错分布式算法的行为性质。会话类型旨在抽象地捕获(甚至多方)通信协议的结构。会话类型的目标是分析和验证协议的行为属性。其中一个重要的属性是进步，即没有(无意的)僵局。分布式算法通常类似于多方通信协议。与通常研究会话类型的协议不同，它们通常是为处理系统故障而设计的。一个基本的行为属性是在失败的情况下(成功)终止，但对于分布式算法来说，这通常是复杂的证明。我们用覆盖有限类链路故障的可选块来扩展多方会话类型。这允许我们自动推导出在这些限制范围内的分布式算法的终止。
We strive to use session type technology to prove behavioural properties of fault-tolerant distributed algorithms. Session types are designed to abstractly capture the structure of (even multi-party) communication protocols. The goal of session types is the analysis and verification of the protocols’ behavioural properties. One important such property is progress, i.e., the absence of (unintended) deadlock. Distributed algorithms often resemble (compositions of) multi-party communication protocols. In contrast to protocols that are typically studied with session types, they are often designed to cope with system failures. An essential behavioural property is (successful) termination, despite failures, but it is often elaborate to prove for distributed algorithms.We extend multi-party session types with optional blocks that cover a limited class of link failures. This allows us to automatically derive termination of distributed algorithms that come within these limits.
登录
查看更多内容
影响因子：
0.5
作者：
Coppo, Mario;Dezani-Ciancaglini, Mariangiola;Padovani, Luca
通讯作者：
Padovani, Luca
影响因子：
9.5
作者：
Yang, Shengbing;Han, Xiuguo;Tang, Tingting
通讯作者：
Tang, Tingting
广播的会话类型
DOI：
10.4204/eptcs.155.4
发表时间：
2014
期刊：
Journal of vascular and interventional radiology : JVIR
影响因子：
--
作者：
Dimitrios Kouzapas;Ramunas Gutkovas;S. Gay
通讯作者：
S. Gay
会话类型中的嵌套协议
DOI：
--
发表时间：
2012
期刊：
International Conference on Concurrency Theory
影响因子：
--
作者：
R. Demangeon;Kohei Honda
通讯作者：
Kohei Honda