论文信息 - Mechanizing the development of software

Mechanizing the development of software

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.

daniel Scott. Smith

[1] Structure and Design of Problem Reduction Generators , 1991 .

[2] Douglas R. Smith,et al. Top-Down Synthesis of Divide-and-Conquer Algorithms , 1985, Artif. Intell..

[3] Robert Paige,et al. Finite Differencing of Computable Expressions , 1982, TOPL.

[4] Douglas R. Smith. Constructing Specification Morphisms , 1993, J. Symb. Comput..

[5] Douglas R. Smith. Derivation of Parallel Sorting Algorithms , 1993 .

[6] Douglas R. Smith,et al. Constructing Speciication Morphisms , 1993 .

[7] Rodney J. Douglas. KIDS: A Semi-Automatic Program Development System , 1990 .