An approach to proving the correctness of data base operations

  • Authors:
  • I. T. Hawryszkiewycz;J. B. Dennis

  • Affiliations:
  • -;-

  • Venue:
  • SIGFIDET '72 Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control
  • Year:
  • 1972

Quantified Score

Hi-index 0.00

Visualization

Abstract

Work on the development of a precise semantic model for data base systems is presented. Our model is intended to provide a formal basis for investigating suitable semantic principles for data base systems where many users may be performing tasks concurrently, and where data bases are shared among users. The application programs of system users are assumed to be expressed in terms of a modified relational data base model. The semantics of primitive data base operations are expressed in terms of semantic routines that specify transformations of abstract data structures which represent states of the data base system. Our approach to establishing correctness of semantic routines in the presence of concurrent system activities is described.