Tracing and preventing sharing and mutation

Abstract

Copyright © 2019 for this paper by its authors. We present a type and effect system for tracing and preventing sharing and mutation in imperative languages. That is, on one hand, the type system traces sharing possibly introduced by the evaluation of an expression, so that uniqueness and immutability properties can be easily detected. On the other hand, sharing and mutation can be prevented by type qualifiers which forbid some actions. Sharing is directly represented at the syntactic level as a relation among free variables, thanks to the fact that in the underlying calculus memory is encoded in terms.

Tracing and preventing sharing and mutation

“…The other results state properties of the type system with respect to the operational semantics, which is reported in a companion technical report [16]. Here we provide a minimal presentation, in order to make the results understandable.…”

“…Finally, in Sect.5 we discuss related and further work. A formal presentation of the operational semantics on which the results of Sect.4 rely can be found in a companion technical report [16].…”