Type Soundness and Race Freedom for Mezzo - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2014

Type Soundness and Race Freedom for Mezzo

Abstract

The programming language Mezzo is equipped with a rich type system that controls aliasing and access to mutable memory. We incorporate shared-memory concurrency into Mezzo and present a mod-ular formalization of its core type system, in the form of a concurrent λ-calculus, which we extend with references and locks. We prove that well-typed programs do not go wrong and are data-race free. Our definitions and proofs are machine-checked.
Fichier principal
Vignette du fichier
bpp-mezzo.pdf (621.95 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01081194 , version 1 (07-11-2014)

Identifiers

Cite

Thibaut Balabonski, François Pottier, Jonathan Protzenko. Type Soundness and Race Freedom for Mezzo. FLOPS 2014: 12th International Symposium on Functional and Logic Programming, Jun 2014, Kanazawa, Japan. pp.253 - 269, ⟨10.1007/978-3-319-07151-0_16⟩. ⟨hal-01081194⟩

Collections

INRIA INRIA2
143 View
141 Download

Altmetric

Share

More