Filters








1,608 Hits in 2.9 sec

Session Type Systems based on Linear Logic: Classical versus Intuitionistic

Bas van den Heuvel, Jorge A. Pérez
2020 Electronic Proceedings in Theoretical Computer Science  
Then, following the Curry-Howard correspondences for session types, we define piULL, a session type system for the pi-calculus based on ULL.  ...  The type systems derived from the two logics enforce communication correctness on the same class of pi-calculus processes, but they are significantly different.  ...  We are grateful to Joseph Paulus for initial discussions. We would also like to thank the anonymous reviewers for their suggestions, which were helpful to improve the presentation.  ... 
doi:10.4204/eptcs.314.1 fatcat:rmzwlrlxgzbjvlb6r7gxtablei

Session Type Inference in Haskell

Keigo Imai, Shoji Yuen, Kiyoshi Agusa
2011 Electronic Proceedings in Theoretical Computer Science  
We present an inference system for a version of the Pi-calculus in Haskell for the session type proposed by Honda et al.  ...  We give an automatic type inference for the session type by using a more abstract representation for the session type based on the 'de Bruijn levels'.  ...  Acknowledgments The first author thanks his colleagues in IT Planning Inc. for supporting him during the writing of this paper.  ... 
doi:10.4204/eptcs.69.6 fatcat:wuuktetbafhb3ffatkn2a4of3m

Behavioural Types for Service Integration: Achievements and Challenges

Antonio Brogi, Carlos Canal, Ernesto Pimentel
2007 Electronical Notes in Theoretical Computer Science  
for a real impact of these ideas in the software world.  ...  Increasing attention is being paid to the development of so-called behavioural types as a means to formally address the problem of ensuring the correct interoperation of software components as well as  ...  The proposal in [5] is extended in [4] , where a generic type system for the πcalculus is presented.  ... 
doi:10.1016/j.entcs.2006.10.045 fatcat:ojnemm7xszdo3m7v2x5skge6by

Foundations of Session Types and Behavioural Contracts

Hans Hüttel, Emilio Tuosto, Hugo Torres Vieira, Gianluigi Zavattaro, Ivan Lanese, Vasco T. Vasconcelos, Luís Caires, Marco Carbone, Pierre-Malo Deniélou, Dimitris Mostrous, Luca Padovani, António Ravara
2016 ACM Computing Surveys  
Two related important notions of behavioural types are those of session types and behavioural contracts. This article surveys the main accomplishments of the last 20 years within these two approaches.  ...  Behavioural type systems, usually associated to concurrent or distributed computations, encompass concepts such as interfaces, communication protocols, and contracts, in addition to the traditional input  ...  Imai et al. [2010] describe a strategy for type inference in a binary session type system in a version of the πcalculus with branching and selection.  ... 
doi:10.1145/2873052 fatcat:zpqnnmimwrglxeulwo4duwqbw4

Two Session Typing Systems for Higher-Order Mobile Processes [chapter]

Dimitris Mostrous, Nobuko Yoshida
2007 Lecture Notes in Computer Science  
By using techniques from the linear λ-calculus, we develop a coherent and tractable session typing system for the HOπ-calculus.  ...  Session types for the HOπ-calculus capture high-level structures of communication protocols and code mobility as type abstraction, and can be used to statically check the safe and consistent process composition  ...  While many advanced session types for the π-calculus and programming languages have been studied, there exist no session typing systems for the HOπ-calculus.  ... 
doi:10.1007/978-3-540-73228-0_23 fatcat:plkugr4nhjhxtok7ggayj7zt7u

Algorithmic type checking for a pi-calculus with name matching and session types

Marco Giunti
2013 The Journal of Logic and Algebraic Programming  
We present a type checking algorithm for establishing a session-based discipline in a π-calculus with name matching.  ...  We account for analyzing processes exhibiting different behaviours in the branches of the if-then-else by imposing an affine discipline for session types.  ...  I would like to thank Antonio Ravara, which gave me great advices on the structure the paper, and the anonymous reviewers for their constructive criticism.  ... 
doi:10.1016/j.jlap.2013.05.003 fatcat:ww7baikyjbgyziblnakdxzi5ym

Cut Reduction in Linear Logic as Asynchronous Session-Typed Communication

Henry DeYoung, Luís Caires, Frank Pfenning, Bernardo Toninho, Marc Herbstritt
2012 Annual Conference for Computer Science Logic  
Prior work has shown that intuitionistic linear logic can be seen as a session-type discipline for the π-calculus, where cut reduction in the sequent calculus corresponds to synchronous process reductions  ...  In this paper, we exhibit a new process assignment from the asynchronous, polyadic π-calculus to exactly the same proof rules.  ...  Note that, in their premises, both typing rules reuse the session channel of type A B, namely x, as the channel for the session continuation at type B.  ... 
doi:10.4230/lipics.csl.2012.228 dblp:conf/csl/DeYoungCPT12 fatcat:2rjoilwbbrg7zis245jz7znpaq

Session types revisited

