Model Checking of Hierarchical State Machines

  title={Model Checking of Hierarchical State Machines},
  author={Rajeev Alur and Mihalis Yannakakis},
  journal={ACM Trans. Program. Lang. Syst.},
Model checking is emerging as a practical tool for detecting logical errors in early stages of system design. We investigate the model checking of hierarchical (nested) systems, i.e. finite state machines whose states themselves can be other machines. This nesting ability is common in various software design methodologies and is available in several commercial modeling tools. The straightforward way to analyze a hierarchical machine is to flatten it (thus, incurring an exponential blow up) and… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 244 citations. REVIEW CITATIONS
138 Citations
2 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 138 extracted citations

245 Citations

Citations per Year
Semantic Scholar estimates that this publication has 245 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

Graub- mann

  • E. Rudolph, P. J. Grabowski
  • Tutorial on Message Sequence Charts (MSC'96)
  • 1996
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…