Abstract

. This paper presents a mechanizable framework for software development by refinement. The framework is based on a category of specifications. The key idea is representing knowledge about programming concepts, such as algorithm design, datatype refinement, and expression simplification, by means of taxonomies of specifications and morphisms. Examples are drawn from working systems Specware, Designware, and Planware. Contents 1. Overview 3 2. Basic Concepts 4 2.1. Specifications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2. Morphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3. The Category of Specs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.4. Diagrams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.4.1. The Structuring of Specifications . . . . . . . . . . . . . . . . . . 8 2.4.2. Refinement and Diagrams . . . . . . . . . . . . . . . . . . . . . . 9 2.5. Logic Morphisms and Code ...

Citations

224	Kids: A semiautomatic program development system - Smith - 1990
160	General logics - Meseguer - 1989
101	S.: Finite differencing of computable expressions - Paige, Koenig - 1982
51	Top-down synthesis of divide-and-conquer algorithms - Smith - 1985
30	Toward a classification approach to design - Smith - 1996
15	Westfold: Planware – Domain-Specific Synthesis of High-Performance Schedulers - Blaine, Gilham, et al. - 1998
11	Structure and design of problem reduction generators - Smith - 1991
2	Constructing specification morphisms. Journal of symbolic Computation, SpecialIssue on Automatic Programming - Smith - 1993