[论文解读] Automatic adaptor synthesis for protocol transformation

Marco Autili, Paola Inverardi+1 more|arXiv (Cornell University)|Dec 1, 2014

Advanced Software Engineering Methodologies参考文献 6被引用 8

一句话总结

本文提出一种组合式、自动化的协议增强胶水代码（适配器）合成方法，通过形式化指定协议增强，对现有协调器进行转换，从而在组件化系统中生成协议增强的胶水代码。该方法将先前针对无故障协调器合成的工作扩展至支持可靠性、容错性和架构演化的场景，通过模块化、可重用的包装组件，显著提升了系统集成中的空间复杂度和组合性。

ABSTRACT

Adaptation of software components is an important issue in Component Based Software Engineering (CBSE). Building a system from reusable or Commercial-Off-The-Shelf (COTS) components introduces a set of issues, mainly related to compatibility and communication aspects. Components may have incompatible interaction behavior. Moreover it might be necessary to enhance the current communication protocol to introduce more sophisticated interactions among components. We address these problems enhancing our architectural approach which allows for detection and recovery of integration mismatches by synthesizing a suitable coordinator. Starting from the specification of the system to be assembled and from the specification of the needed protocol enhancements, our framework automatically derives, in a compositional way, the glue code for the set of components. The synthesized glue code avoids interaction mismatches and provides a protocol-enhanced version of the composed system.

研究动机与目标

• 解决在组件化软件工程（CBSE）中，当组合可重用或COTS组件时，集成不匹配与协议不兼容的问题。
• 实现增强型胶水代码的自动合成，以支持可靠性、容错性和架构演化的协议转换。
• 通过支持模块化、可组合的协议转换，改进现有协调器合成方法在空间复杂度和组合性方面的表现。
• 通过可重用、形式化合成的协调器，支持动态系统更新，如组件插入、替换和移除。
• 提供一个形式化框架，用于指定并自动生成基于行为模型和消息序列图（bMSCs/hMSCs）的协议增强协调器。

提出的方法

• 该方法采用组件与连接器的架构风格，通过上下端口实现同步、基于请求/通知的通信。
• 使用bMSCs和hMSCs正式指定协议增强（如重试策略），并据此自动合成增强协调器的行为模型（LTS）。
• 新协调器作为原始协调器、包装组件和子协调器的组合被自动合成，从而实现模块化的协议转换。
• 包装组件被合成作为拦截器，中介交互并应用协议增强（如重试、监控），而无需修改原始组件。
• 通过验证合成的LTS与原始协调器底端域的实际行为一致，确保行为正确性。
• 合成过程具有组合性：每个协议增强均作为模块化转换应用，支持复用与增量式系统演化。

实验结果

研究问题

• RQ1 如何自动合成协议转换，以增强组件化系统中协调器的行为？
• RQ2 所提出的方法在多大程度上提升了现有协调器合成技术的组合性与空间复杂度？
• RQ3 如何形式化指定并自动应用如重试策略、容错性和监控等协议增强？
• RQ4 该方法能否在保持正确性的前提下，支持如组件插入、替换或移除等动态架构更新？
• RQ5 如何形式化验证合成胶水代码的行为正确性，使其与原始系统行为保持一致？

主要发现

• 扩展的方法支持协议增强协调器的组合式合成，允许模块化应用多种协议转换。
• 该方法通过复用现有胶水代码并仅对每项增强合成新的模块化组件，显著改善了空间复杂度。
• 该框架通过形式化协议转换，支持容错性、错误处理、监控和安全性等关键非功能需求。
• 该方法已通过形式化验证：包装组件及新协调器的合成LTS必须与原始协调器底端域的实际行为一致。
• 该方法支持动态系统演化，包括组件插入、替换和移除，通过复用已合成的胶水代码实现。
• 一个原型工具“SYNTHESIS”支持原始协调器合成的自动化；未来工作将扩展其以支持增强的协议转换方法。