Formal models of stepwise refinements of programs

  • Authors:
  • Ali Mili;Jules Desharnais;Jean Raynomd Gagné

  • Affiliations:
  • Faculty of Sciences of Tunis, Belvedere, Tunisia;McGill Univ., Montreal, Quebec, Canada;Laval Univ., Quebec City, Quebec, Canada

  • Venue:
  • ACM Computing Surveys (CSUR)
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

Of the many ways to express program specifications, three of the most common are: as a pair of assertions, an input assertion and an output assertion; as a function mapping legal inputs to correct outputs; or as a relation containing the input/output pairs that are considered correct. The construction of programs consists of mapping a potentially complex specification into a program by recursively decomposing complex specifications into simpler ones. We show how this decomposition takes place in all three modes of specification and draw some conclusions on the nature of programming.