Synthesis of extended transaction models using ACTA

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 presen...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on database systems 1994-09, Vol.19 (3), p.450-491
Main Authors: Chrysanthis, Panos K., Ramamritham, Krithi
Format: Article
Language:English
Subjects:
Abstract data types
Applied sciences
Architectures
Assertions
Computer networks
Computer programming
Computer science
control theory
systems
Computer systems organization
Computing methodologies
Concurrency
Concurrency control
Concurrent computing methodologies
Contextual software domains
Correctness
Data management systems
Database management system engines
Database transaction processing
Distributed architectures
Exact sciences and technology
General programming languages
Information systems
Information systems. Data bases
Language features
Logic
Memory organisation. Data processing
Models of computation
Operating systems
Parallel and distributed DBMSs
Process management
Program reasoning
Proof theory
Semantics and reasoning
Software
Software and its engineering
Software functional properties
Software notations and tools
Software organization and properties
Theory of computation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0362-5915
1557-4644
DOI:10.1145/185827.185843