[论文解读] On the Power of Attribute-based Communication

Yehia Abd Alrahman, Rocco De Nicola+1 more|arXiv (Cornell University)|Feb 18, 2016

Formal Methods in Verification参考文献 19被引用 6

一句话总结

本文提出AbC，一种基于属性的通信过程演算，支持开放、自适应系统中组件之间的动态、匿名及基于谓词的交互。通过允许代理通过属性谓词而非显式地址进行通信，AbC支持协作、重构和自适应的可扩展建模——其表达能力通过通道通信和发布/订阅模式的编码得到验证，并通过形式化的行为等价性关系实现验证。

ABSTRACT

In open systems, i.e. systems operating in an environment that they cannot control and with components that may join or leave, behaviors can arise as side effects of intensive components interaction. Finding ways to understand and design these systems and, most of all, to model the interactions of their components, is a difficult but important endeavor. To tackle these issues, we present AbC, a calculus for attribute-based communication. An AbC system consists of a set of parallel agents each of which is equipped with a set of attributes. Communication takes place in an implicit multicast fashion, and interactions among agents are dynamically established by taking into account "connections" as determined by predicates over the attributes of agents. First, the syntax and the semantics of the calculus are presented, then expressiveness and effectiveness of AbC are demonstrated both in terms of modeling scenarios featuring collaboration, reconfiguration, and adaptation and of the possibility of encoding channel-based interactions and other interaction patterns. Behavioral equivalences for AbC are introduced for establishing formal relationships between different descriptions of the same system.

研究动机与目标

• 开发一种最小但表达力强的演算，用于建模开放、自适应系统中的基于属性的通信。
• 支持系统之系统（SoS）和集体自适应系统（CAS）中的动态重构与自适应。
• 在单一基于属性的框架下统一多种通信模型，如基于通道、多播及发布/订阅等。
• 在AbC中形式化行为等价性，以支持系统等价性与正确性验证。
• 通过编码成熟通信范式及建模真实世界CAS场景，展示AbC的表达力。

提出的方法

• 提出AbC的扩展多参与式版本，包含复制、名称限制、多线程及用于监控本地与环境属性的感知算子。
• 通过在输出和输入动作上附加针对代理属性的谓词来定义通信，支持隐式多播交互。
• 引入行为等价性（如双语化）以正式关联不同系统描述并确保一致性。
• 采用非阻塞输出与阻塞输入语义，交互要求发送方与接收方的谓词条件匹配。
• 设计集中式原型实现，以验证AbC原语的简洁性与灵活性。
• 在AbC中实现通道通信与发布/订阅模型的编码，证明其在行为等价性下的正确性。

实验结果

研究问题

• RQ1 AbC中的基于属性的通信能否有效建模开放系统中的协作、重构与自适应？
• RQ2 AbC在编码成熟通信模式（如通道通信与发布/订阅模型）方面具有多强的表达力？
• RQ3 在AbC中可定义哪些形式化行为等价性以支持验证与系统等价性检查？
• RQ4 AbC的动态属性处理机制如何支持CAS与SoS中持久自适应行为的建模？
• RQ5 AbC能否作为分布式与自适应系统中多种通信模型的统一框架？

主要发现

• AbC通过基于属性的交互，成功建模了涉及动态协作、重构与自适应的复杂CAS场景。
• 该演算能够编码基于通道的通信与发布/订阅模式，证明其表达力与统一潜力。
• 行为等价性已形式化定义，并用于验证不同系统描述在语义上的等价性。
• 原型实现证实了AbC语言原语在实际应用中的可行性与灵活性。
• AbC的设计通过匿名性与动态组形成支持可扩展性，避免了显式命名或组管理机制。
• 该演算为推理自适应系统提供了最小但强大的基础，具有进一步扩展为完整语言的潜力。