Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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,
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

  

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