• 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