Declarative event based models of concurrency and refinement in psi-calculi

https://doi.org/10.1016/j.jlamp.2015.12.007Get rights and content
Under a Creative Commons license
open access

Highlights

  • Represents prime event structures as a psi-calculi instance, respecting concurrency diamonds and action refinement.

  • Represents Dynamic Condition Response (DCR) Graphs as another psi-calculi instance, respecting the semantics.

  • Syntactic restrictions are identified that make both encodings complete.

  • The logic part of psi-calculi are enough for capturing event structures, whereas communication is needed for DCR graphs.

Abstract

Psi-calculi constitute a parametric framework for nominal process calculi, where constraint based process calculi and process calculi for mobility can be defined as instances. We apply here the framework of psi-calculi to provide a foundation for the exploration of declarative event-based process calculi with support for run-time refinement. We first provide a representation of the model of finite prime event structures as an instance of psi-calculi and prove that the representation respects the semantics up to concurrency diamonds and action refinement. We then proceed to give a psi-calculi representation of Dynamic Condition Response Graphs, which conservatively extends prime event structures to allow finite representations of (omega) regular finite (and infinite) behaviours and have been shown to support run-time adaptation and refinement. We end by outlining the final aim of this research, which is to explore nominal calculi for declarative, run-time adaptable mobile processes with shared resources.

Keywords

Psi-calculi
Prime event structures
DCR graphs
Action refinement
Declarative models
Concurrency

Cited by (0)

1

The first and last authors are supported by the Velux Foundation through the COMPART project (grant 33295).

2

The second author (née Cristian Prisacariu) was partially supported by the project OffPAD (https://www.offpad.org) with number 8324 part of the Eurostars program (https://www.eurostars-eureka.eu/project/id/8324) funded by the EUREKA and Norwegian Research Council (http://www.forskningsradet.no/prognett-eureka/Forside/1224698203622).