Specification and Analysis of Concurrent Systems

Concurrent systems about in human experience but their fully adequate conceptualization is, as yet, elusive. The COSY (Concurrent System) 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 the conventional notions of grammar and automation 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 in detail and constitutes the first uniform and self-contained presentation of 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 to similar problems. The COSY model is also related to many alternative models of concurrency, particularly Petri Nets, Communicating Sequential Processes (CSP) and the Calculus of Communicating Systems (CCS).

Concurrent systems abound in human experience but theirfully adequate conceptualization as yet eludes our most ablethinkers. The COSY (ConcurrentSystem) notation and theorywas developed in the last decade as one of a number ofmathematical approaches for conceptualizing and analyzingconcurrent and reactive systems.