The chemical approach to typestate-oriented programming

Crafa, Silvia; Padovani, Luca

doi:10.1145/2814270.2814287

Cited by 12 publications

(14 citation statements)

References 48 publications

(89 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The code is modified from the generated version by adding the request and host messages needed to request the home page from www.google.co.uk. In line 2 we create a new HTTP client, currentC, and proceed by showing the code for a small correctly formatted request, with the initial, mandatory request line messages being sent first (lines 5-6); then among the recursive choice cases we show the code for sending the the host field (lines 10-11), before concluding the request by an empty body (lines [15][16]. Then currentC will receive the response status line (lines 19-26) followed by recursive choice cases for the fields to be received from the server (lines [27][28][29][30][31][32][33][34][35][36].…”

Section: Mungomentioning

confidence: 99%

“…Militão et al [36] present an expressive fine-grained system. Crafa and Padovani [16,40] present an approach to concurrent typestate-oriented programming, allowing objects to be accessed and modified concurrently by several processes, each potentially changing only part of their state. Some work [32,39] combines static checking of typestate (or session type) properties with dynamic monitoring of (non-)aliasing properties.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Typechecking Java Protocols with [St]Mungo

Voinea

Dardha

2020

Formal Techniques for Distributed Objects, Components, and Systems

View full text Add to dashboard Cite

This is a tutorial paper on [St]Mungo, a toolchain based on multiparty session types and their connection to typestates for safe distributed programming in Java language. The StMungo ("Scribble-to-Mungo") tool is a bridge between multiparty session types and typestates. StMungo translates a communication protocol, namely a sequence of sends and receives of messages, given as a multiparty session type in the Scribble language, into a typestate specification and a Java API skeleton. The generated API skeleton is then further extended with the necessary logic, and finally typechecked by Mungo. The Mungo tool extends Java with (optional) typestate specifications. A typestate is a state machine specifying a Java object protocol, namely the permitted sequence of method calls of that object. Mungo statically typechecks that method calls follow the object's protocol, as defined by its typestate specification. Finally, if no errors are reported, the code is compiled with javac and run as standard Java code. In this tutorial paper we give an overview of the stages of the [St]Mungo toolchain, starting from Scribble communication protocols, translating to Java classes with typestates, and finally to typechecking method calls with Mungo. We illustrate the [St]Mungo toolchain via a real-world case study, the HTTP client-server request-response protocol over TCP. During the tutorial session, we will apply [St]Mungo to a range of examples having increasing complexity, with HTTP being one of them.

show abstract

Section: Mungomentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Typechecking Java Protocols with [St]Mungo

Voinea

Dardha

2020

Formal Techniques for Distributed Objects, Components, and Systems

View full text Add to dashboard Cite

show abstract

“…Actors and Objects. Crafa and Padovani [11,35] investigate behavioral types for the object-oriented join calculus with typestate, a concurrency model similar to actors. Gay et al [18] model channels as objects, integrating MPST with classes; Dezani-Ciancaglini et al [13] use MPST in the object-oriented language MOOSE, where types describe communication through shared channels.…”

Section: Related Workmentioning

confidence: 99%

Stateful Behavioral Types for Active Objects

Kamburjan

Chen

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

It is notoriously hard to correctly implement a multiparty protocol which involves asynchronous/concurrent interactions and constraints on states of multiple participants. To assist developers in implementing such protocols, we propose a novel specification language to specify interactions within multiple object-oriented actors and the sideeffects on heap memory of those actors. A behavioral-type-based analysis is presented for type checking. Our specification language formalizes a protocol as a global type, which describes the procedure of asynchronous method calls, the usage of futures, and the heap side-effects with a firstorder logic. To characterize runs of instances of types, we give a modeltheoretic semantics for types and translate them into logical constraints over traces. We prove protocol adherence: If a program is well-typed w.r.t. a protocol, then every trace of the program adheres to the protocol, i.e., every trace is a model for the formula of the protocol's type.

show abstract

“…This approach supports a progression from a prototype program with many dynamic checks to a robust version in which almost all typestate properties are verified statically. Crafa and Padovani [2015] have discovered intriguing analogies between typestate-oriented programming and the idiomatic modeling of objects in the Join Calculus. Following such analogies, they have put forward the Join Calculus as a formal model for typestate-oriented programming in a concurrent setting, whereby objects can be concurrently accessed and modified by several processes.…”

Section: Related Workmentioning

confidence: 99%

Behavioral Types in Programming Languages

Ancona

Bono

Bravetti

et al. 2016

FNT in Programming Languages

Self Cite

100

View full text Add to dashboard Cite

International audienceA recent trend in programming language research is to use behavioral type theory to ensure various correctness properties of largescale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their representation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to design and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types

show abstract

The chemical approach to typestate-oriented programming

Cited by 12 publications

References 48 publications

Typechecking Java Protocols with [St]Mungo

Typechecking Java Protocols with [St]Mungo

Stateful Behavioral Types for Active Objects

Behavioral Types in Programming Languages

Contact Info

Product

Resources

About