[论文解读] Towards system development methodologies: From software to cyber-physical domain

Maria Spichkova, Alarico Campetelli|arXiv (Cornell University)|Mar 12, 2014

Advanced Malware Detection Techniques参考文献 18被引用 8

一句话总结

本文提出了一种广义的系统开发方法论，复用成熟的软件工程实践于信息物理系统（CPS）领域，通过三个汽车领域案例研究证明，对软件方法论在抽象层次上的复用——尤其是针对规格说明、验证和代码生成——可实现高效、形式化且可维护的CPS开发。该方法整合了Focus中的形式化建模、Isabelle/HOL的验证、AutoFocus的仿真以及代码生成，实现了对物理系统特征适应性要求最低的正确性构造系统设计。

ABSTRACT

In many cases, it is more profitable to apply existing methodologies than to develop new ones. This holds, especially, for system development within the cyber-physical domain: until a certain abstraction level we can (re)use the methodologies for the software system development to benefit from the advantages of these techniques.

研究动机与目标

• 为应对开发可靠、安全关键型信息物理系统（CPS）的挑战，通过复用现有的软件系统开发方法论。
• 通过识别软件技术在CPS中仍适用的抽象层次，减少方法论的重复发明。
• 通过在系统表示中支持多种抽象层次，促进跨学科协作。
• 在开发生命周期早期整合形式化验证与模型检测，以提升系统正确性。
• 通过三个汽车领域的工业案例研究，证明该方法的可行性与优势。

提出的方法

• 通过预定义的语法模式将自由文本需求转换为结构化半形式化规格说明，以提高精确性并检测歧义。
• 对具有复杂交互行为的系统，使用消息序列图（MSCs）表示半形式化规格说明。
• 利用支持时间、分布与细化的Focus框架，将半形式化规格说明转换为形式化模型。
• 通过“Focus on Isabelle”接口，将系统架构与需求同时翻译至Isabelle/HOL定理证明器，以验证其一致性。
• 使用AutoFocus工具进行系统仿真，支持属性规格说明与反例可视化。
• 通过代码生成器从形式化架构模型生成C代码，确保实现与规格说明的正确仿真。

实验结果

研究问题

• RQ1 现有软件系统开发方法论在信息物理系统领域中可复用到何种程度？
• RQ2 如何将形式化建模与验证整合进统一的信息物理系统开发方法论？
• RQ3 何种抽象层次可实现软件方法论的无缝复用，同时不损失对物理系统行为的保真度？
• RQ4 跨学科团队如何通过在CPS设计中使用多种抽象层次实现有效协作？
• RQ5 在工业级CPS项目中，结合形式化规格说明、模型检测与代码生成的实际优势为何？

主要发现

• 该方法成功将两种现有软件开发方法论统一为适用于信息物理系统的通用框架，并在三个汽车领域案例研究中得到验证。
• 通过Isabelle/HOL的形式化验证，实现了对逻辑不一致性的早期检测，并确保了系统架构与需求的一致性。
• 在AutoFocus中进行的模型检测支持属性规格说明与反例调试，提升了系统可靠性与可维护性。
• 代码生成器生成的C代码正确模拟了形式化模型，确保了实现与规格说明的一致性。
• 该方法在保留各抽象层次间系统行为一致性的前提下，实现了逻辑组件与物理组件之间的清晰职责分离。
• 使用具有语法模式的半形式化规格说明显著提升了需求的清晰度，减少了歧义，尤其在多领域协作中表现突出。