Title :
Simultaneity in signal-event systems
Author_Institution :
Inst. fur Inf., Humboldt-Univ., Berlin, Germany
Abstract :
Signal-event systems provide a modular modelling technique based on Petri nets. Activities of a module can be made possible or can be prevented by another module through conditions. One sided synchronization of modules is done by signal-events, which cause the execution of actions in steps. But due to use of conditions and signal-events it is possible, that the simultaneous firing of steps leads to markings, which are not reachable by normal interleaving. We give a criterion, in which situations simultaneous firing of steps can be safely omitted, without missing reachable markings
Keywords :
Petri nets; concurrency theory; discrete event systems; modelling; set theory; synchronisation; conditions; modular modelling technique; one sided synchronization; reachable markings; signal-event systems; simultaneity; Control systems; Discrete event systems; Fires; Interleaved codes; Petri nets; Reachability analysis; Signal analysis; Signal design; Signal mapping; Testing;
Conference_Titel :
Emerging Technologies and Factory Automation, 1999. Proceedings. ETFA '99. 1999 7th IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7803-5670-5
DOI :
10.1109/ETFA.1999.815367