The true concurrency of differential interaction nets

@article{Mazza2016TheTC,
  title={The true concurrency of differential interaction nets},
  author={Damiano Mazza},
  journal={Mathematical Structures in Computer Science},
  year={2016},
  volume={28},
  pages={1097 - 1125}
}
  • Damiano Mazza
  • Published 21 November 2016
  • Computer Science
  • Mathematical Structures in Computer Science
We analyse the reduction of differential interaction nets from the point of view of so-called ‘true concurrency,’ that is, employing a non-interleaving model of parallelism. More precisely, we associate with each differential interaction net an event structure describing its reduction. We show how differential interaction nets are only able to generate confusion-free event structures, and we argue that this is a serious limitation in terms of the concurrent behaviours they may express. In fact… 

On the Concurrent Meaning of Logical Correctness

It is shown that logical correctness ensures a form of deadlock-freedom in Ehrhard and Laurent's encoding of the pi-calculus in differential interaction nets.

Interpreting a concurrent $\lambda$-calculus in differential proof nets (extended version)

A language featuring concurrency, references and replication into proof nets, which correspond to a fragment of differential linear logic, and a simulation and adequacy theorem are proved.

Interpreting a concurrent λ-calculus in differential proof nets (extended version)

A language featuring concurrency, references and replication into proof nets, which correspond to a fragment of differential linear logic, and a simulation and adequacy theorem is proved.

Conflation Confers Concurrency

Two approaches to extend logically-founded process calculi are considered: first, extensions of the process calculus to more closely resemble \(\pi \)-calculus, and second, inspired by denotational models of process calculator, conflating dual types.

Observed Communication Semantics for Classical Processes

This work proposes a new operational semantics for CP based on the idea of observing communication and uses the standard relational denotational semantics of CLL to define an intuitively reasonable notion of observational equivalence.

The geometry of concurrent interaction: Handling multiple ports by way of multiple tokens

We introduce a geometry of interaction model for Mazza's multiport interaction combinators, a graph-theoretic formalism which is able to faithfully capture concurrent computation as embodied by

Manifest sharing with session types

This paper introduces sharing into a session-typed language where types are stratified into linear and shared layers with modal operators connecting the layers and retains session fidelity but not the absence of deadlocks.

A Categorical Model of an i / o-typed π -calculus

It is shown by a semantic consideration that the π -calculus is equivalent to a core calculus of Concurrent ML, in the same way that a cartesian closed category is a model of the λ-calculus.

Theory and Applications of Behavioural Types

This report documents the programme and the outcomes of Dagstuhl Seminar 17051 “Theory and Applications of Behavioural Types”, which brought together researchers from the established, largely European, research community in behavioural types and other participants from outside Europe and from related research topics such as effect systems and actor-based languages.

(2021). Client-Server Sessions in Linear Logic. Proceedings of the ACM on Programming Languages, 5(ICFP),

This work introduces coexponentials, a new set of modalities for Classical Linear Logic that codify a distributed form of the structural rules of weakening and contraction that makes them a suitable logical device for encapsulating the pattern of a server receiving requests from an arbitrary number of clients on a single channel.

References

SHOWING 1-10 OF 42 REFERENCES

Concurrency in Interaction Nets and Graph Rewriting

A universal language for concurrent interaction nets is built, which study enlightens us on the fundamental bricks of concurrency.

Non-deterministic interaction nets

This thesis researches in considerable detail the relative expressive power of these systems, both by representing various programming examples in them, and by constructing inter-representations that translate nets from one system to another.

Interpreting a finitary pi-calculus in differential interaction nets

Event Structure Semantics of Parallel Extrusion in the Pi-Calculus

It is argued that it is not possible to satisfactorily model parallel extrusion within the framework of stable event structures, so it is proposed to model a process as a pair where E is a prime event structure and X is a set of (bound) names.

Models for Concurrency

This is a draft version of a chapter for the Handbook of Logic and the Foundations of Computer Science, Oxford University Press. The final draft can be found as DAIMI PB 463. It surveys a range of

Strong normalisation in the pi -calculus

Linearity and the pi-calculus

This work shows how a linear type system can be used to recover important static information about a process's behavior, and proves the validity of a tail-call optimization for higher-order functions represented as processes.

Event Structure Semantics for CCS and Related Languages

This work gives denotational semantics to a wide range of parallel programming languages based on the idea of Milner’s CCS, that processes communicate by events of mutual synchronization, and gets an event structure semantics for CCS.

Petri Nets, Event Structures and Domains, Part I

The fusion calculus: expressiveness and symmetry in mobile processes

  • J. ParrowB. Victor
  • Computer Science
    Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226)
  • 1998
The fusion calculus contains the polyadic /spl pi/-calculus as a proper subcalculus and thus inherits all its expressive power, and is presented as a significant step towards a canonical calculus of concurrency.