Separating computation and coordination in the design of parallel and distributed programs

Chaudron, M.R.V. (1998)

Doctoral Thesis

The remainder of this thesis is organized as follows. Chapters 2 and 3 introduce the specification formalisms that are used in this thesis. In Chapter 2 we present the computation language. We show that it facilitates the description of specifications that are not partial to a particular mode of execution. Furthermore, we present a semantics and a logic for reasoning about correctness of programs. In Chapter 3 we present the coordination language. We define its semantics and show how it connects to the computation language. In Chapters 4 and 5 we develop a theory of refinement. This theory provides a number of proof techniques that enable us to incrementally refine the behavioural aspects of a program. These chapters form the most theoretical part of this thesis. It should be possible to get an understanding of the methods derived in these chapters without going through all these proofs. In Chapter 7 we illustrate the method of design by considering some case studies. Comparisons with related work and conclusions are described in Chapters 8 and 9.

• Subject headings: coordination
• Formal methods
• Parallel computing

• All authors: Chaudron, M.R.V.
• Supervisor: Peters, F.J.
• Co-supervisor: Jong, E. de
• Qualification: Doctor (dr.)
• Awarding Institution: Faculty of Science, Leiden University
• Date: 1998-05-28
• Title of host publication: ASCI dissertation series
• ISBN (print): 9090116435
• Name: 31