Surrey researchers Sign in
EXTENDING THE THEORY OF OWICKI AND GRIES WITH A LOGIC OF PROGRESS
Journal article   Peer reviewed

EXTENDING THE THEORY OF OWICKI AND GRIES WITH A LOGIC OF PROGRESS

Brijesh Dongol and Doug Goldson
Logical methods in computer science, Vol.2(1), 6
10/03/2006

Abstract

Computer Science Computer Science, Theory & Methods Logic Science & Technology Science & Technology - Other Topics Technology
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.

Metrics

Details

Usage Policy