Unbounded-Time Safety Verification of Guarded LTI Models with Inputs by Abstract Acceleration.
Unbounded-Time Safety Verification of Guarded LTI Models with Inputs by Abstract Acceleration.
复制标题
DOI：
10.1007/s10817-020-09562-z
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Kroening D
中科院分区：
文献类型：
--
作者：
Cattaruzza D;Abate A;Schrammel P;Kroening D
动力学模型的可达性分析是一个相关的问题，在过去的几十年里已经取得了很大的进展，但有明显的局限性有关的性质的动态和健全的结果。本文重点讨论了无界时间（无限时域）线性时不变（LTI）模型的可达性分析输入的可靠安全性验证。我们使用反例引导的抽象加速来实现这一点：这种方法通过使用抽象来过度近似无限时间范围内的LTI模型的可达性管，可能会根据给定的安全规范找到具体的反例进行细化。该技术被应用到一些LTI模型和结果显示强大的性能相比，国家的最先进的工具。
Reachability analysis of dynamical models is a relevant problem that has seen much progress in the last decades, however with clear limitations pertaining to the nature of the dynamics and the soundness of the results. This article focuses on sound safety verification of unbounded-time (infinite-horizon) linear time-invariant (LTI) models with inputs using reachability analysis. We achieve this using counterexample-guided Abstract Acceleration: this approach over-approximates the reachability tube of the LTI model over an unbounded time horizon by using abstraction, possibly finding concrete counterexamples for refinement based on the given safety specification. The technique is applied to a number of LTI models and the results show robust performance when compared to state-of-the-art tools.
登录
查看更多内容
影响因子：
0.6
作者：
Asarin, Eugene;Dang, Thao;Girard, Antoine
通讯作者：
Girard, Antoine
影响因子：
5.7
作者：
Bennett, S
通讯作者：
Bennett, S
影响因子：
4.5
作者：
Ghosh, PK;Kumar, KV
通讯作者：
Kumar, KV
影响因子：
3.9
作者：
Benvenuti, Luca;Bresolin, Davide;Villa, Tiziano
通讯作者：
Villa, Tiziano
影响因子：
0.8
作者：
Fraenzle, Martin;Herde, Christian
通讯作者：
Herde, Christian