Implementing generalised alt - A case study in validated design using CSP

Journal article

In this paper we describe the design and implementation of a generalised alt operator for the Communicating Scala Objects library. The alt operator provides a choice between communications on different channels. Our generalisation removes previous restrictions on the use of alts that prevented both ends of a channel from being used in an alt. The cost of the generalisation is a much more difficult implementation, but one that still gives very acceptable performance. In order to support the design, and greatly increase our confidence in its correctness, we build CSP models corresponding to our design, and use the FDR model checker to analyse them. © 2011 The authors and IOS Press. All rights reserved.

Authors: Lowe, G

• Journal: Concurrent Systems Engineering Series
• Volume: 68
• Pages: 1-34
• Publication date: 2011-01-01
• DOI: 10.3233/978-1-60750-774-1-1
• ISSN: 1383-7575
• Language: English
• Keywords: CSP; Alt; Communicating Scala Objects; FDR