Formal Aspects of Computing

, Volume 16, Issue 4, pp 387–393 | Cite as

An assertional proof for a construction of an atomic variable

Article

Abstract.

The paper proves by assertional means the correctness of a construction of Haldar and Subramanian of an atomic shared variable for one writer and one reader. This construction uses four unsafe variables and four safe boolean variables. Assignment to a safe but nonatomic variable is modelled as a repetition of random assignments concluded by an actual assignment. The proof obligation consists of four invariants. These are proved using 25 auxiliary invariants. The proof has been constructed and verified with the theorem prover NQTHM.

Keywords

Safeness Atomicity Wait-free Invariant 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BCS 2004

Authors and Affiliations

  1. 1.Department of Mathematics and Computing ScienceRijksuniversiteit GroningenAV GroningenThe Netherlands

Personalised recommendations