Specification and Analysis of Concurrent Systems: The COSY Approach

سیستم‌های همزمان در تجربیات بشری فراوانند، اما مفهوم‌سازی کاملاً کافی آن‌ها هنوز از تواناترین متفکران ما گریزان است. نماد و نظریه COZY (ConcurrentSystem) در دهه گذشته به عنوان یکی از تعدادی از رویکردهای ریاضی برای مفهوم سازی و تجزیه و تحلیل سیستم های همزمان و واکنشی توسعه یافته است. رویکرد COZY مفاهیم مرسوم گرامر و خودکار را از زبان رسمی و تئوری خودکار به مجموعه‌ای از گرامرها و خودکارهای «همگام» گسترش می‌دهد، و اجازه می‌دهد تا مشخصات سیستم و تجزیه و تحلیل همزمانی «واقعی» را بدون تقلیل به غیرقطع‌گرایی انجام دهد. تئوری COZY تا سطح بالایی از جزئیات توسعه یافته است و اولین ارائه یکنواخت و مستقل از تمام نتایج منتشر شده در مورد COZY در گذشته و همچنین شامل بسیاری از نتایج جدید را تشکیل می دهد. نظریه COZY برای تجزیه و تحلیل تعداد کافی از مسائل معمولی شامل همزمانی، همگام سازی و زمان بندی استفاده می شود تا به خواننده اجازه دهد تا تکنیک های ارائه شده را برای مسائل مشابه به کار گیرد. مدل COZY همچنین با بسیاری از مدل‌های جایگزین همزمانی، به ویژه شبکه‌های پتری، فرآیندهای متوالی ارتباط و حساب سیستم‌های ارتباطی مرتبط است.

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.