Title :
CSP extended: imperative state and true concurrency
Author_Institution :
Dept. of Comput. Sci., Loughborough Univ., UK
fDate :
4/1/2003 12:00:00 AM
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;
Journal_Title :
Software, IEE Proceedings -
DOI :
10.1049/ip-sen:20030133