Symbolic Model Checking for Rectangular Hybrid Systems

  title={Symbolic Model Checking for Rectangular Hybrid Systems},
  author={Thomas A. Henzinger and Rupak Majumdar},
An important case of hybrid systems are the rectangular automata. First, rectangular dynamics can naturally and arbitrarily closely approximate more general, nonlinear dynamics. Second, rectangular automata are the most general type of hybrid systems for which model checking |in particular, Ltl model checking| is decidable. However, on one hand, the original proofs of decidability did not suggest practical algorithms and, on the other hand, practical symbolic model-checking procedures |such as… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

51 Citations

Semantic Scholar estimates that this publication has 51 citations based on the available data.

See our FAQ for additional information.