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