Bono, Viviana and Padovani, Luca - Typing Copyless Message Passing

lmcs:798 - Logical Methods in Computer Science, March 2, 2012, Volume 8, Issue 1
Typing Copyless Message Passing

Authors: Bono, Viviana and Padovani, Luca

We present a calculus that models a form of process interaction based on copyless message passing, in the style of Singularity OS. The calculus is equipped with a type system ensuring that well-typed processes are free from memory faults, memory leaks, and communication errors. The type system is essentially linear, but we show that linearity alone is inadequate, because it leaves room for scenarios where well-typed processes leak significant amounts of memory. We address these problems basing the type system upon an original variant of session types.

DOI : 10.2168/LMCS-8(1:17)2012
Volume: Volume 8, Issue 1
Published on: March 2, 2012
Submitted on: September 21, 2011
Keywords: Computer Science - Programming Languages,F.1.2, F.3.3, F.3.1, D.4.4


Consultation statistics

This page has been seen 189 times.
This article's PDF has been downloaded 234 times.