On CSP and the Algebraic Theory of Effects

Details On CSP and the Algebraic Theory of Effects On CSP and the Algebraic Theory of Effects

2010-07-30

arxiv.org/abs/1007.5488v1

Computer Science

Logic in Computer Science

Scientific paper

We consider CSP from the point of view of the algebraic theory of effects, which classifies operations as effect constructors or effect deconstructors; it also provides a link with functional programming, being a refinement of Moggi's seminal monadic point of view. There is a natural algebraic theory of the constructors whose free algebra functor is Moggi's monad; we illustrate this by characterising free and initial algebras in terms of two versions of the stable failures model of CSP, one more general than the other. Deconstructors are dealt with as homomorphisms to (possibly non-free) algebras. One can view CSP's action and choice operators as constructors and the rest, such as concealment and concurrency, as deconstructors. Carrying this programme out results in taking deterministic external choice as constructor rather than general external choice. However, binary deconstructors, such as the CSP concurrency operator, provide unresolved difficulties. We conclude by presenting a combination of CSP with Moggi's computational {\lambda}-calculus, in which the operators, including concurrency, are polymorphic. While the paper mainly concerns CSP, it ought to be possible to carry over similar ideas to other process calculi.

Affiliated with

Also associated with

No associations

Rating

On CSP and the Algebraic Theory of Effects does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On CSP and the Algebraic Theory of Effects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On CSP and the Algebraic Theory of Effects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701227