Quote: verify atomicity using Lipton's right and left movers; lock acquisition moves to the right while lock release moves left; atomic if acquisition and release move to start and end respectively

Quotation Skeleton

We allow any method to be annotated with … [CACM 18.12:717-721 1975], to prove the correctness of atomic annotations. … Consider an execution in which an acquire operation … the lock is already held by the first … be moved to the right of b without … mover. Similarly, … the type system classifies lock release operations as … suppose a method contains a sequence of right … execution where this method has been fully executed … serially without any interleaved actions by other threads. …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: proving concurrent programs (37 items)
Topic: critical regions (58 items)