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
fDate :
12/1/1995 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on