Caltech Computer Science Technical Reports

Towards a Compositional Approach to the Design and Verification of Distributed Systems

Charpentier, Michel and Chandy, K. Mani (1999) Towards a Compositional Approach to the Design and Verification of Distributed Systems. Technical Report. California Institute of Technology. [CaltechCSTR:1999.cs-tr-99-02]

Full text available as:

Postscript - Requires a viewer, such as GhostView
Other (Adobe PDF (276KB))

Abstract

We are investigating a component-based approach for formal design of distributed systems. In this paper, we introduce the framework we use for specification, composition and communication and we apply it to an example that highlights the different aspects of a compositional design, including top-down and bottom-up phases, proofs of composition, refinement proofs, proofs of program texts, and component reuse.

EPrint Type:Monograph (Technical Report)
Subjects:All Records
ID Code:196
Deposited By:Caltech Library System
Deposited On:30 April 2001
Record Number:CaltechCSTR:1999.cs-tr-99-02
Official Persistent URL:http://resolver.caltech.edu/CaltechCSTR:1999.cs-tr-99-02
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