Consistency and correctness of duplicate database systems

  • Authors:
  • Clarence A. Ellis

  • Affiliations:
  • -

  • Venue:
  • SOSP '77 Proceedings of the sixth ACM symposium on Operating systems principles
  • Year:
  • 1977

Quantified Score

Hi-index 0.01

Visualization

Abstract

Solutions to the duplicate database update problem are considered, and a formal validation technique using the theory of L systems is developed and applied to the problem. The paper shows some particular solutions but is primarily concerned with general properties of the problem, convenient representational techniques, and formal proof procedures which are general enough to apply to this and to a number of other problems in parallel processing and synchronization.