Advances in Petri Nets 1987

C. Girault, C. Chatelain, S. Haddad (auth.), Grzegorz Rozenberg (eds.)3540180869, 9783540180869

The aim of these series of volumes “Advances in Petri Nets” is to present to the general computer science community the most significant recent results with regard to the development in the area. The main source of the papers are the annual European Workshops on Applications and Theory of Petri Nets”; the highest ranked papers from the past workshops are considered for the series, i.e., they are again reviewed and accordingly revised or extended. In addition to the workshop papers, the “Advances” also present invited papers. The present volume Advances in Petri Nets 1987 covers the 7th “European Workshop on Applications and Theory of Petri Nets” held in Oxford, Great Britain, in June 1986. It also contains a survey on complexity of problems related to Petri nets written by R.R. Howell and L.E. Rosier. A special feature of this volume is a bibliography on Petri nets, containing more than 2000 entries.

---

Table of contents :
Specification and properties of a cache coherence protocol model….Pages 1-20
GAMERU: A language for the analysis and design of human communication pragmatics within organizational systems….Pages 21-44
Recent results on the complexity of problems related to Petri nets….Pages 45-72
Algebraic structure of flows of a regular coloured net….Pages 73-88
On equivalent execution semantics of concurrent systems….Pages 89-103
Mathematical methods for calculating invariants in Petri nets….Pages 104-131
On Petri nets with deterministic and exponentially distributed firing times….Pages 132-145
An accurate performance model of CSMA/CD bus LAN….Pages 146-161
Petri net models for the λ-calculus….Pages 162-180
Fair processes….Pages 181-195
Operational Petri net semantics for CCSP….Pages 196-223
Infinitary languages of Petri nets and logical sentences….Pages 224-237
A strong part of concurrency….Pages 238-272
Concurrency and continuity….Pages 273-292
Parallel systems specifications with coloured Petri nets and algebraic specifications….Pages 293-308
Bibliography of Petri nets….Pages 309-451