Multiple shooting, CEGAR-based falsification for hybrid systems
Multiple shooting, CEGAR-based falsification for hybrid systems
复制标题
混合系统的多重射击、基于 CEGAR 的伪造
DOI：
10.1145/2656045.2656061
复制
发表时间：
2014
影响因子：
2.9
通讯作者：
J. Kapinski
中科院分区：
文献类型：
--
作者：
Aditya Zutshi;Jyotirmoy V. Deshmukh;S. Sankaranarayanan;J. Kapinski
在本文中，我们提出了一种方法，发现违反安全性质的混合系统。现有的方法搜索完整的系统轨迹，从初始状态开始，并达到一些不安全的状态。我们提出了一种方法，搜索分段的轨迹，从任何系统状态开始的一系列段组成。相邻的段可能有间隙，然后我们的方法试图迭代地缩小。我们表明，分段的轨迹实际上是通过平铺状态空间与细胞获得的抽象状态图中的路径。我们的方法不是显式地创建过大的抽象状态图，而是使用分散和模拟技术隐式地对其进行随机搜索。这涉及重复的模拟，图搜索，以找到最可能的抽象反例，并迭代细化的抽象状态图。最后，我们展示了我们的技术，从学术的例子，工业规模的控制系统模型的案例研究。
In this paper, we present an approach for finding violations of safety properties of hybrid systems. Existing approaches search for complete system trajectories that begin from an initial state and reach some unsafe state. We present an approach that searches over segmented trajectories, consisting of a sequence of segments starting from any system state. Adjacent segments may have gaps, which our approach then seeks to narrow iteratively. We show that segmented trajectories are actually paths in the abstract state graph obtained by tiling the state space with cells. Instead of creating the prohibitively large abstract state graph explicitly, our approach implicitly performs a randomized search on it using a scatter-and-simulate technique. This involves repeated simulations, graph search to find likeliest abstract counterexamples, and iterative refinement of the abstract state graph. Finally, we demonstrate our technique on a number of case studies ranging from academic examples to models of industrial-scale control systems.
影响因子：
15.9
作者：
BERGMAN, RN;PHILLIPS, LS;COBELLI, C
通讯作者：
COBELLI, C