当前位置: X-MOL 学术J. Log. Algebr. Methods Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A modular framework for verifying versatile distributed systems
Journal of Logical and Algebraic Methods in Programming ( IF 0.7 ) Pub Date : 2019-07-08 , DOI: 10.1016/j.jlamp.2019.05.008
Florent Chevrou , Aurélie Hurault , Philippe Quéinnec

Putting independent components together is a common design practice of distributed systems. Besides, there exists a wide range of interaction protocols that dictate how these components interact, which impacts their compatibility. However, the communication model itself always consists in a monolithic description of the rules and properties of the communication. In this paper, we propose a mechanized framework for the compatibility checking of compositions of peers where the interaction protocol can be fine tuned through assembly of basic properties on the communication. These include whether the communication is point-to-point, multicast or convergecast, which ordering-policies are to be applied, applicative priorities, bounds on the number of messages in transit, and so on. Among these properties, we focus on a generic description of multicast communication that encompasses point-to-point and one-to-all communication as special cases. The components that form the communication model are specified in TLA+, and a system, composed of a communication model and a specification of the behavior of the peers (also in TLA+ ), is checked with the TLA+ model checker. Eventually we provide theoretical views on the relations between ordering-policies through the lenses of multicast and convergecast communication.



中文翻译:

用于验证通用分布式系统的模块化框架

将独立的组件放在一起是分布式系统的常见设计实践。此外,存在各种各样的交互协议,这些协议规定了这些组件如何交互,从而影响它们的兼容性。但是,通信模型本身总是包含对通信规则和属性的整体描述。在本文中,我们提出了一个机械化的框架,用于对等体组成的兼容性检查,其中可以通过在通信中组装基本属性来微调交互协议。这些包括通信是点对点,多播还是聚合广播,将应用哪种排序策略,应用优先级,传输中的消息数量范围等等。在这些属性中,我们将重点放在多点传送通信的一般性描述上,其中包括点对点通信和一对一通信作为特殊情况。构成通信模型的组件在TLA中指定+,然后使用TLA +模型检查器检查由通信模型和对等方行为规范组成的系统(也在TLA +中)。最终,我们通过多播和聚合广播通信的角度提供了有关排序策略之间关系的理论观点。

更新日期:2019-07-08
down
wechat
bug