Title :
Combined use of finite-state machines and petri nets for modelling communicating processes
Author :
Pattavina, A. ; Trigila, S.
Author_Institution :
University of Rome, INFOCOM Department, Roma, Italy
Abstract :
In order to model and verify systems of concurrent processes (such as those involved in communication protocols), finite-state machines and Petri nets can be used as local and global models, respectively. The problem of composing a set of communicating finite-state machines into a single global Petri net is considered in the letter with special attention to the case of more than two processes.
Keywords :
finite automata; graph theory; parallel processing; programming theory; Petri nets; communicating processes; communicating sequential processes; communication protocols; concurrent processes; finite-state machines; global models; local models; modelling;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19840622