Objects as session-typed processes

Balzer, Stephanie; Pfenning, Frank

doi:10.1145/2824815.2824817

Cited by 3 publications

(4 citation statements)

References 57 publications

(76 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Others have extended existing programming languages to embedded MPST directly within the language. For example, Links and SIL [16,26,4]. However, these approaches require extending the language and compiler.…”

Section: Related Workmentioning

confidence: 99%

Value-Dependent Session Design in a Dependently Typed Language

Muijnck-Hughes

Brady

Vanderbauwhede

2019

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Session Types offer a typing discipline that allows protocol specifications to be used during typechecking, ensuring that implementations adhere to a given specification. When looking to realise global session types in a dependently typed language care must be taken that values introduced in the description are used by roles that know about the value.We present Sessions, a Resource Dependent Embedded Domain Specific Language (EDSL) for describing global session descriptions in the dependently typed language Idris. As we construct session descriptions the values parameterising the EDSLs' type keeps track of roles and messages they have encountered. We can use this knowledge to ensure that message values are only used by those who know the value. Sessions supports protocol descriptions that are computable, composable, higher-order, and value-dependent. We demonstrate Sessions expressiveness by describing the TCP Handshake, a multi-modal server providing echo and basic arithmetic operations, and a Higher-Order protocol that supports an authentication interaction step.

show abstract

Section: Related Workmentioning

confidence: 99%

Value-Dependent Session Design in a Dependently Typed Language

Muijnck-Hughes

Brady

Vanderbauwhede

2019

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…It is interesting that similar problems arise in both settings. Balzer and Pfenning [7] discuss an issue that shows up in choosing between internal and external choice; this corresponds to choosing between data and codata, known as the expression problem. They [7] also suggest using the visitor pattern to remedy having external choice (codata) without internal choice (data) as we do in Sect.…”

Section: Related Workmentioning

confidence: 99%

“…The two-sided, interactive view appears all over the study of programming languages, where data is concerned about how values are constructed and codata is concerned about how they are used [15]. Sometimes, this perspective is readily apparent, like with session types [7] which distinguish internal choice (a provider's decision) versus external choice (a client's decision). But other occurrences are more obscure, like in the semantics of PCF (i.e.…”

Section: Introductionmentioning

confidence: 99%

Codata in Action

Downen

Sullivan

Ariola

et al. 2019

Programming Languages and Systems

View full text Add to dashboard Cite

Computer scientists are well-versed in dealing with data structures. The same cannot be said about their dual: codata. Even though codata is pervasive in category theory, universal algebra, and logic, the use of codata for programming has been mainly relegated to representing infinite objects and processes. Our goal is to demonstrate the benefits of codata as a general-purpose programming abstraction independent of any specific language: eager or lazy, statically or dynamically typed, and functional or object-oriented. While codata is not featured in many programming languages today, we show how codata can be easily adopted and implemented by offering simple intercompilation techniques between data and codata. We believe codata is a common ground between the functional and object-oriented paradigms; ultimately, we hope to utilize the Curry-Howard isomorphism to further bridge the gap.

show abstract

“…The adaptation of SILL to other paradigms of programming gave rise to CLOO (Concurrent Linear Object-Orientation) [2], a concurrent object-oriented language that types objects and channels with session types, and Concurrent C0 [18], a session-based extension to an imperative language. In this paper, we present a non-blocking model of receiving messages in Concurrent C0.…”

Section: Introductionmentioning

confidence: 99%

Non-Blocking Concurrent Imperative Programming with Session Types

Silva¹,

Florido²,

Pfenning³

2017

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

Concurrent C0 is an imperative programming language in the C family with session-typed messagepassing concurrency. The previously proposed semantics implements asynchronous (non-blocking) output; we extend it here with non-blocking input. A key idea is to postpone message reception as much as possible by interpreting receive commands as a request for a message. We implemented our ideas as a translation from a blocking intermediate language to a non-blocking language. Finally, we evaluated our techniques with several benchmark programs and show the results obtained. While the abstract measure of span always decreases (or remains unchanged), only a few of the examples reap a practical benefit.

show abstract

Objects as session-typed processes

Cited by 3 publications

References 57 publications

Value-Dependent Session Design in a Dependently Typed Language

Value-Dependent Session Design in a Dependently Typed Language

Codata in Action

Non-Blocking Concurrent Imperative Programming with Session Types

Contact Info

Product

Resources

About