Title :
Reactive semantics for component based Petri nets
Author_Institution :
Dept. of Comput. Sci., USTHB Univ., Algiers, Algeria
Abstract :
In this paper we investigate new dynamic semantics of component based Petri nets that we propose for describing behavior models of event-driven concurrent systems made up of active components. Each of our Petri net modules is related to one component of the system under design and all these modules are linked to each other so that this allows them to asynchronously communicate using an event flow throughout their interface places and transitions. We also give a modular method for building the state space of this kind of Petri nets by combining those of its modules. We first give a new algorithm for state exploration of the modules in accordance to statecharts run-to completion policy that controls the way active components are executed and thereafter we combine the produced reachability graphs using a parallel operator to yield the whole state space of the system.
Keywords :
Petri nets; Unified Modeling Language; concurrency control; object-oriented programming; reachability analysis; UML state machine; component based Petri nets; dynamic semantics; event-driven concurrent system; modular method; parallel operator; reachability graph; reactive semantics; state exploration; statecharts run-to completion policy; Unified modeling language;
Conference_Titel :
Parallel Distributed and Grid Computing (PDGC), 2012 2nd IEEE International Conference on
Conference_Location :
Solan
Print_ISBN :
978-1-4673-2922-4
DOI :
10.1109/PDGC.2012.6449924