Ornela Dardha, Elena Giachino, Davide Sangiorgi
2017 Information and Computation  
When session types and session processes are added to the syntax of standard π -calculus they give rise to additional separate syntactic categories.  ...  As a consequence, when new type features are added, there is duplication of effort in the theory: the proofs of properties must be checked both on standard types and on session types.  ...  Dardha is supported by the EPSRC project From Data Types to Session Types: A Basis for Concurrency and Distribution (ABCD) (EP/K034413/1).  ... 
doi:10.1016/j.ic.2017.06.002 fatcat:p3ys2p4wmnhkhcjeiiewtxmdym

Session Types Revisited [chapter]

Ornela Dardha
2016 Type Systems for Distributed Programs: Components and Sessions  
When session types and session processes are added to the syntax of standard π -calculus they give rise to additional separate syntactic categories.  ...  As a consequence, when new type features are added, there is duplication of effort in the theory: the proofs of properties must be checked both on standard types and on session types.  ...  Dardha is supported by the EPSRC project From Data Types to Session Types: A Basis for Concurrency and Distribution (ABCD) (EP/K034413/1).  ... 
doi:10.2991/978-94-6239-204-5_6 fatcat:i7mdgivmu5awpgvibo34wxtypq

Session types revisited

Ornela Dardha, Elena Giachino, Davide Sangiorgi
2012 Proceedings of the 14th symposium on Principles and practice of declarative programming - PPDP '12  
When session types and session processes are added to the syntax of standard π -calculus they give rise to additional separate syntactic categories.  ...  As a consequence, when new type features are added, there is duplication of effort in the theory: the proofs of properties must be checked both on standard types and on session types.  ...  Dardha is supported by the EPSRC project From Data Types to Session Types: A Basis for Concurrency and Distribution (ABCD) (EP/K034413/1).  ... 
doi:10.1145/2370776.2370794 dblp:conf/ppdp/DardhaGS12 fatcat:sheadxnyd5fnfaiye7nqaelbk4

Session Types for Object-Oriented Languages [chapter]

Mariangiola Dezani-Ciancaglini, Dimitris Mostrous, Nobuko Yoshida, Sophia Drossopoulou
2006 Lecture Notes in Computer Science  
Session types characterise such sessions in terms of the types of values communicated and the shape of protocols, and have been developed for the π-calculus, CORBA interfaces, and functional languages.  ...  Session types have been studied for several different settings, i.e., for π-calculus-based formalisms [6, 7, 13, 18, 20, 26] , for CORBA [27] , for functional languages [15, 29] , and recently, for CDL  ...  π-calculus.  ... 
doi:10.1007/11785477_20 fatcat:z4epofzsfbhhhlzr5lhl7hby5i

Core Higher-Order Session Processes: Tractable Equivalences and Relative Expressiveness [article]

Dimitrios Kouzapas, Jorge A. Pérez, Nobuko Yoshida
2015 arXiv   pre-print
This work proposes tractable bisimulations for the higher-order pi-calculus with session primitives (HOpi) and offers a complete study of the expressivity of its most significant subcalculi.  ...  We also prove that the session pi-calculus with passing of shared names cannot be encoded into HOpi without shared names.  ...  While π is, in essence, the calculus in [19] , this paper shows that HO is a new core calculus for higher-order session concurrency.  ... 
arXiv:1502.02585v2 fatcat:bml6mpivyjhh5c3txsy6utyf4e

Types and Subtypes for Client-Server Interactions [chapter]

Simon Gay, Malcolm Hole
1999 Lecture Notes in Computer Science  
We define an extension of the π-calculus with a static type system which supports high-level specifications of extended patterns of communication, such as client-server protocols.  ...  Subtyping allows protocol specifications to be extended in order to describe richer behaviour; an implemented server can then be replaced by a refined implementation, without invalidating type-correctness  ...  Acknowledgements Malcolm Hole is funded by the EPSRC project "Novel Type Systems for Concurrent Programming Languages" (GR/L75177).  ... 
doi:10.1007/3-540-49099-x_6 fatcat:mfgblnh7r5ffnhpx5n4fek7vii

Sessions and Session Types: An Overview [chapter]

Mariangiola Dezani-Ciancaglini, Ugo de'Liguoro
2010 Lecture Notes in Computer Science  
We illustrate the concepts of sessions and session types as they have been developed in the setting of the π-calculus.  ...  we survey together with the embodying of sessions into functional and object-oriented languages, as well as some implementations.  ...  We gratefully thank Giuseppe Castagna, Ilaria Castellani, Vasco Vasconcelos, Simon Gay, and Luca Padovani for their comments and suggestions on an early draft of the present paper.  ... 
doi:10.1007/978-3-642-14458-5_1 fatcat:enuzkptjcranrizbvhoco4chdm

A Dependently Typed Linear π-Calculus in Agda

Luca Ciccone, Luca Padovani
2020 22nd International Symposium on Principles and Practice of Declarative Programming  
In particular, we propose 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  ...  Session types have consolidated as a formalism for the specification and static enforcement of communication protocols.  ...  We have studied this combination in dlπ , a dependently-typed linear π -calculus that provides a unifying model for a variety of dependent session type systems.  ... 
doi:10.1145/3414080.3414109 dblp:conf/ppdp/CicconeP20 fatcat:eywzrmbzc5hnleqglw6c2nnyau
« Previous Showing results 1 — 15 out of 1,608 results