Titlebook: Understanding Concurrent Systems; A.W. Roscoe Textbook 2010 Springer-Verlag London Limited 2010 Notation.Variable.communicating sequential

Admire

Textbook 2010rocesses by C.A.R. Hoare in 1985. Both a programming language and a specification language, the theory of CSP helps users to understand concurrent systems, and to decide whether a program meets its specification. As a member of the family of process algebras, the concepts of communication and intera

补充

Salivary-Gland

CSP Case Studies ways of overcoming an erroneous communication medium. As well as introducing the Alternating Bit Protocol and other ways of gaining reliability, we also introduce techniques for modelling error-prone systems in CSP.

carbohydrate

Beyond Tracesications on FDR. The phenomenon of divergence is described and we show one way to ensure it does not happen. We introduce lazy abstraction as a variant on hiding and show how it can be applied to capturing fault tolerance and computer security.

谦卑

Finite Observation Modelsfinest possible model in this category, and the revivals model which sits above traces and stable failures, and below all other models. The structural result that proves this last fact puts ideas such as full abstraction in a completely new light. For each model we see what sorts of specification are best cast in terms of it.

确定方向

effrontery

More About FDRy usage in FDR. Finally we look at ways of making FDR handle a wider range of specifications, including ones that are not refinement-closed an distributive, certain types of infinite-state specifications, and LTL.

Evocative

Building a Simple Sequential Processuffer and counter processes, and processes that describe a human’s life in terms of constituent events. We see the ideas of traces and trace refinement. The FDR tool is introduced, as is its input language CSP..

Climate

Parallel Operatorsning in a shop, and the five dining philosophers who can deadlock through contention for resources. All of these are implemented in the accompanying example files, and we explain how these new operators affect FDR.

独特性