• 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