Operational specification with joint actions: Serializable databases

Abstract

Joint actions are introduced as a language basis for operational specification of reactive systems. Joint action systems are closed systems with no communication primitives. Their nondeterministic execution model is based on multi-party actions without an explicit control flow, and they are amenable for stepwise derivation by superposition. The approach is demonstrated by deriving a specification for serializable databases in simple derivation steps. Two different implementation strategies are imposed on this as further derivations. One of the strategies is two-phase locking, for which a separate implementation is given and proved correct. The other is multiversion timestamp ordering, for which the derivation itself is an implementation.

DOI: 10.1007/BF02276639

8 Figures and Tables

Cite this paper

@article{KurkiSuonio1992OperationalSW, title={Operational specification with joint actions: Serializable databases}, author={Reino Kurki-Suonio}, journal={Distributed Computing}, year={1992}, volume={6}, pages={19-37} }