Extending the theory of Owicki and Gries with a logic of progress
Brijesh Dongol, Doug Goldson
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.
Create a lesson
Related papers
A quantum let within the lambda calculus
Alejandro Díaz-Caro, Tomás Miguez
On Left Adjoints Preserving Colimits in Homotopy Type Theory
Perry Hart
Self-extensional logics of formal inconsistency: Decidability and limits for paraconsistency
Marcelo E. Coniglio, Héctor Federico Mallea
Adaptive Strategies for GR(1) Games
S. Krishna, Kaushik Mallik, Abhilasha Sharma Suman
Challenging Benchmarks for Diagrammatic Equivalence of Circuits in TPTP and SMT-LIB
Julie Cailler, Noé Delorme, Sophie Tourret
Dynamic Polyhedral Logic
Nick Bezhanishvili, Laura Bussi, Vincenzo Ciancia et al.