A Decade of Concurrency Reflections and Perspectives: REX School/Symposium Noordwijkerhout, The Netherlands June 1–4, 1993 Proceedings

Albert Benveniste, Paul Caspi (auth.), J. W. de Bakker, W. -P. de Roever, G. Rozenberg (eds.)3540580433, 9783540580430, 0387580433

The REX School/Symposium “A Decade of Concurrency – Reflections and Perspectives” was the final event of a ten-year period of cooperation between three Dutch research groups working on the foundations of concurrency.
Ever since its inception in 1983, the goal of the project has been to contribute to the cross-fertilization between formal methods from the fields of syntax, semantics, and proof theory, aimed at an improved understanding of the nature of parallel computing. The material presented in this volume was prepared by the lecturers (and their coauthors) after the meeting took place.
In total, the volume constitutes a thorough state-of-the-art report of the research activities in concurrency.

---

Table of contents :
Data-flow synchronous languages….Pages 1-45
Process algebra with backtracking….Pages 46-91
Some Chemical Abstract Machines….Pages 92-123
Verification tools for finite-state concurrent systems….Pages 124-175
Linear logic on Petri nets….Pages 176-229
An introduction to the theoretical aspects of Coloured Petri Nets….Pages 230-272
Temporal verification of simulation and refinement….Pages 273-346
Verification and specification of concurrent programs….Pages 347-374
Simulation techniques for proving properties of real-time systems….Pages 375-424
Relationships between models of concurrency….Pages 425-476
Interaction diagrams….Pages 477-508
Algebraic theories for name-passing calculi….Pages 509-529
Initial algebra and final coalgebra semantics for concurrency….Pages 530-582
Logical specifications of infinite computations….Pages 583-621
Partial order based design of concurrent systems….Pages 622-684