MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Invariants for Bloom's register

Download:
pdf | ps
unknown authors
http://www.cs.rug.nl/~wim/pub/whh194.ps.gz
Add To MetaCart

Abstract:

Bloom's construction of a two-writer atomic register from two one-writer atomic registers is specified and verified by means of ghost variables and invariants. Preservation of the invariants is proved with a mechanical theorem prover.

Citations

387 A Computational Logic Handbook – Boyer, Mooer - 1988
368 The Existence of Refinement Mappings – Abadi, Lamport - 1991
62 Constructing two-writer atomic registers – Bloom - 1988
6 Theories for mechanical proofs of imperative programs. Formal Aspects of Computing 9 – Hesselink - 1997
4 A Computational Logic Handbook, Authorized Excerpts from a Proposed Second Edition, to be obtained by ftp from Computational Logic Inc. Information available at nqthm-request@cli.com – Boyer, Moore
2 We moeten software leren beheersen. Inaugural Address – Groote - 1999
2 Invariants for the construction of a handshake register – Hesselink - 1998
1 www.cs.rug.nl/~wim/imperative/bloom.events Short Biography Wim H. Hesselink received his Ph.D. in mathematics from the University of Utrecht in 1975. After ten years of research in algebraic groups and Lie algebras he turned to computing science. In 1986/ – Hesselink - 1994
View or Download | Add to My Collection | Correct Errors