Synopses & Reviews
The design of concurrent and real-time systems is difficult. It is even more difficult to design them correctly. Introduction to the Formal Design of Real Time Systems is based on the premise that in order to design things correctly it is necessary to thoroughly understand the design as it evolves from problem definition through to solution validation and, though the simplest way to maintain such an understanding is from within a formal mathematical framework, this will only be effective if the framework is simple to understand and easy to use. This book is based on courses given to undergraduate and masters students in Electrical Engineering, Information Technology and Computer Science, and backed by copious worked examples.
Synopsis
but when we state that A 'equals' B, as well having to know what we mean by A and B we also have know what we mean by 'equals'. This section explores the role of observers; how different types of observ- er see different things as being equal, and how we can produce algo- rithms to decide on such equalities. It also explores how we go about writing specifications to which we may compare our SCCS designs. - The final section is the one which the students like best. Once enough of SCCS is grasped to decide upon the component parts of a design, the 'turning the handle' steps of composition and check- ing that the design meets its specification are both error-prone and tedious. This section introduces the concurrency work bench, which shoulders most of the burden. How you use the book is up to you; I'm not even going to suggest path- ways. Individual readers know what knowledge they seek, and course leaders know which concepts they are trying to impart and in what order.
Synopsis
While the technology to build complex computer-based systems now exists, it is not always necessarily advisable to build them. To use design tools effectively, engineers need to have a full understanding not only of the capabilities of their tools, but why they work and when their use is appropriate. Richly illustrated with many examples and problem-solving exercises, this book looks at two process algebras, one as a design tool for concurrent systems, and one for real-time systems.
Description
Includes bibliographical references (p. [451]-454) and index.
Table of Contents
Scene set.- Concurrency and Communication. Concurrency - Defining the Problems. Programming Domain Solutions. Review and Rethink.- Message Passing. Introduction. Choosing the Best. Blocking Send. CCS. Rendezvous. Resume.- Synchronous Calculus of Communicating Systems. An Overview of SCCS. Plain SCCS. Recursion. Actions, Particles, Composites and All Sorts. Synchronisation. Constructional Design and the Scoping of Pruning Operators. Message Passing. Agents Lurking. Specifications and Proof.- Equivalence. The Need for Equivalence. Traces. From Traces to Bisimulations. Bisimulation.- Automating CCS. Concurrency. CWB and Agent Behaviours. Agents, Bisimulation and CWB.- Proving Things Correct. Modal Logics. Modal Logic, CWB and Satisfaction.