ENGLISH

Specification and Analysis of Concurrent Systems: The COSY Approach

By Ryszard Janicki , Peter E. Lauer

Book information

Publisher
Springer
Year
1992
ISBN
978-3-642-77339-6, 978-3-642-77337-2
DOI
10.1007/978-3-642-77337-2
Language
english
Format
PDF
Filesize
18 MB (18944158 bytes)
Series
EATCS Monographs in Theoretical Computer Science
Pages
486\486
Orientation
portrait
Paginated
yes
Scanned
no
Time added
2013-08-01 04:00:00
Computation by Abstract Devices; Logics and Meanin

Description

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.

Similar books