Summary: A Model of Dynamic Separation for
, Tim Harris1
, and Katherine F. Moore1,3
University of California, Santa Cruz
University of Washington
Abstract. Dynamic separation is a new programming discipline for sys-
tems with transactional memory. We study it formally in the setting of
a small calculus with transactions. We provide a precise formulation of
dynamic separation and compare it with other programming disciplines.
Furthermore, exploiting dynamic separation, we investigate some possi-
ble implementations of the calculus and we establish their correctness.
Several designs and systems based on transactions aim to facilitate the writing
of concurrent programs. In particular, software transactional memory (STM)