arXiv · cs/0512012
Extending the theory of Owicki and Gries with a logic of progress
Abstract
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 for progress in UNITY are then modified to suit this new system. This modification is however subtle enough to allow the theory of Owicki and Gries to be used without change.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Brijesh Dongol, Doug Goldson. 2006-03-10. Extending the theory of Owicki and Gries with a logic of progress. https://doi.org/10.2168/lmcs-2(1%3A6)2006. https://arxiv.science/abs/cs/0512012
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.