Subtyping in concurrency has been extensively studied since early 1990s as one of the most interesting issues in type theory. The correctness of subtyping relations has been usually provided as the soundness for type safety. The converse direction, the com-pleteness, has been largely ignored in spite of its usefulness to define the greatest subtyping relation ensuring type safety. This paper formalises preciseness (i.e. both soundness and complete-ness) of subtyping for mobile processes and studies it for the syn-chronous and the asynchronous session calculi. We first prove that the well-known session subtyping, the branching-selection subtyp-ing, is sound and complete for the synchronous calculus. Next we show that in the asynchronous calc...
AbstractThis paper proposes a session typing system for the higher-order π-calculus (the HOπ-calculu...
Session types describe the structure of bi-directional point-to-point communication channels by spec...
This paper proves the soundness and completeness, together referred to as preciseness, of the subtyp...
Subtyping in concurrency has been extensively studied since early 1990s as one of the most interesti...
Subtyping in concurrency has been extensively studied since early 1990s asone of the most interestin...
Session types are used to describe communication protocols in distributed systems and, as usual in t...
Session types, types for structuring communication between endpoints in concurrent systems, are rece...
Session types, types for structuring communication between endpoints in distributed systems, are re...
International audienceSession types, types for structuring communication between endpoints in concur...
Session types, types for structuring communication between endpoints in distributed systems, arerece...
Session subtyping is a cornerstone of refinement of communicating processes: a process implementing ...
Session types are becoming popular and have been integrated in several mainstream programming langua...
Session types are behavioural types for guaranteeing that concurrent programs are free from basic co...
Session types are a promising way to describe communication protocols directly through the type syst...
AbstractThis paper proposes a session typing system for the higher-order π-calculus (the HOπ-calculu...
Session types describe the structure of bi-directional point-to-point communication channels by spec...
This paper proves the soundness and completeness, together referred to as preciseness, of the subtyp...
Subtyping in concurrency has been extensively studied since early 1990s as one of the most interesti...
Subtyping in concurrency has been extensively studied since early 1990s asone of the most interestin...
Session types are used to describe communication protocols in distributed systems and, as usual in t...
Session types, types for structuring communication between endpoints in concurrent systems, are rece...
Session types, types for structuring communication between endpoints in distributed systems, are re...
International audienceSession types, types for structuring communication between endpoints in concur...
Session types, types for structuring communication between endpoints in distributed systems, arerece...
Session subtyping is a cornerstone of refinement of communicating processes: a process implementing ...
Session types are becoming popular and have been integrated in several mainstream programming langua...
Session types are behavioural types for guaranteeing that concurrent programs are free from basic co...
Session types are a promising way to describe communication protocols directly through the type syst...
AbstractThis paper proposes a session typing system for the higher-order π-calculus (the HOπ-calculu...
Session types describe the structure of bi-directional point-to-point communication channels by spec...
This paper proves the soundness and completeness, together referred to as preciseness, of the subtyp...