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

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...

詳細記述

書誌詳細
第一著者: Lowe, G
フォーマット: Journal article
言語:English
出版事項: 2011
_version_ 1826270778150092800
author Lowe, G
author_facet Lowe, G
author_sort Lowe, G
collection OXFORD
description 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.
first_indexed 2024-03-06T21:46:09Z
format Journal article
id oxford-uuid:49ae735a-e9e2-44fb-879b-fe97a12c2d09
institution University of Oxford
language English
last_indexed 2024-03-06T21:46:09Z
publishDate 2011
record_format dspace
spelling oxford-uuid:49ae735a-e9e2-44fb-879b-fe97a12c2d092022-03-26T15:32:56ZImplementing generalised alt - A case study in validated design using CSPJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:49ae735a-e9e2-44fb-879b-fe97a12c2d09EnglishSymplectic Elements at Oxford2011Lowe, GIn 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.
spellingShingle Lowe, G
Implementing generalised alt - A case study in validated design using CSP
title Implementing generalised alt - A case study in validated design using CSP
title_full Implementing generalised alt - A case study in validated design using CSP
title_fullStr Implementing generalised alt - A case study in validated design using CSP
title_full_unstemmed Implementing generalised alt - A case study in validated design using CSP
title_short Implementing generalised alt - A case study in validated design using CSP
title_sort implementing generalised alt a case study in validated design using csp
work_keys_str_mv AT loweg implementinggeneralisedaltacasestudyinvalidateddesignusingcsp