Behavioural separation with parallel usages

Golovanov, Iaroslav; Hüttel, Hans; Jakobsen, Mathias; Kettunen, Mikkel Klinke

doi:10.1145/3464971.3468424

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In another treatment of aliasing for Mungo [15,19], the language of usages is extended with a parallel construct (U 1 | U 2 ).U 3 where an object can be aliased into two references, with usages U 1 and U 2 respectively. After completion of the local protocol, only a single reference (with usage U 3 ) exists.…”

Section: Related Workmentioning

confidence: 99%

Papaya: Global Typestate Analysis of Aliased Objects Extended Version

Jakobsen,

Ravier,

Dardha

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Typestates are state machines used in object-oriented programming to specify and verify correct order of method calls on an object. To avoid inconsistent object states, typestates enforce linear typing, which eliminates-or at best limits-aliasing. However, aliasing is an important feature in programming, and the state-of-the-art on typestates is too restrictive if we want typestates to be adopted in real-world software systems.In this paper, we present a type system for an object-oriented language with typestate annotations, which allows for unrestricted aliasing, and as opposed to previous approaches it does not require linearity constraints. The typestate analysis is global and tracks objects throughout the entire program graph, which ensures that well-typed programs conform and complete the declared protocols. We implement our framework in the Scala programming language and illustrate our approach using a running example that shows the interplay between typestates and aliases.

show abstract

Section: Related Workmentioning

confidence: 99%