Type theory and concurrency

From MaRDI portal
(Redirected from Type theory and concurrency)





This very readable article discusses the use of an automated reasoning tool (Nuprl) in the context of concurrent programming, in particular Milner's CCS. To this end a denotational model of concurrency based on Aczel's non-well-founded sets is developed (which, by the way, resembles also de Bakker \& Zucker's processes approach, and) which serves as the basis for the implementation of CCS (and presumably also related calculi). The paper provides a short but excellent introduction to CCS and its semantics in terms of the model mentioned above, an overview of the Nuprl system, the implementation of the semantic model in Nuprl, and the Nuprl implementation of CCS and Hennessy-Milner logic.





Describes a project that uses

Uses Software






This page was built for publication: Type theory and concurrency

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124322)