Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
show main publications
A Concurrent Calculus with Atomic Transactions @INPROCEEDINGS{ABDZ07,
title = {{A Concurrent Calculus with Atomic Transactions}},
author = {{Lucia} {Acciai} and {Michele} {Boreale} and {Silvano} {Dal Zilio}},
booktitle = {Proc. of 16th European Symposium on Programming (ESOP'07)},
editor = {Rocco De Nicola},
pages = {48-63},
abstract = {The Software Transactional Memory (STM) model is an original approach for
controlling concurrent accesses to resources without the need for explicit
lock-based synchronization mechanisms. A key feature of STM is to provide a way
to group sequences of read and write actions inside atomic blocks, similar to
database transactions, whose whole effect should occur atomically.
In this paper, we investigate STM from a process algebra perspective and define
an extension of asynchronous CCS with atomic blocks of actions. We show that the
addition of atomic transactions results in a very expressive calculus, enough to
easily encode other concurrent primitives such as guarded choice and
multiset-synchronization (à la join-calculus). The correctness of our
encodings is proved using a suitable notion of bisimulation equivalence. The
equivalence is then applied to prove interesting "laws of transactions" and to
obtain a simple normal form for transactions.
},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {4421},
year = {2007},
url = {http://rap.dsi.unifi.it/sensoria/files/ESOP07.pdf},
address = {Italy},
invited = {N},
keywords = {atomicity, process calculi, Software Transactional Memory, transactions},
partner = {DSIUF, LIF},
status = {private},
}
|