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.
Domains
Programming Languages [cs.PL]Origin | Files produced by the author(s) |
---|
Loading...