Propositions-as-types and shared state

Rocha, Pedro; Caires, Luís

http://hdl.handle.net/10362/142766

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
Propositions_as_types_and_shared_state.pdf		410.71 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Rocha, Pedro

Caires, Luís

Resumo(s)

We develop a principled integration of shared mutable state into a proposition-as-types linear logic interpretation of a session-based concurrent programming language. While the foundation of type systems for the functional core of programming languages often builds on the proposition-as-types correspondence, automatically ensuring strong safety and liveness properties, imperative features have mostly been handled by extra-logical constructions. Our system crucially builds on the integration of nondeterminism and sharing, inspired by logical rules of differential linear logic, and ensures session fidelity, progress, confluence and normalisation, while being able to handle first-class shareable reference cells storing any persistent object. We also show how preservation and, perhaps surprisingly, progress, resiliently survive in a natural extension of our language with first-class locks. We illustrate the expressiveness of our language with examples highlighting detailed features, up to simple shareable concurrent ADTs.