Deriving Laws for Developing Concurrent Programs in a Rely-Guarantee Style

Ian J. Hayes, Larissa A. Meinicke, Patrick A. Meiring

This paper presents a theory for the refinement of shared-memory concurrent algorithms from specifications. We augment pre and post condition specifications with Jones' rely and gu…