Write a Blog >>
Tue 20 Jun 2017 14:20 - 14:55 at Vertex WS217 - C Chair(s): Martin Berger

We introduce a type and effect system, for an imperative object calculus, which infers \emph{sharing} possibly introduced by the evaluation of an expression. Sharing is directly represented at the syntactic level as a relation among free variables, thanks to the fact that the calculus is \emph{pure}. That is, imperative features are modeled by just rewriting source code terms. We consider both standard variables and \emph{affine} variables, which can occur at most once in their scope. The latter are used as {temporary} references, to ``move'' a \emph{capsule} (an isolated portion of store) to another location in the store. The sharing effects inferred by the type system are very expressive, and generalize notions introduced in literature by type modifiers.

Tue 20 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

14:00 - 15:30
14:00
20m
Talk
Generic Approach to Certified Static Checking of Module-like Constructs
FTfJP
Julia Belyakova Southern Federal University
Pre-print
14:20
35m
Talk
Tracing sharing in an imperative pure calculus
FTfJP
Paola Giannini Universita' del Piemonte Orientale, Marco Servetto Victoria University of Wellington, Elena Zucca University of Genova
14:55
35m
Talk
Mutable WadlerFest DOT
FTfJP
Marianna Rapoport University of Waterloo, Ondřej Lhoták University of Waterloo, Canada