Parameterised multiparty session types

Authors:
Nobuko Yoshida;Pierre-Malo Deniélou;Andi Bejleri;Raymond Hu
Affiliations:
Department of Computing, Imperial College, London;Department of Computing, Imperial College, London;Department of Computing, Imperial College, London;Department of Computing, Imperial College, London
Venue:
FOSSACS'10 Proceedings of the 13th international conference on Foundations of Software Science and Computational Structures
Year:
2010

Citing 15
Cited 12

Proofs and types

Proofs and types
Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
Authenticated group key agreement and friends

CCS '98 Proceedings of the 5th ACM conference on Computer and communications security
Dependent types in practical programming

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Primitive Recursive Functionals with Dependent Types

Proceedings of the 7th International Conference on Mathematical Foundations of Programming Semantics
Multiparty asynchronous session types

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Session-Based Distributed Programming in Java

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
Global Progress in Dynamically Interleaved Multiparty Sessions

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Conversation Types

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
Global Principal Typing in Partially Commutative Asynchronous Sessions

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
Asynchronous Session Types: Exceptions and Multiparty Interactions

Formal Methods for Web Services
Cryptographic Protocol Synthesis and Verification for Multiparty Sessions

CSF '09 Proceedings of the 2009 22nd IEEE Computer Security Foundations Symposium
Contracts for Mobile Processes

CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
Structured communication-centred programming for web services

ESOP'07 Proceedings of the 16th European conference on Programming
Multipoint session types for a distributed calculus

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

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
Practical parameterised session types

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
Scribbling interactions with a formal foundation

ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Safe parallel programming with session Java

COORDINATION'11 Proceedings of the 13th international conference on Coordination models and languages
On global types and multi-party sessions

FMOODS'11/FORTE'11 Proceedings of the joint 13th IFIP WG 6.1 and 30th IFIP WG 6.1 international conference on Formal techniques for distributed systems
Analysis of service oriented software systems with the conversation calculus

FACS'10 Proceedings of the 7th international conference on Formal Aspects of Component Software
Multiparty session types meet communicating automata

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
A reputation system for multirole sessions

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
Verification of MPI programs using session types

EuroMPI'12 Proceedings of the 19th European conference on Recent Advances in the Message Passing Interface
Deadlock-freedom-by-design: multiparty asynchronous global programming

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

For many application-level distributed protocols and parallel algorithms, the set of participants, the number of messages or the interaction structure are only known at run-time. This paper proposes a dependent type theory for multiparty sessions which can statically guarantee type-safe, deadlock-free multiparty interactions among processes whose specifications are parameterised by indices. We use the primitive recursion operator from Gödel's System $\mathcal T$ to express a wide range of communication patterns while keeping type checking decidable. We illustrate our type theory through non-trivial programming and verification examples taken from parallel algorithms and Web services usecases.