Types for Dyadic Interaction
@inproceedings{Honda1993TypesFD, title={Types for Dyadic Interaction}, author={Kohei Honda}, booktitle={CONCUR}, year={1993} }
We formulate a typed formalism for concurrency where types denote freely composable structure of dyadic interaction in the symmetric scheme. The resulting calculus is a typed reconstruction of name passing process calculi. Systems with both the explicit and implicit typing disciplines, where types form a simple hierarchy of types, are presented, which are proved to be in accordance with each other. A typed variant of bisimilarity is formulated and it is shown that typed β-equality has a clean…
434 Citations
Composing processes
- MathematicsPOPL '96
- 1996
It is proved that the class of typable operations in the underlying partial algebras is completely characterised by a certain modularity principle in process composition, which gives the basic understanding on the nature of the type disciplines representable in the proposed construction.
Higher-Order Processes, Functions, and Sessions: A Monadic Integration
- Computer ScienceESOP
- 2013
This paper uniformly integrating a Curry-Howard interpretation of linear sequent calculus as session-typed processes in a functional language via a linear contextual monad that isolates session-based concurrency through a logical foundation for higher-order session typed processes.
Dependent Communication in Type Theory
- Computer Science
- 2015
The core of this type system is Martin-Löf type theory, and it is extended with rules derived from linear logic, and its formalisation is presented as an embedding into AGDA and discuss the encoding of complex protocols.
Session types in concurrent calculi : higher-order processes and objects
- Computer Science
- 2009
This dissertation investigates different formalisms, in the form of programming language calculi, that are aimed at providing a theoretical foundation for structured concurrent programming based on session types, and presents contributions to the theory of sessions, distilled into two families of programming calculi.
A Dependently Typed Linear π-Calculus in Agda
- Computer SciencePPDP
- 2020
This work proposes a variant of the linear π-calculus whose type structure encompasses virtually all dependent session types using just two type constructors: linear channel types and linear dependent pairs.
A process-calculus approach to typed concurrent objects
- Computer Science
- 1995
This work brings into the name-passing paradigm (not restricted to the calculus presented, but encompassing the -calculus and the calculus) the notions of types and type assignment, thus opening the possibility to explore, in the setting of name-Passing calculi, the wide body of results on type systems for -calculi.
π with leftovers: a mechanisation in Agda
- Computer ScienceFORTE
- 2021
This work presents the first full mechanisation in Agda of a {\pi}-calculus with linear, graded and shared types, all under the same unified framework, and shows that the type system is stable under substitution and prove subject reduction.
Intersections and Unions of Session Types
- Computer ScienceITRS
- 2016
It is observed that the system can represent internal and external choice by intersection and union, respectively, which was previously suggested by Padovani for a different language of session types motivated by operational rather than logical concerns.
Predicative Polymorphism in Pi-Calculus
- MathematicsPARLE
- 1994
The new presentation introduces an operator to express recursion, and an ML-style let-constructor allowing to associate an agent to an agent-variable, and use the latter several times in a program.
References
SHOWING 1-10 OF 30 REFERENCES
Typing and subtyping for mobile processes
- Computer Science[1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science
- 1993
The authors define the syntax, typing, subtyping, and operational semantics of their calculus, prove that the typing rules are sound, apply the system to Milner's lambda -calculus encodings, and sketch extensions to higher-order process calculi and polymorphic typing.
Type Systems for Programming Languages
- Computer ScienceHandbook of Theoretical Computer Science, Volume B: Formal Models and Sematics
- 1990
A Calculus of Mobile Processes, Part I
- Computer Science
- 1989
The paper continues by presenting the algebraic theory of strong bisimilarity and strong equivalence, including a new notion of equivalence indexed by distinctions, based upon a semantics in terms of a labelled transition system and a notion of weak bisimulation, both of which are expounded in detail in a companion paper.
An Object Calculus for Asynchronous Communication
- Computer ScienceECOOP
- 1991
This paper shows basic construction of the formal system along with several illustrative examples of the communication primitive, which results in a consistent reduction of Milner's calculus, while retaining the same expressive power.
Interaction nets
- Computer SciencePOPL '90
- 1989
A new kind of programming language, with the following features: a simple graph rewriting semantics, a complete symmetry between constructors and destructors, and a type discipline for deterministic and deadlock-free (microscopic) parallelism.
Polyadic -calculus
- LFCS report, Edinburgh University
- 1992
On Process Based Reduction Semantics, Keio CS technical report
- 1993