CaltechAUTHORS
  A Caltech Library Service

Conjunctive Predicate Transformers for Reasoning about Concurrent Computation

Chandy, K. Mani (1993) Conjunctive Predicate Transformers for Reasoning about Concurrent Computation. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-29

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

147Kb
[img]
Preview
PDF - Submitted Version
See Usage Policy.

629Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-29

Abstract

In this paper we propose a calculus for reasoning about concurrent programs inspired by the wp calculus for reasoning about sequential programs. We suggest predicate transformers for reasoning about progress properties and for deducing properties obtained by parallel composition. The paper presents theorems about the predicate transformers and suggests how they can be used in program design. Familiarity with the wp calculus is assumed.


Item Type:Report or Paper (Technical Report)
Additional Information:© 1993 California Institute of Technology. June 18, 1993. Supported in part by the Swiss National Science Foundation grant 5003-034260.
Group:Computer Science Technical Reports
Funders:
Funding AgencyGrant Number
Swiss National Science Foundation (SNSF)5003-034260
DOI:10.7907/Z9KP8063
Record Number:CaltechCSTR:1993.cs-tr-93-29
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-29
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26769
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:25 May 2017 19:06

Repository Staff Only: item control page