Introducing data decomposition into VDM for tractable development of programs

  • Authors:
  • Jian Lu

  • Affiliations:
  • Institute of Computer Software at Nanjing University, Nanjing, China

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal program development by VDM comprises not only data reifications from abstract model to concrete model but also suitable operation decompositions. Usually, these two kinds of development steps are done independently with the order of "operation decompositions after data reifications". Furthermore, data reifications and operation decompositions are based on the whole model because no model split is allowed. If, however, larger specifications are aimed at, it is very important to provide support for model split and suitably interweave it with data reification and operation decomposition. In this paper, we introduce a new concept---data decomposition which is based on the ideas of model split, modularisation and operation decomposition, and combine it with VDM to form a more general formal development method DD-VDM. As a result, a more flexible development strategy can be adopted and the development complexity can be effectively controlled.