DocumentCode
1203309
Title
Extending CSP: denotational semantics
Author
Lawrence, A.E.
Author_Institution
Dept. of Comput. Sci., Loughborough Univ., UK
Volume
150
Issue
2
fYear
2003
fDate
4/1/2003 12:00:00 AM
Firstpage
51
Lastpage
60
Abstract
Modern CSP is an algebra which describes processes which engage in events. Its characteristic comprehensiveness combined with simplicity arises in large part from the fact that it was originally defined by a denotational semantics. This sets it apart from other process algebras. Part of the simplicity of CSP arises from its high level of abstraction. In particular, conventional CSP abstracts from priority. CSP practitioners occasionally find this awkward, particularly when describing real time systems and in hardware compilation. An extension of CSP is introduced which includes priority without compromising simplicity or abstraction. Furthermore, the extension is built by way of a denotational semantics which is in full sympathy with the spirit of CSP. An unexpected merit of the new semantics is that it solves completely some long standing difficulties in describing infinite behaviour with the conventional denotational semantic models for CSP. Furthermore it provides elegant and simple treatments of termination and divergence in contrast to earlier rather awkward approaches.
Keywords
communicating sequential processes; programming language semantics; CSP; abstraction; denotational semantics; hardware compilation; process algebra; real time systems;
fLanguage
English
Journal_Title
Software, IEE Proceedings -
Publisher
iet
ISSN
1462-5970
Type
jour
DOI
10.1049/ip-sen:20030128
Filename
1199817
Link To Document