[论文解读] Interface Theories for (A)synchronously Communicating Modal I/O-Transition Systems

Sebastian Bauer, Rolf Hennicker+1 more|arXiv (Cornell University)|Jan 25, 2011

Advanced Software Engineering Methodologies参考文献 12被引用 5

一句话总结

本文提出了支持同步与异步通信的模态I/O转换系统（MIOs）的接口理论。引入基于FIFO缓冲区的异步兼容性，并证明弱模态细化、组合与兼容性在细化下保持不变，为具有可靠重用性和独立可实现性的并发系统组件化设计提供了形式化基础。

ABSTRACT

Interface specifications play an important role in component-based software development. An interface theory is a formal framework supporting composition, refinement and compatibility of interface specifications. We present different interface theories which use modal I/O-transition systems as their underlying domain for interface specifications: synchronous interface theories, which employ a synchronous communication schema, as well as a novel interface theory for asynchronous communication where components communicate via FIFO-buffers.

研究动机与目标

• 为支持组件化系统中同步与异步通信的接口理论进行形式化。
• 通过在系统组合中保持细化与兼容性，确保独立可实现性与可重用性。
• 在现有基于MIOs的接口理论基础上，通过输出队列扩展以处理异步通信。
• 为具有潜在无限状态空间（由于缓冲）的系统提供弱细化与兼容性验证的可判定框架。
• 为将这些理论集成到UML及未来面向数据丰富与定时系统的扩展中奠定基础。

提出的方法

• 使用模态I/O转换系统（MIOs）作为基础形式化方法，以建模具有强制性与可选性转换的组件行为。
• 通过输出队列（FIFO缓冲区）定义异步组合，以模拟组件之间的消息传递。
• 引入异步兼容性（$\rightleftarrows_{\mathit{ac}}$），要求每个输出消息最终被通信伙伴消耗。
• 采用弱模态细化（$\leq_{m}^{*}$）以支持组件的抽象与逐步细化。
• 通过函数$\Omega_o(S)$将异步组合简化为带输出队列的MIOs的同步组合，该函数抽象了组件相对于其输出接口的行为。
• 证明在弱模态细化与异步组合下，核心接口理论性质——可组合性、组合性细化与兼容性保持性——均成立。

实验结果

研究问题

• RQ1 能否通过FIFO缓冲区将接口理论扩展以支持组件间的异步通信？
• RQ2 弱模态细化在异步组合下是否保持兼容性？
• RQ3 在异步通信MIOs组合时，组合性细化是否保持不变？
• RQ4 异步兼容性能否以支持独立可实现性的方式被形式化与验证？
• RQ5 在存在无界队列的情况下，异步兼容性与细化保持可判定性的条件是什么？

主要发现

• 本文确立了异步组合、弱模态细化与兼容性构成有效的接口理论，满足所有三项基本要求：可组合性、组合性细化与兼容性保持性。
• 异步兼容性通过要求组件的每个输出消息最终被通信伙伴消耗来定义，确保可靠的消息传递。
• 弱模态细化（$\leq_{m}^{*}$）在异步组合下保持不变，从而确保局部细化的正确性可传播至组合系统。
• 变换$\Omega_o(S)$使得异步组合可简化为带输出队列的MIOs的同步组合，从而支持复用现有验证技术。
• 尽管由于队列状态无限，异步兼容性通常不可判定，但本文识别出实现可判定验证标准的路径。
• 该框架支持有限状态MIOs的高效验证，并为集成至MIO Workbench与UML建模工具提供了基础。