Abstract
Tromp's construction of a waitfree atomic register for one writing process and one reading process is presented and proved by means of ghost variables and invariants. Preservation of the invariants is proved mechanically. This approach can be compared with the original proof based on the partial order on the set of accesses of shared variables.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have