Synthesis of extended transaction models using ACTA
- 1 September 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 19 (3) , 450-491
- https://doi.org/10.1145/185827.185843
Abstract
ACTA is a comprehensive transaction framework that facilitates the formal description of properties of extended transaction models. Specifically, using ACTA, one can specify and reason about (1) the effects of transactions on objects and (2) the interactions between transactions. This article presents ACTA as a tool for the synthesis of extended transaction models , one which supports the development and analysis of new extended transaction models in a systematic manner. Here, this is demonstrated by deriving new transaction definitions (1) by modifying the specifications of existing transaction models, (2) by combining the specifications of existing models, and (3) by starting from first principles. To exemplify the first, new models are synthesized from atomic transactions and join transactions . To illustrate the second, we synthesize a model that combines aspect of the nested - and split-transaction models. We demonstrate the latter by deriving the specification of an open-nested-transaction model from high-level requirements.Keywords
This publication has 10 references indexed in Scilit:
- InterBase: an execution environment for heterogeneous software systemsComputer, 1993
- ARIESACM Transactions on Database Systems, 1992
- Semantics-based concurrency controlACM Transactions on Database Systems, 1992
- Extracting concurrency from objectsPublished by Association for Computing Machinery (ACM) ,1991
- ACTA: a framework for specifying and reasoning about transaction structure and behaviorPublished by Association for Computing Machinery (ACM) ,1990
- Hybrid concurrency control for abstract data typesPublished by Association for Computing Machinery (ACM) ,1988
- Commutativity-based concurrency control for abstract data typesIEEE Transactions on Computers, 1988
- Formal model of correctness without serializabiltyPublished by Association for Computing Machinery (ACM) ,1988
- SagasPublished by Association for Computing Machinery (ACM) ,1987
- Synchronizing shared abstract typesACM Transactions on Computer Systems, 1984