Partial order semantics and read arcs

  • Walter Vogler
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1295)


We study a new partial order semantics of Petri nets with read arcs, where read arcs model reading without consuming, which is often more adequate than the destructive-read-and-rewrite modelled in ordinary nets. As basic observations we take ST-traces, which are sequences of transition starts and ends. We define processes of our nets and derive two partial orders modelling causality and start precedence. These partial orders are related to observations and systems states as in the ordinary approach the single partial order of a process is related to firing sequences and reachable markings. Our approach also supports a new view of concurrency as captured by steps.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BG95]
    N. Busi and R. Gorrieri. A Petri net semantics for π-calculus. In L. Insup and S. Smolka, editors, CONCUR 95, LNCS 962, 145–159. Springer, 1995.Google Scholar
  2. [BP96]
    N. Busi and M. Pinna. Non-sequential semantics for contextual P/T-nets. In J. Billington and W. Reisig, editors, Applications and Theory of Petri Nets 1996, LNCS 1091, 113–132. Springer, 1996.Google Scholar
  3. [CH93]
    S. Christensen and N.D. Hansen. Coloured Petri nets extended with place capacities, test arcs, and inhibitor arcs. In M. Ajmone-Marsan, editor, Applications and Theory of Petri Nets 1993, LNCS 691, 186–205. Springer, 1993.Google Scholar
  4. [Fis85]
    P.C. Fishburn. Interval Orders and Interval Graphs. J. Wiley, 1985.Google Scholar
  5. [Gla90]
    R.J. v. Glabbeek. The refinement theorem for ST-bisimulation semantics. In M. Broy and C.B. Jones, editors, Programming Concepts and Methods, Proc. IFIP Working Conference, 27–52. Elsevier Science Pub. (North-Holland), 1990.Google Scholar
  6. [JK93]
    R. Janicki and M. Koutny. Order structures and generalisations of szpilrajn's theorem. In R. Shyamasundar, editor, Found. Software Techn. and Theor. Comp. Sci. '93, LNCS 761, 348–357. Springer, 1993.Google Scholar
  7. [JK95]
    R. Janicki and M. Koutny. Semantics of inhibitor nets. Information and Computation, 123:1–16, 1995.CrossRefGoogle Scholar
  8. [MR95]
    U. Montanari, F. Rossi. Contextual nets. Acta Informatica, 32:545–596, 1995.Google Scholar
  9. [Vog92]
    W. Vogler. Modular Construction and Partial Order Semantics of Petri Nets. Lect. Notes Comp. Sci. 625. Springer, 1992.Google Scholar
  10. [Vog95]
    W. Vogler. Timed testing of concurrent systems. Information and Computation, 121:149–171, 1995.CrossRefGoogle Scholar
  11. [Vog97]
    W. Vogler. Efficiency of asynchronous systems and read arcs in Petri nets. To appear in ICALP 97, LNCS. Springer, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Walter Vogler
    • 1
  1. 1.Inst. f. InformatikUniversität AugsburgAugsburgGermany

Personalised recommendations