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

Chalmers, Signaler och system, System- och reglerteknik

Robi Malik

Martin Fabian

Chalmers, Signaler och system, System- och reglerteknik

IEEE International Conference on Automation Science and Engineering

21618070 (ISSN) 21618089 (eISSN)

930 - 935
978-147991515-6 (ISBN)

Ämneskategorier

Produktionsteknik, arbetsvetenskap och ergonomi

Styrkeområden

Produktion

DOI

10.1109/CoASE.2013.6654014

ISBN

978-147991515-6

Mer information

Senast uppdaterat

2023-10-05