Declarative event based models of concurrency and refinement in psi-calculi
- Håkon Normann,
- Christian Johansen,
- ,
- University of Oslo,
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-reviewOpen access
Publication Information
Output type
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 368-398 (30 pages)Journal (Volume, Issue Number)
Journal of Logic and Algebraic Programming (Volume 85, Issue 3)Publication milestones
- Published - 2015
Publication status
Published - 2015
ISSN
2352-2208Publication IDs
- Scopus: 84995691092
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.
Publication metrics
PlumX, opens in new tab
Captures
6
Citations
1
Access to documents
Final published version, 940.79 KB
License:CC BY-NC-ND, opens in new tab
