Abstract Continuation Semantics for Multiparty Interactions in Process Calculi based on CCS

Eneia Nicolae Todoran,Gabriel Ciobanu

DOI: https://doi.org/10.4204/EPTCS.410.2

2024-10-31

Abstract:We develop denotational and operational semantics designed with continuations for process calculi based on CCS extended with mechanisms offering support for multiparty interactions. We investigate the abstractness of this continuation semantics. We show that our continuation-based denotational models are weakly abstract with respect to the corresponding operational models.

Programming Languages,Distributed, Parallel, and Cluster Computing,Multiagent Systems

What problem does this paper attempt to address?

### What problem does this paper attempt to solve?

This paper aims to solve the problem of developing denotational and operational semantics with continuation semantics for multi - party interaction mechanisms in process calculi based on CCS (Calculus of Communicating Systems). Specifically:

1. **Application of Continuation Semantics**:
- The paper uses the Continuation Semantics for Concurrency (CSC) technique to provide denotational and operational semantics for two extended CCS variants - CCSn and CCSn +.
- These variants support multi - party synchronous interaction by introducing joint input and joint prefix constructs.

2. **Study of Abstractness**:
- It studies the abstractness of continuation semantics, especially its weak abstractness. The completeness conditions for full abstraction are usually difficult to meet, especially in models involving continuations.
- A weak abstractness optimization criterion is introduced, which preserves the correctness conditions but relaxes the completeness conditions of classical full abstraction. Weak abstractness only needs to verify denotable continuations, that is, those computational invariants represented by language constructs.

3. **Methodology and Framework**:
- Using the methodology of metric semantics, new continuation representations are developed, and it is shown that these denotational models are weakly abstract with respect to the corresponding operational models.
- A more general formal framework is provided to ensure that the domain of denotable continuations is invariant under the operators used in denotational semantics.

### Summary

The main contributions of this paper are:
- Developing original continuation semantics suitable for multi - party interaction mechanisms.
- Demonstrating that these denotational models are weakly abstract with respect to the corresponding operational models.
- Proposing a new representation of continuation structures and studying the formal conditions of the weak abstractness principle.

Through these works, the paper provides a new theoretical basis and technical means for multi - party interaction in concurrent systems.