A framework for compositional nonblocking verification of extended finite-state machines
Artikel i vetenskaplig tidskrift, 2015

This paper presents a framework for compositional nonblocking verification of discrete event systems modelled as extended finite-state machines (EFSM). Previous results are improved to consider general conflict-equivalence based abstractions of EFSMs communicating both via shared variables and events. Performance issues resulting from the conversion of EFSM systems to finite-state machine systems are avoided by operating directly on EFSMs, deferring the unfolding of variables into state machines as long as possible. Several additional methods to abstract EFSMs and remove events are also presented. The proposed algorithm has been implemented in the discrete event systems tool Supremica, and the paper presents experimental results for several large EFSM models that can be verified faster than by previously used methods.

Nonblocking

Compositional verification

Supervisory control theory

Model checking

Extended finite-state machines

Författare

Sahar Mohajerani

Signaler och system, System- och reglerteknik, Automation

Robi Malik

University of Waikato

Martin Fabian

Signaler och system, System- och reglerteknik, Automation

Discrete Event Dynamic Systems: Theory and Applications

0924-6703 (ISSN) 1573-7594 (eISSN)

1-52

Styrkeområden

Informations- och kommunikationsteknik

Produktion

Ämneskategorier

Robotteknik och automation

Datavetenskap (datalogi)

DOI

10.1007/s10626-015-0217-y