Properties of Concurrent Programs
- K. Mani Chandy
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
A program property is a predicate on programs. In this paper we explore program properties for safety, progress and parallel composition, 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 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.
- Chandy, K. M. and Misra, J.: Parallel Program Design: A Foundation, Addison-Wesley, Reading, Massachusetts, 1988.
- Dijkstra, E.W., and Scholten, C.S.: Predicate Calculus and Program Semantics, Springer-Verlag, New York, 1990. CrossRef
- Hoare, C. A. R.: An Axiomatic Basis for Computer Programming, CACM, 12(1969) 576–580.
- Jones, C.B.: Specification and Design of (Parallel) Programs. Proc.IFIP’83, North-Holland, 321–332, 1983
- Lamport, L.: The Temporal Logic of Actions, Research Report 79, Digital Equipment Corp., Systems Research Center, December 1991, to appear in ACM Transactions on Programming Languages and Systems
- Misra, J.: Safety Properties, Computer Sciences Dept., Univ. of Texas, Austin, TX78712, July 24, 1992.
- Properties of Concurrent Programs
Formal Aspects of Computing
Volume 6, Issue 6 , pp 607-619
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Temporal logic
- Unity theory
- Hoare triples
- Industry Sectors
- K. Mani Chandy (1)
- Author Affiliations
- 1. California Institute of Technology 256-80, Pasadena, California, 91125, USA