Properties of Concurrent Programs

Chandy, K. Mani (1993) Properties of Concurrent Programs. Technical Report. California Institute of Technology. [CaltechCSTR:1993.cs-tr-93-24]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

A program property is a predicate on programs. In this paper we explore program properties of the form U -> V where U and V are either predicates on states of a program or program properties, and -> satisfies three rules that are also used in reasoning about sequential programs and safety properties of parallel programs. We show how such properties can be used to reason about concurrent programs.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	112
Deposited By:	Caltech Library System
Deposited On:	25 April 2001
Record Number:	CaltechCSTR:1993.cs-tr-93-24
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-24
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record