Numerical Simulation guided Lazy Abstraction Refinement for Nonlinear Hybrid Automata
计算机科学中的逻辑
2011-11-09 v1
摘要
This draft suggests a new counterexample guided abstraction refinement (CEGAR) framework that uses the combination of numerical simulation for nonlinear differential equations with linear programming for linear hybrid automata (LHA) to perform reachability analysis on nonlinear hybrid automata. A notion of structural robustness is also introduced which allows the algorithm to validate counterexamples using numerical simulations. Keywords: verification, model checking, hybrid systems, hybrid automata, robustness, robust hybrid systems, numerical simulation, cegar, abstraction refinement.
引用
@article{arxiv.cs/0611051,
title = {Numerical Simulation guided Lazy Abstraction Refinement for Nonlinear Hybrid Automata},
author = {Sumit Kumar Jha},
journal= {arXiv preprint arXiv:cs/0611051},
year = {2011}
}
备注
11 pages, 2 figures