Arrow Research search
Back to MFCS

MFCS 2004

Structural Model Checking for Communicating Hierarchical Machines

Conference Paper Semantics Algorithms and Complexity ยท Theoretical Computer Science

Abstract

Abstract In this paper we consider the problem of model checking for well structured Communicating Hierarchical Machines (CHMs), i. e. Finite State Machines with additional features of hierarchy and concurrency. For model checking we follow the automaton theoretic approach, defining an algorithm which solves the problem of model checking without flattening the structure of CHMs.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
International Symposium on Mathematical Foundations of Computer Science
Archive span
1973-2025
Indexed papers
3045
Paper id
469659511769153709
v2026.09.13