By Topic

Reachability Analysis Of Linear Hybrid Automata By Using Counterexample Fragment Based Abstraction Refinement

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Shengbing Jiang ; GM R&D & Planning, Warren

We study the reachability problem of linear hybrid automata. We introduce the notion of linear transition systems that are purely discrete transition systems and do not involve any continuous time dynamics by differential equations. We prove that the reachability problem for linear hybrid automata is equivalent to the reachability problem for linear transition systems. We provide an approach for the reachability analysis of linear transition systems by using counterexample fragment based abstraction refinement. The counterexample validation problem is reduced to the linear constraint satisfaction problem and can be solved by using methods like linear programming. An algorithm of good complexity is provided for the counterexample fragment identification. A new approach for the abstraction refinement is provided based on the identified counterexample fragment and it does not require any computation or representation of reachable state sets in the abstract model, which makes the approach very promising for systems with large number of variables.

Published in:

American Control Conference, 2007. ACC '07

Date of Conference:

9-13 July 2007