| | |
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,
mikhail@mcs.kent.edu.
2 Department of Computer and Information Science,
Ohio State University
Columbus, OH 43210 USA,
anish@cis.ohio-state.edu
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
|
