Modular Refinement and Model Building

In this paper we show that formal program development can be viewed as a process of model building. Refinement diagrams are introduced and formally defined in terms of refinement developments. Hierarchical models are shown to be equivalent to modular refinement developments. Modular refinement developments are a subset of refinement developments and refinement diagrams. A function is defined to extract the corresponding model from any refinement development.

[1]  Ken Robinson,et al.  Specification statements and refinements , 1987 .

[2]  Luca Console,et al.  Readings in Model-Based Diagnosis , 1992 .

[3]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[4]  Michael Z. Spivey,et al.  The Z notation , 1989 .

[5]  Carroll Morgan,et al.  The specification statement , 1988, TOPL.

[6]  Carroll Morgan,et al.  Programming from specifications , 1990, Prentice Hall International Series in computer science.