© 1992

Specification and Analysis of Concurrent Systems

The COSY Approach


Part of the EATCS Monographs in Theoretical Computer Science book series (EATCS)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Ryszard Janicki, Peter E. Lauer
    Pages 1-17
  3. Ryszard Janicki, Peter E. Lauer
    Pages 19-196
  4. Ryszard Janicki, Peter E. Lauer
    Pages 197-284
  5. Ryszard Janicki, Peter E. Lauer
    Pages 285-354
  6. Ryszard Janicki, Peter E. Lauer
    Pages 355-394
  7. Ryszard Janicki, Peter E. Lauer
    Pages 395-405
  8. Back Matter
    Pages 407-482

About this book


Concurrent systems abound in human experience but their fully adequate conceptualization as yet eludes our most able thinkers. The COSY (ConcurrentSystem) notation and theory was developed in the last decade as one of a number of mathematical approaches for conceptualizing and analyzing concurrent and reactive systems. The COSY approach extends theconventional notions of grammar and automaton from formal language and automata theory to collections of "synchronized" grammars and automata, permitting system specification and analysis of "true" concurrency without reduction to non-determinism. COSY theory is developed to a great level of detail and constitutes the first uniform and self-contained presentationof all results about COSY published in the past, as well as including many new results. COSY theory is used to analyze a sufficient number of typical problems involving concurrency, synchronization and scheduling, to allow the reader to apply the techniques presented tosimilar problems. The COSY model is also related to many alternative models of concurrency, particularly Petri Nets, Communicating Sequential Processes and the Calculus of Communicating Systems.


Notation Parallelität automata automata theory concurrency concurrent programming distributed systems formal language formal specification language operating system parallelism petri net programming scheduling

Authors and affiliations

  1. 1.Department of Computer Science and SystemsMcMaster UniversityHamiltonCanada

Bibliographic information