Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Process, Systems and Tests: Three Layers in Concurrent Computation (Short Paper)

Abstract : In this short position paper, we would like to offer a new template to study process algebras for concurrent computation. We believe our template will clarify the distinction that is too often left implicit between user and programmer, and that it enlightens pre-existing ambiguities that have been running across process algebras as diverse as the calculus of communicating systems (CCS), the π-calculus-also in its distributed version-or mobile ambients. Our distinction starts by subdividing the notion of process itself in three conceptually separated entities, and shapes future improvements-both technically and organizationally-as well as it captures recent and diverse progresses in process algebras. While the role of what can be observed and the subtleties in the definitions of congruences have been intensively studied, the fact that not all the comparisons serve the same purpose and should not be made in the same context is curiously left over, or at least not formally discussed. We argue that this blind spot comes from the under-specification of contexts-environments in which the comparison takes place-that supposedly "stay the same" no matter the nature of the process, who is testing it, or for what. We illustrate our statement with the "usual" concurrent languages, but also back it up with λ-calculus and existing implementations of concurrent languages as well.
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Clément Aubert <>
Submitted on : Wednesday, July 15, 2020 - 5:41:32 PM
Last modification on : Wednesday, July 22, 2020 - 3:16:00 AM
Long-term archiving on: : Monday, November 30, 2020 - 10:18:02 PM


Files produced by the author(s)


  • HAL Id : hal-02899123, version 1
  • ARXIV : 2007.08187



Clément Aubert, Daniele Varacca. Process, Systems and Tests: Three Layers in Concurrent Computation (Short Paper). 2020. ⟨hal-02899123⟩



Record views


Files downloads