Advertisement

Specification and Analysis of Concurrent Systems

The COSY Approach

  • Ryszard Janicki
  • Peter E. Lauer

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

Introduction

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.

Keywords

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

  • Ryszard Janicki
    • 1
  • Peter E. Lauer
    • 1
  1. 1.Department of Computer Science and SystemsMcMaster UniversityHamiltonCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-77337-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-77339-6
  • Online ISBN 978-3-642-77337-2
  • Series Print ISSN 1431-2654
  • Buy this book on publisher's site