Global Principal Typing in Partially Commutative Asynchronous Sessions

Authors:
Dimitris Mostrous;Nobuko Yoshida;Kohei Honda
Affiliations:
Department of Computing, Imperial College London,;Department of Computing, Imperial College London,;Department of Computer Science, Queen Mary, University of London,
Venue:
ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Year:
2009

Citing 18
Cited 16

LogP: towards a realistic model of parallel computation

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
Language Primitives and Type Discipline for Structured Communication-Based Programming

ESOP '98 Proceedings of the 7th European Symposium on Programming: Programming Languages and Systems
An Interaction-based Language and its Typing System

PARLE '94 Proceedings of the 6th International PARLE Conference on Parallel Architectures and Languages Europe
Subtyping for session types in the pi calculus

Acta Informatica
A theory of contracts for web services

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Multiparty asynchronous session types

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The cell broadband engine: exploiting multiple levels of parallelism in a chip multiprocessor

International Journal of Parallel Programming
Patterns for parallel programming

Patterns for parallel programming
Contract-Directed Synthesis of Simple Orchestrators

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Global Progress in Dynamically Interleaved Multiparty Sessions

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Structured communication-centred programming for web services

ESOP'07 Proceedings of the 16th European conference on Programming
A theory for strong service compliance

COORDINATION'07 Proceedings of the 9th international conference on Coordination models and languages
Two session typing systems for higher-order mobile processes

TLCA'07 Proceedings of the 8th international conference on Typed lambda calculi and applications
Towards a unifying theory for choreography conformance and contract compliance

SC'07 Proceedings of the 6th international conference on Software composition
Multiparty sessions in SOC

COORDINATION'08 Proceedings of the 10th international conference on Coordination models and languages
How to infer finite session types in a calculus of services and sessions

COORDINATION'08 Proceedings of the 10th international conference on Coordination models and languages
The conversation calculus: a model of service-oriented computation

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems
Multipoint session types for a distributed calculus

TGC'07 Proceedings of the 3rd conference on Trustworthy global computing

Fundamentals of Session Types

Formal Methods for Web Services
Asynchronous Session Types: Exceptions and Multiparty Interactions

Formal Methods for Web Services
Session-Based Communication Optimisation for Higher-Order Mobile Processes

TLCA '09 Proceedings of the 9th International Conference on Typed Lambda Calculi and Applications
Contracts for Mobile Processes

CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
Sessions and session types: an overview

WS-FM'09 Proceedings of the 6th international conference on Web services and formal methods
Buffered communication analysis in distributed multiparty sessions

CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
Dynamic multirole session types

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Scribbling interactions with a formal foundation

ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Parameterised multiparty session types

FOSSACS'10 Proceedings of the 13th international conference on Foundations of Software Science and Computational Structures
Asynchronous distributed monitoring for multiparty session enforcement

TGC'11 Proceedings of the 6th international conference on Trustworthy Global Computing
Multiparty session c: safe parallel programming with message optimisation

TOOLS'12 Proceedings of the 50th international conference on Objects, Models, Components, Patterns
Efficient sessions

Science of Computer Programming
Synthesising choreographies from local session types

CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory
On action permutation and progress for partially commutative asynchronous binary sessions

IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems
Session types: towards safe and fast reconfigurable programming

ACM SIGARCH Computer Architecture News - ACM SIGARCH Computer Architecture News/HEART '12
Multiparty compatibility in communicating automata: characterisation and synthesis of global session types

ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We generalise a theory of multiparty session types for the *** -calculus through asynchronous communication subtyping, which allows partial commutativity of actions with maximal flexibility and safe optimisation in message choreography. A sound and complete algorithm for the subtyping relation, which can calculate conformance of optimised end-point processes to an agreed global specification, is presented. As a complementing result, we show a type inference algorithm for deriving the principal global specification from end-point processes which is minimal with respect to subtyping. The resulting theory allows a programmer to choose between a top-down and a bottom-up style of communication programming, ensuring the same desirable properties of typable processes.