[论文解读] A graphical environment to express the semantics of control systems

Timothy C. Wang, Romain Jobredeaux+1 more|arXiv (Cornell University)|Aug 19, 2011

Formal Methods in Verification参考文献 5被引用 8

一句话总结

本文提出了一种与Simulink集成的统一图形化环境，用于表达形式化控制系统的语义，包括通过注释模块的稳定性证明和性能边界。该环境使控制工程师能够直接在模块图中嵌入李雅普诺夫函数和性能准则，随后这些内容被转换为Lustre或C等语言的带注释代码，供形式化验证工具进行验证。

ABSTRACT

We present the concept of a unified graphical environment for expressing the semantics of control systems. The graphical control system design environment in Simulink already allows engineers to insert a variety of assertions aimed the verification and validation of the control software. We propose extensions to a Simulink-like environment's annotation capabilities to include formal control system stability, performance properties and their proofs. We provide a conceptual description of a tool, that takes in a Simulink-like diagram of the control system as the input, and generates a graphically annotated control system diagram as the output. The annotations can either be inserted by the user or generated automatically by a third party control analysis software such as IQC$β$ or $μ$-tool. We finally describe how the graphical representation of the system and its properties can be translated to annotated programs in a programming language used in verification and validation such as Lustre or C.

研究动机与目标

• 弥合控制工程师（负责控制器设计）与V&V工程师（负责实现验证）之间的脱节。
• 为控制工程师提供一种机制，直接在其设计环境中形式化表达稳定性与性能属性。
• 实现从带注释的图形化模型到工业级语言（如Lustre或C）的已验证、带注释代码的自动转换。
• 通过将证明注释集成到标准图形化建模工具中，弥合控制理论与形式化方法之间的差距。
• 促进控制工程师提供的不变量与证明在形式化验证流程中的重用。

提出的方法

• 扩展类似Simulink的模块图环境，增加用于稳定性证明（如李雅普诺夫函数）、性能边界和系统参数的新注释模块。
• 引入验证模块生成器，将高层证明注释转换为等效的信号流逻辑，使用标准Simulink模块实现。
• 形式化定义扩展后的图形化环境的语义，以确保其与形式化验证工具的一致性与兼容性。
• 通过提取系统模型、噪声特性与状态空间数据，支持与第三方控制分析工具（如IQC β、μ-tool）的集成。
• 开发从带注释的图形化模型到Lustre或C等正式语言的带注释代码的转换管道，保留证明语义。
• 将连续时间李雅普诺夫证明用作离散化实现的不变量，同时承认针对自适应控制器推导离散时间证明的挑战。

实验结果

研究问题

• RQ1 如何在类似Simulink的标准图形化建模环境中有效表达控制系统的稳定性与性能证明？
• RQ2 需要哪些图形原语和注释机制，才能以人类可读且机器可处理的方式表示形式化控制证明（如李雅普诺夫函数、性能边界）？
• RQ3 如何形式化定义这些带注释的图形化模型的语义，以确保正确性并实现与形式化验证工具的互操作性？
• RQ4 将带注释的图形化控制模型转换为Lustre或C等工业语言的已验证代码在可行性与结构上如何？
• RQ5 如何将第三方控制分析工具集成到工作流中，以自动生成或验证证明注释？

主要发现

• 所提出的图形化环境使控制工程师能够通过新增的注释模块，直接在模块图中嵌入基于李雅普诺夫函数的形式化稳定性证明。
• 该工具链成功地将带注释的类似Simulink的模型转换为Lustre或C等语言的带注释代码，保留了证明语义，便于后续形式化验证。
• 该方法支持复杂控制系统，包括具有性能边界约束的自适应控制器，已在L1自适应控制器（带状态预测误差边界）上得到验证。
• 对于线性系统，可系统性地从连续时间证明推导出离散时间稳定性证明，确保代码生成后的正确性。
• 通过正式提取状态空间模型、噪声特性与李雅普诺夫矩阵等系统参数，与IQC β和μ-tool等工具的集成是可行的。
• 该方法实现了知识的双向流动：控制工程师提供领域特定的不变量，V&V工程师则可访问机器可检查的证明信息。