Compositional Nonblocking Verification for Extended Finite-State Automata Using Partial Unfolding
Paper in proceeding, 2013

This paper describes a framework for compositional nonblocking verification of discrete event systems modelled as extended finite-state automata. Compositional verification is shown in previous work to be efficient to verify the nonblocking property of large discrete event systems. Here, these results are applied to extended finite-state automata communicating via shared variables and events. The model to be verified is composed gradually, partially unfolding variables as needed. At each step, symbolic observation equivalence is used to simplify the resultant components in such a way that the final verification result is the same as it would have been for the original model. The paper concludes with an example showing the potential of compositional verification to achieve substantial state-space reduction.

Extended finite automaton


Partial unfolding


Sahar Mohajerani

Chalmers, Signals and Systems, Systems and control

Robi Malik

Martin Fabian

Chalmers, Signals and Systems, Systems and control

IEEE International Conference on Automation Science and Engineering

21618070 (ISSN) 21618089 (eISSN)

930 - 935
978-147991515-6 (ISBN)

Subject Categories

Production Engineering, Human Work Science and Ergonomics

Areas of Advance






More information

Latest update