Skip to main content
SpringerLink
Log in

An assertional proof for a construction of an atomic variable

  • Published:
Formal Aspects of Computing

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Department of Mathematics and Computing Science, Rijksuniversiteit Groningen, P.O. Box 800, 9700, AV Groningen, The Netherlands

    Wim H. Hesselink

Authors
  1. Wim H. Hesselink
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wim H. Hesselink.

Additional information

Received May 2002 Accepted in revised form March 2004 by D.J. Cooke

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hesselink, W. An assertional proof for a construction of an atomic variable. Formal Aspects of Computing 16, 387–393 (2004). https://doi.org/10.1007/s00165-004-0038-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00165-004-0038-5

Keywords

Search

Navigation