关于CSP和代数效应论
On CSP and the Algebraic Theory of Effects
摘要:
我们认为CSP从效果的代数理论的角度来看,它将操作分类为效果构造器或效果解构器;它还提供了与函数式编程的链接,是Moggi开创性的一元观点的细化。有一个自然的代数理论的建设者,其自由代数函子是莫吉的单子,我们说明这一点的特点自由和初始代数方面的两个版本的稳定故障模型的CSP,一个比其他更一般。解构器被处理为(可能是非自由的)代数的同态。可以将CSP的操作和选择操作符视为构造器,而将其他操作符(如隐藏和并发)视为解构器。实施这一方案的结果是确定性的外部选择,而不是一般的外部选择作为构造函数。然而,二进制解构器,如CSP并发操作符,提供了未解决的困难。最后,我们提出了一个结合CSP与莫吉的计算λ演算,其中的运营商,包括并发性,是多态的。虽然本文主要关注CSP,但应该可以将类似的思想应用于其他过程计算。
英文摘要:
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 λ-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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。