[论文解读] Control software analysis, part II: Closed-loop analysis

Éric Féron, Fernando Alegre|ArXiv.org|Dec 10, 2008

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

一句话总结

本文提出了一种形式化方法，通过整合控制理论与程序分析，验证控制软件的闭环稳定性和性能。该方法采用被控对象与控制器的并发建模，利用二次李雅普诺夫函数应用绝对稳定性理论，并通过实例表明，可对扇区有界的非线性（例如饱和）进行形式化分析，证明在不变椭球集内的稳定性。

ABSTRACT

The analysis and proper documentation of the properties of closed-loop control software presents many distinct aspects from the analysis of the same software running open-loop. Issues of physical system representations arise, and it is desired that such representations remain independent from the representations of the control program. For that purpose, a concurrent program representation of the plant and the control processes is proposed, although the closed-loop system is sufficiently serialized to enable a sequential analysis. While dealing with closed-loop system properties, it is also shown by means of examples how special treatment of nonlinearities extends from the analysis of control specifications to code analysis.

研究动机与目标

• 填补闭环控制软件形式化验证中的空白，特别是非线性情况下的稳定性与性能。
• 实现被控对象与控制器表示的独立分析，以增强模块化与验证灵活性。
• 将第I部分的开环软件分析扩展至包含系统级稳定性与性能保证。
• 为使用不变集分析形式化验证未记录或自动生成的控制软件提供正式框架。
• 将控制理论概念（如扇区非线性与李雅普诺夫函数）整合到程序分析中，以实现可验证的代码属性。

提出的方法

• 将闭环系统建模为两个并发进程：一个用于实时控制器，一个用于物理被控对象。
• 使用采样与零阶保持的离散时间动力学表示被控对象与控制器，从而实现等效的离散时间系统分析。
• 应用绝对稳定性理论，使用二次李雅普诺夫函数 $ V(x) = x^T P x $ 证明在饱和非线性下的稳定性。
• 使用S-过程处理扇区有界的非线性 $ \mathbf{SAT}(Cx) $，将稳定性条件转化为线性矩阵不等式（LMI）。
• 采用舒尔补与矩阵变换推导出集合 $ \mathcal{E}_P $ 不变性的充分条件，确保李雅普诺夫函数的衰减。
• 从控制器规格构建至代码级不变量的证明链，实现对稳定性与有界性的形式化验证。

实验结果

研究问题

• RQ1 在嵌入式控制软件中存在执行器饱和等非线性时，如何对控制系统稳定性进行形式化验证？
• RQ2 何种形式化方法可实现被控对象与控制器表示的分离，同时保持闭环系统属性？
• RQ3 李雅普诺夫稳定性分析能否系统性地映射到程序状态与代码注释，以支持软件验证？
• RQ4 在控制软件验证的前向分析背景下，如何对扇区有界的非线性进行形式化处理？
• RQ5 为未记录或自动生成的控制软件生成可机器检查的稳定性证明在可行性与结构上如何？

主要发现

• 给定矩阵 $ P $ 的二次李雅普诺夫函数 $ V(x) = x^T P x $ 在控制器处于静止且被控对象状态位于椭圆 $ \mathcal{E}_Q $ 内的初始条件下，沿所有轨迹衰减，证明了局部稳定性。
• 初始被控对象状态集合 $ x_{p,0} \in \mathcal{E}_Q $ 包含于不变集 $ \mathcal{E}_P $ 中，确保了闭环系统的有界性。
• 稳定性条件被简化为涉及 $ \tilde{P} = P - 0.16\mu C^T C $ 的矩阵不等式，通过舒尔补与矩阵求逆技术得到验证。
• 该分析与经典绝对稳定性结果等价，验证了该方法的理论严谨性。
• 该框架可实现对已记录与未记录控制软件（包括自动生成实现）的稳定性形式化验证。
• 该方法支持集成至自动生成代码的流水线中，可自动生成带注释、可验证的C代码，并嵌入稳定性证明。