DocumentCode :
1138735
Title :
Mapping Petri nets with inhibitor arcs onto basic LOTOS behavior expressions
Author :
Sisto, Riccardo ; Valenzano, Adriano
Author_Institution :
Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
Volume :
44
Issue :
12
fYear :
1995
fDate :
12/1/1995 12:00:00 AM
Firstpage :
1361
Lastpage :
1370
Abstract :
The integration of different formal description techniques is an important feature in the design of communication protocols and concurrent systems. In this paper we address the problem of translating Petri nets with inhibitor arcs into basic LOTOS specifications, which is an important step in the direction of integrating these two commonly used formalisms. A mapping which preserves strong bisimulation equivalence is formally defined and illustrated by means of an example. The definition of the mapping enables us also to state a new result about the expressive power of the basic LOTOS subset which constitutes the mapping range
Keywords :
Petri nets; formal specification; protocols; specification languages; Petri nets mapping; basic LOTOS behavior expressions; communication protocols; concurrent systems; formal description techniques; inhibitor arcs; Communication standards; Design engineering; Design methodology; Inhibitors; Notice of Violation; Petri nets; Power engineering and energy; Protocols; Specification languages; Writing;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.477242
Filename :
477242
Link To Document :
بازگشت