Abadi, Martín and Plotkin, Gordon D. - A Model of Cooperative Threads

lmcs:700 - Logical Methods in Computer Science, October 20, 2010, Volume 6, Issue 4
A Model of Cooperative Threads

Authors: Abadi, Martín and Plotkin, Gordon D.

We develop a model of concurrent imperative programming with threads. We focus on a small imperative language with cooperative threads which execute without interruption until they terminate or explicitly yield control. We define and study a trace-based denotational semantics for this language; this semantics is fully abstract but mathematically elementary. We also give an equational theory for the computational effects that underlie the language, including thread spawning. We then analyze threads in terms of the free algebra monad for this theory.

DOI : 10.2168/LMCS-6(4:2)2010
Volume: Volume 6, Issue 4
Published on: October 20, 2010
Submitted on: September 17, 2010
Keywords: Computer Science - Programming Languages,D.1.3, F.3.2


Consultation statistics

This page has been seen 258 times.
This article's PDF has been downloaded 120 times.