On Liveness Enforcement of DSSP net systems

TitleOn Liveness Enforcement of DSSP net systems
Publication TypeConference Paper
Year of Publication2016
AuthorsClavel, D, Mahulea C, Silva M
Conference Name52nd IEEE Annual Conference on Decision and Control (CDC)
Date Published12/2016
Conference LocationLas Vegas, Nevada, Estados Unidos
KeywordsDSSP Petri nets Control
AbstractDeterministically Synchronized Sequential Process (DSSP) are modular Petri Net (PN) systems composed by a set of state machines PNs (called also agents) cooperating in a distributed way through asynchronous message passing. Messages can delay the normal execution of agents, but to not addition the resolution of conflicts. The modular structure of DSSP allows strong analytical results, (for example, the rank theorem provides necessary and sufficient condition for structural liveness). This paper considers a synthesis problem of liveness enforcing. For some particular structures of DSSP in which the rank theorem does not hold we provide a technique based on the pre-assignment of the buffers in order to ensure that the model becomes live.