Formal Aspects of Computing

, Volume 6, Issue 6, pp 607–619

Properties of Concurrent Programs

Formal Aspects of Computing

DOI: 10.1007/BF03259388

Cite this article as:
Chandy, K.M. Form Asp Comp (1994) 6: 607. doi:10.1007/BF03259388

Abstract

A program property is a predicate on programs. In this paper we explore program properties for safety, progress and parallel composition, of the form UV where U and V are either predicates on states of a program or program properties, and ⇀ satisfies three rules that are also enjoyed by implication. We show how such properties can be used to reason about concurrent programs. Our motivation is to explore methods of reasoning based on a very small number of widely-known rules.

Keywords

ConcurrencySafetyProgressTemporal logicUnity theoryFairnessHoare triples

Copyright information

© BCS 1994

Authors and Affiliations

  1. 1.California Institute of Technology 256-80PasadenaUSA