BACH：线性混成系统有界可达性模型检验工具.PDF

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2011,22(4):640−658 [doi: 10.3724/SP.J.1001.2011.03766] © 中国科学院软件研究所版权所有. Tel/Fax: +86-10 ∗ BACH:线性混成系统有界可达性模型检验工具 1,2+ 1,2 1,2 1,2 卜 磊 , 李 游 , 王林章 , 李宣东 1(南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093) 2(南京大学 计算机科学与技术系,江苏 南京 210093) BACH: A Toolset for Bounded Reachability Analysis of Linear Hybrid Systems BU Lei1,2+, LI You1,2, WANG Lin-Zhang1,2, LI Xuan-Dong1,2 1(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China) 2(Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China) + Corresponding author: E-mail: bulei@ Bu L, Li Y, Wang LZ, Li XD. BACH: A toolset for bounded reachability analysis of linear hybrid systems. Journal of Software, 2011,22(4):640−658. /1000-9825/3766.htm Abstract : The model-checking problem for hybrid systems is very difficult to resolve. Even for a relatively simple class of hybrid systems, the class of linear hybrid automata, the most common problem of reachability is unsolvable. Existing techniques for the reachability analysis of linear hybrid automata do not scale well to problem sizes of practical interest. Instead of developing a tool to perform a reachability checking of the complete state space of linear hybrid automata, a prototype toolset BACH (bounded reachability checker) is presented to perform path-oriented reachability checking and bounded reachability checking of the linear hybrid automata and the compositional linear hybrid s