Compositional Nonblocking Verification for Extended Finite-State Automata Using Partial Unfolding
Paper i 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

Verification

Partial unfolding

Författare

Sahar Mohajerani

Signaler och system, System- och reglerteknik, Automation

Robi Malik

Martin Fabian

Signaler och system, System- och reglerteknik, Automation

IEEE International Conference on Automation Science and Engineering (CASE), 2013

2161-8070 (ISSN)

930 - 935

Ämneskategorier

Produktionsteknik, arbetsvetenskap och ergonomi

Styrkeområden

Produktion

DOI

10.1109/CoASE.2013.6654014

ISBN

978-147991515-6