Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Stabilization-Preserving Atomicity Re nement (Full Version)

Summary: Stabilization-Preserving Atomicity Re nement
(Full Version)
Mikhail Nesterenko 1 ? and Anish Arora 2 ??
1 Mathematics and Computer Science,
Kent State University, Kent, OH 44242 USA,
2 Department of Computer and Information Science,
Ohio State University
Columbus, OH 43210 USA,
Abstract. Program re nements from an abstract to a concrete model
empower designers to reason e ectively in the abstract and architects to
implement e ectively in the concrete. For re nements to be useful, they
must not only preserve functionality properties but also dependability
properties. In this paper, we focus our attention on re nements that
preserve the property of stabilization.
We distinguish between two types of stabilization-preserving re nements
| atomicity re nement and semantics re nement | and study the for-
mer. Speci cally, we present a stabilization-preserving atomicity re ne-
ment from a model where a process can atomically access the state of


Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University
Nesterenko, Mikhail - Department of Computer Science, Kent State University


Collections: Computer Technologies and Information Sciences