DocumentCode
995383
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
Volume
20
Issue
22
fYear
1984
Firstpage
915
Lastpage
916
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19840622
Filename
4249134
Link To Document