高维线性系统安全验证的降阶抽象

@第{条Tran2016OrderreductionAF，title={高维线性系统安全验证的序还原抽象}，author={Hoang-Dung-Tran、Luan Viet Nguyen、Weiming Xiang和Taylor T.Johnson}，journal={离散事件动态系统}，年份={2016年}，体积={27}，页数={443-461}，url={https://api.semanticscholar.org/CorpusID:5895760}}
本工作通过HyST工具中的源到源模型转换，将序还原作为一个合理的抽象过程来实现，并使用SpaceEx计算可达状态集，通过分析降阶系统来验证全阶系统的属性。
Springer上的视图
[PDF]语义阅读器

17引文

连续和混合系统应用验证国际研讨会——从降阶到大尺度线性系统（基准提案）

该基准套件由9个大规模线性系统示例组成，维度从几十到几千不等，以SpaceEx XML模型格式作为单模混合自动机提供，并与HyST模型转换工具兼容，以支持其他验证工具中的分析。

基于仿真的高指数大线性微分代数方程可达性分析

将最近针对一类高指标大型线性DAE的基于可扩展模拟的可达性分析与解耦技术相结合进行了扩展，并成功地验证了状态变量数从几个到数千个不等的广泛实用、高指标线性DAE系统。

10000维以上线性系统的直接验证

这项工作评估了最近提出的一种可达性方法，该方法基于一组来自模型降阶的高维线性系统基准，使用称为广义星集的状态集表示和线性系统的叠加原理来实现可伸缩性。

十亿维仿射系统的数值验证

本文根据仿射系统中的维数（变量）提高了仿射系统验证的可扩展性，并在违反属性时生成了准确的反例，并证明了该反例可用于分析具有10亿个实值状态变量的系统。

高指数线性微分代数方程的可达性分析

这种方法成功地验证（或伪造）了一系列实用的高指标线性DAE系统，其中状态变量的数量从几到数千不等。

演示：HyST混合系统模型转换

本演示将说明HyST在典型混合系统示例上的转换，并显示使用许多最先进的混合系统验证工具（如SpaceEx、Flow*、dReach和HyComp）的分析结果。

可达性分析的集合传播技术

一类计算连续和混合系统可达集的保过逼近的方法，主要依赖于集传播；这些技术从初始状态集开始，根据系统动力学迭代传播一系列集合。

Krylov子空间中输入不确定的大型线性系统可达性分析

本文使用Krylov方法计算具有数千个状态变量的系统的可达集，这些系统的输入是有界的，但却是任意变化的，并且克服了以前输入必须是（分段）常数的限制。

用于验证的模型降阶技术研究

对用于非严格误差界验证的模型降阶技术进行了研究，发现只要能够首先找到合适的降阶模型，降阶模型就特别有效和精确。

一维线性抛物型方程的可达性分析

41参考文献

基于降阶模型的混合控制系统可达性分析

本文提出了一种将模型降阶引起的误差界纳入一类混合控制系统可达性分析的方法，以保证计算集是原系统可达集的保守（即过）近似。

约束线性系统的抽象

本文定义并表征了存在状态和输入约束的离散时间线性系统的仿真关系，并给出了一个将该方法应用于电子节气门控制系统混合模型的实例。

双相似线性系统

验证执行中的注释模型

本文提出了一种基于仿真的非线性切换系统嵌入式系统验证框架，并基于该框架构建了一个集成到流行的Simulink/Stateflow建模环境中的工具。

SpaceEx：混合系统的可扩展验证

针对具有分段仿射非确定性动力学的混合系统，提出了一种可扩展可达性算法。它结合了多面体和连续集的支持函数表示…

一致性测试框架中的形式化属性验证

开发了一种基于模型的网络物理系统设计，如交换混合信号电路或软件控制物理系统，并导出了语法重写规则，这些规则产生了导出模型所满足的公式。

投影抽象及其在多仿射系统中的应用

将双线性系统的抽象方法和可达性分析技术相结合，可以处理多仿射系统，并以生物系统为例进行了说明。

混合系统的近似仿真关系

本文提出了一种可用于混合系统近似的近似仿真关系的特征，并导出了计算近似仿真关系所需的有效算法。

约束线性系统的近似互模拟关系

离散和连续系统的近似度量

本文通过发展近似语言包含、近似模拟和近似互模拟关系的概念，发展了适用于离散和连续系统的第一个系统近似框架，并定义了两个系统之间的近似伪度量层次。