Designware: software development by refinement

  • Authors:
  • Douglas R. Smith

  • Affiliations:
  • Kestrel Institute

  • Venue:
  • High integrity software
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a mechanizable framework for software development by refinement. The framework is bawed on a category of higher-order 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. The framework is partially implemented in the research systems Specware, Designware, and Planware. Specware provides basic support for composing specifications and refinements via colimit, and for generating code via logic morphisms. Specware is intended to be general-purpose and has found use in industrial settings. Designware extends specware with taxonomies of software design theories and support for constructing refinements from them. Planware builds on designware to provide highly automated support for requirements acquisition and synthesis of high-performance scheduling algorithms.