Concurrency Control for Resilient Nested Transaction

Concurrency control theory is extended to handle nested transactions with failures. The theory is used to present a rigorous correctness proof of a variant of Moss' locking algorithm for implementing nested transactions. The proof has an interesting structure using many levels of abstraction.

Bibliographic Details
Main Author: Lynch, Nancy A.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149563
Description
Summary:Concurrency control theory is extended to handle nested transactions with failures. The theory is used to present a rigorous correctness proof of a variant of Moss' locking algorithm for implementing nested transactions. The proof has an interesting structure using many levels of abstraction.