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.

中文翻译：

---

具有抽象加速输入的受保护 LTI 模型的无界时间安全验证

动力学模型的可达性分析是一个相关问题，在过去的几十年中取得了很大进展，但在动力学性质和结果的合理性方面存在明显的局限性。本文侧重于使用可达性分析对具有输入的无界时间（无限水平）线性时不变 (LTI) 模型进行可靠的安全验证。我们使用反例引导的抽象加速来实现这一点：这种方法通过使用抽象在无限时间范围内过度近似 LTI 模型的可达性管，可能会根据给定的安全规范找到具体的反例进行细化。该技术应用于许多 LTI 模型，与最先进的工具相比，结果显示出强大的性能。