Extending the theory of Owicki and Gries with a logic of progress

This paper describes a logic of progress for concurrent programs. The logic is based on that of UNITY, molded to fit a sequential programming model. Integration of the two is achieved by using auxiliary variables in a systematic way that incorporates program counters into the program text. The rules...

Full description

Bibliographic Details
Main Authors: Brijesh Dongol, Doug Goldson
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2006-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/2260/pdf