DocumentCode
1203318
Title
CSP extended: imperative state and true concurrency
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
61
Lastpage
69
Abstract
CSPP is an extension of CSP and HCSP is in turn an extension of CSPP which captures the semantics of hardware compilation. Because it is a superset of CSPP, it can describe both hardware and software and so is useful for co-design. The extensions beyond CSPP include: true concurrency; new hardware constructors; and a simple and natural way to represent an imperative state. Both CSPP and HCSP were invented to cope with problems that arose while the author was trying to prove that the hardware that he had designed correctly implemented channels between a processor and an FPGA. Standard CSP did not capture priority, yet the circuits in the FPGA and the occam processes in the processor both depended on priority for their correctness. The current state of HCSP is reported and attention is focused on handling the imperative state and true concurrency. The acceptance denotational semantics is described briefly.
Keywords
communicating sequential processes; concurrency theory; hardware-software codesign; programming language semantics; CSP; CSPP; acceptance denotational semantics; co-design; concurrency; hardware compilation; hardware constructors; imperative state; semantics; true concurrency;
fLanguage
English
Journal_Title
Software, IEE Proceedings -
Publisher
iet
ISSN
1462-5970
Type
jour
DOI
10.1049/ip-sen:20030133
Filename
1199818
Link To Document