Toward a verifiable approach to the design of concurrent computations
Distributed programs are dependent on explicit message passing between disjoint components of the computation. This paper is concerned with investigating an approach for proving correctness of distributed programs under an assumed data-exchange capability. Stated informally, the data exchange assumption is that every message is passed correctly, i.e., neither lost nor corrupted. One approach for constructing a proof under this assumption would be to embed an abstract model of the data communications mechanism into the program specification. The Message Passing Interface (MPI) standard provides a basis for such a modal. In support of our investigations, we have developed a high-level specification using the ASLAN specification language. Our specification is based on a generalized communications model from which the MPI modelmay be derived. We describe the specification of this model and an approach to the specification of distributed programs with explicit message passing based on a verifiable data exchange model.
- Research Organization:
- Argonne National Lab., IL (United States)
- Sponsoring Organization:
- USDOD; Department of Defense, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 6379329
- Report Number(s):
- ANL/MCS/CP-79562; CONF-930372-11; ON: DE93012908
- Resource Relation:
- Conference: 1993 international simulators conference on high performance computing, Arlington, VA (United States), 29 Mar - 1 Apr 1993
- Country of Publication:
- United States
- Language:
- English
Similar Records
MPI as a coordination layer for communicating HPF tasks
Global Arrays Parallel Programming Toolkit