[论文解读] MDM: A Mode Diagram Modeling Framework for Periodic Control Systems

Zheng Wang, Geguang Pu+6 more|arXiv (Cornell University)|Jul 4, 2012

Formal Methods in Verification参考文献 20被引用 3

一句话总结

本文提出 MDM，一种用于航空航天和汽车工程等安全关键领域中周期性控制系统的正式视觉建模框架。该框架整合了领域特定的建模语言、基于区间逻辑的属性规范语言以及统计模型检测技术，实现了对时序属性的精确验证，并在早期分析阶段成功发现了真实航天器控制系统中的设计缺陷。

ABSTRACT

Periodic control systems used in spacecrafts and automotives are usually period-driven and can be decomposed into different modes with each mode representing a system state observed from outside. Such systems may also involve intensive computing in their modes. Despite the fact that such control systems are widely used in the above-mentioned safety-critical embedded domains, there is lack of domain-specific formal modelling languages for such systems in the relevant industry. To address this problem, we propose a formal visual modeling framework called MDM as a concise and precise way to specify and analyze such systems. To capture the temporal properties of periodic control systems, we provide, along with MDM, a property specification language based on interval logic for the description of concrete temporal requirements the engineers are concerned with. The statistical model checking technique can then be used to verify the MDM models against desired properties. To demonstrate the viability of our approach, we have applied our modelling framework to some real life case studies from industry and helped detect two design defects for some spacecraft control systems.

研究动机与目标

• 为安全关键嵌入式系统中周期性控制系统的缺乏简洁、正式且领域特定的建模语言提供解决方案。
• 提供一种轻量级但精确的可视化建模符号，专门针对航天器和汽车控制系统中基于模式、计算密集且周期性的行为。
• 通过基于区间逻辑的属性规范语言，实现对时序属性的正式验证。
• 利用统计模型检测支持高效验证，尤其适用于具有复杂非线性计算的系统。
• 通过真实世界案例研究验证该框架，证明其在开发周期早期有效检测设计缺陷的能力。

提出的方法

• MDM 模型采用分层结构，模式表示系统状态，每个模式具有独立的周期，并支持嵌套子模式。
• 模式之间的转换由条件保护，这些条件可包含时间谓词（如 'duration'），以表达对过去状态的要求。
• 叶模式包含控制流图（CFG），用于建模详细计算任务，而模块则封装可重用的计算组件。
• 引入一种基于区间时序逻辑的属性规范语言，以正式表达时序需求，例如在特定模式中的最小停留时间。
• 应用统计模型检测技术，对 MDM 模型与指定属性进行验证，从而高效分析复杂混合系统的行为。
• 通过中国航天科技集团的工业真实案例进行框架评估，重点聚焦于航天器控制系统。

实验结果

研究问题

• RQ1 如何设计一种正式、可视化且领域特定的建模语言，以精确捕捉航空航天和汽车领域控制系统的周期性、基于模式及计算密集的行为？
• RQ2 哪种正式属性规范语言适合表达工程师在周期性控制系统中常见的时序需求？
• RQ3 统计模型检测能否有效验证具有非线性计算和时序约束的复杂 MDM 模型？
• RQ4 MDM 框架在早期设计阶段能够多大程度上检测出真实航天器控制系统的缺陷？
• RQ5 与 Statecharts、Giotto 和 Modecharts 等现有建模语言相比，MDM 在表达能力、形式化程度和验证支持方面表现如何？

主要发现

• MDM 框架成功对真实航天器控制系统进行了精确建模，准确表达了周期性行为、模式转换以及叶模式中的复杂计算。
• 基于区间逻辑的属性规范语言集成，使得关键时序属性（如特定模式中的最小持续时间要求）得以准确表达。
• 统计模型检测在无需完整状态空间探索的情况下，通过分析系统轨迹，有效验证了 MDM 模型，即使面对非线性计算也表现良好。
• 在使用 MDM 框架分析真实航天器控制系统的案例研究中，发现了两个设计缺陷，证明了其在早期缺陷检测中的实际应用价值。
• 该方法优于通用建模语言，在保持形式语义和验证支持的同时，为周期性控制系统提供了更强的表达能力。
• 该框架在工业环境中被证明是可行且有效的，为安全关键嵌入式系统中的形式化验证提供了实用解决方案。