A Distributed Object-Oriented Language with Session Types

Dezani‐Ciancaglini, Mariangiola; Yoshida, Nobuko; Ahern, Alexander; Drossopoulou, Sophia

doi:10.1007/11580850_16

Cited by 38 publications

(34 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [6] the notion of session types was investigated in the framework of object oriented languages. Such an integration has been attempted before only in [7,26] and more recently in [5].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Asynchronous Session Types and Progress for Object Oriented Languages

Coppo

Dezani‐Ciancaglini

Yoshida

2007

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract.A session type is an abstraction of a sequence of heterogeneous values sent over one channel between two communicating processes. Session types have been introduced to guarantee consistency of the exchanged data and, more recently, progress of the session, i.e. the property that once a communication has been established, well-formed programs will never starve at communication points. A relevant feature which influences progress is whether the communication is synchronous or asynchronous. In this paper, we first formulate a typed asynchronous multi-threaded object-oriented language with thread spawning, iterative and higher order sessions. Then we study its progress through a new effect system. As far as we know, ours is the first session type system which assures progress in asynchronous communication.

show abstract

“…In [6] the notion of session types was investigated in the framework of object oriented languages. Such an integration has been attempted before only in [7,26] and more recently in [5].…”

Section: Introductionmentioning

confidence: 99%

“…The progress property, which also is an essential requirement for all kinds of applications, does not seem to have been considered before [6,7] in the literature. The operational semantics of MOOSE, however, requires communications on a channel to be synchronous, i.e.…”

Section: Introductionmentioning

confidence: 99%

Asynchronous Session Types and Progress for Object Oriented Languages

Coppo

Dezani‐Ciancaglini

Yoshida

2007

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…In recent work (Gay et al 2010) we have been developing a more general theory of object-oriented session types than exists at present, including inheritance and subtyping and integrating with more general notions of non-uniform objects. The main idea, distinct from the work of Dezani-Ciancaglini et al (2005, 2006, Coppo et al (2007) and Capecchi et al (2009), is to use session types to control the sequence of method calls on objects and to check that the session type of an object is consistent with the session types of the objects that it uses. In this setting, a sessiontyped communication channel is just a particular kind of object, and communication operations are method calls.…”

Section: Related and Future Workmentioning

confidence: 99%

“…Neubauer and Thiemann (2004a) took a different approach, embedding session types within the type system of Haskell. Session types are also of interest in object-oriented languages; this situation has been studied formally by Dezani-Ciancaglini et al (2005, 2006, Coppo et al (2007) and Capecchi et al (2009) and is included in the work of Fähndrich et al (2006).…”

Section: Introductionmentioning

confidence: 99%

Linear type theory for asynchronous session types

Gay¹,

Vasconcelos²

2009

J. Funct. Prog.

155

204

View full text Add to dashboard Cite

Session types support a type-theoretic formulation of structured patterns of communication, so that the communication behaviour of agents in a distributed system can be verified by static typechecking. Applications include network protocols, business processes and operating system services. In this paper we define a multithreaded functional language with session types, which unifies, simplifies and extends previous work. There are four main contributions. First is an operational semantics with buffered channels, instead of the synchronous communication of previous work. Second, we prove that the session type of a channel gives an upper bound on the necessary size of the buffer. Third, session types are manipulated by means of the standard structures of a linear type theory, rather than by means of new forms of typing judgement. Fourth, a notion of subtyping, including the standard subtyping relation for session types (imported into the functional setting), and a novel form of subtyping between standard and linear function types, which allows the typechecker to handle linear types conveniently. Our new approach significantly simplifies session types in the functional setting, clarifies their essential features and provides a secure foundation for language developments such as polymorphism and object-orientation.

show abstract

“…They were firstly introduced for a dialect of the pi calculus (Honda et al, 1998;Takeuchi et al, 1994). Later the concept has been transferred to different realms, including functional Vasconcelos et al, 2006) and object-oriented programming (Capecchi et al, 2009;Coppo et al, 2007;Dezani-Ciancaglini et al, 2005;Dezani-Ciancaglini et al, 2007;Dezani-Ciancaglini et al, 2006;Hu et al, 2008), service oriented computing (Cruz-Filipe et al, 2008;Bruni and Mezzina, 2008) and operating systems (Fähndrich et al, 2006), to name a few; the reader is referred to (Dezani-Ciancaglini and de'Liguoro, 2010) for a recent overview.…”

Section: Introductionmentioning

confidence: 99%

Linearity, session types and the Pi calculus

Giunti¹,

Vasconcelos²

2014

Math. Struct. Comp. Sci.

View full text Add to dashboard Cite

We present a type system based on session types that works on a conventional pi calculus. Types are equipped with a constructor that describes the two ends of a single communication channel, this being the only type available for describing the behaviour of channels. Session types, in turn, describe the behaviour of each individual channel end, as usual. A novel notion of typing context split allows for typing processes not typable with extant type systems. We show that our system guarantees that typed processes do not engage in races for linear resources. We assess the expressiveness of type system by providing three distinct encodings-from the pi calculus with polarised variables, from the pi calculus with accept and request primitives, and from the linear pi calculus-into our system. For each language we present operational and typing correspondences, showing that our system effectively subsumes foregoing works on linear and session types. In the case of the linear pi calculus we also provide a completeness result.

show abstract

A Distributed Object-Oriented Language with Session Types

Cited by 38 publications

References 22 publications

Asynchronous Session Types and Progress for Object Oriented Languages

Asynchronous Session Types and Progress for Object Oriented Languages

Linear type theory for asynchronous session types

Linearity, session types and the Pi calculus

Contact Info

Product

Resources

About