Subtyping for session types in the pi calculus

Authors:
Simon Gay;Malcolm Hole
Affiliations:
Department of Computing Science, University of Glasgow, G12 8QQ, UK;Department of Computer Science, Royal Holloway, University of London, G12 8QQ, UK
Venue:
Acta Informatica
Year:
2005

Citing 0
Cited 63

BASS: boxed ambients with safe sessions

Proceedings of the 8th ACM SIGPLAN international conference on Principles and practice of declarative programming
A Calculus of Global Interaction based on Session Types

Electronic Notes in Theoretical Computer Science (ENTCS)
Language Primitives and Type Discipline for Structured Communication-Based Programming Revisited: Two Systems for Higher-Order Session Communication

Electronic Notes in Theoretical Computer Science (ENTCS)
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
Haskell session types with (almost) no class

Proceedings of the first ACM SIGPLAN symposium on Haskell
A Type System for Client Progress in a Service-Oriented Calculus

Concurrency, Graphs and Models
Session and Union Types for Object Oriented Programming

Concurrency, Graphs and Models
The Pairing of Contracts and Session Types

Concurrency, Graphs and Models
Types and Deadlock Freedom in a Calculus of Services, Sessions and Pipelines

AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
Session-Based Distributed Programming in Java

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
Contract-Directed Synthesis of Simple Orchestrators

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Structured Interactional Exceptions in Session Types

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
Amalgamating sessions and methods in object-oriented languages with generics

Theoretical Computer Science
Objects and session types

Information and Computation
Abstract Processes in Orchestration Languages

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
Security Types for Sessions and Pipelines

Web Services and Formal Methods
A theory of contracts for Web services

ACM Transactions on Programming Languages and Systems (TOPLAS)
Synchronous Multiparty Session Types

Electronic Notes in Theoretical Computer Science (ENTCS)
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
Session types for linear multithreaded functional programming

PPDP '09 Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of declarative programming
Foundations of session types

PPDP '09 Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of declarative programming
Contracts for Mobile Processes

CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
Modular session types for distributed object-oriented programming

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Linear type theory for asynchronous session types

Journal of Functional Programming
Structured communication-centred programming for web services

ESOP'07 Proceedings of the 16th European conference on Programming
Two session typing systems for higher-order mobile processes

TLCA'07 Proceedings of the 8th international conference on Typed lambda calculi and applications
Logical semantics of types for concurrency

CALCO'07 Proceedings of the 2nd international conference on Algebra and coalgebra in computer science
Asynchronous session types and progress for object oriented languages

FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Performance-oriented comparison of web services via client-specific testing preorders

FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Bounded session types for object oriented languages

FMCO'06 Proceedings of the 5th international conference on Formal methods for components and objects
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
Goal-oriented composition of services

SC'08 Proceedings of the 7th international conference on Software composition
On progress for structured communications

TGC'07 Proceedings of the 3rd conference on Trustworthy global computing
Inference of Session Types From Control Flow

Electronic Notes in Theoretical Computer Science (ENTCS)
Two notions of sub-behaviour for session-based client/server systems

Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
Contract-based discovery of Web services modulo simple orchestrators

Theoretical Computer Science
Sessions and session types: an overview

WS-FM'09 Proceedings of the 6th international conference on Web services and formal methods
Session types as intuitionistic linear propositions

CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
A linear account of session types in the pi calculus

CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
Conversation types

Theoretical Computer Science
Typing copyless message passing

ESOP'11/ETAPS'11 Proceedings of the 20th European conference on Programming languages and systems: part of the joint European conferences on theory and practice of software
Dependent session types via intuitionistic linear type theory

Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
Session typing for a featherweight Erlang

COORDINATION'11 Proceedings of the 13th international conference on Coordination models and languages
Fair subtyping for multi-party session types

COORDINATION'11 Proceedings of the 13th international conference on Coordination models and languages
Full abstraction in a subtyped pi-calculus with linear types

CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
Typing asymmetric client-server interaction

FSEN'09 Proceedings of the Third IPM international conference on Fundamentals of Software Engineering
Session types for object-oriented languages

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Structured Communication-Centered Programming for Web Services

ACM Transactions on Programming Languages and Systems (TOPLAS)
Modelling session types using contracts

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Fundamentals of session types

Information and Computation
Propositions as sessions

Proceedings of the 17th ACM SIGPLAN international conference on Functional programming
Session types revisited

Proceedings of the 14th symposium on Principles and practice of declarative programming
The must preorder revisited: an algebraic theory for web services contracts

CONCUR'07 Proceedings of the 18th international conference on Concurrency Theory
A polymorphic type system with progress for binary sessions

WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
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
Behavioral polymorphism and parametricity in session-based communication

ESOP'13 Proceedings of the 22nd European conference on Programming Languages and Systems
Disciplined structured communications with consistent runtime adaptation

Proceedings of the 28th Annual ACM Symposium on Applied Computing
Fair subtyping for open 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

Extending the pi calculus with the session types proposed by Honda et al. allows high-level specifications of structured patterns of communication, such as client-server protocols, to be expressed as types and verified by static typechecking. We define a notion of subtyping for session types, which allows protocol specifications to be extended in order to describe richer behaviour; for example, an implemented server can be refined without invalidating type-correctness of an overall system. We formalize the syntax, operational semantics and typing rules of an extended pi calculus, prove that typability guarantees absence of run-time communication errors, and show that the typing rules can be transformed into a practical typechecking algorithm.