Modular reasoning about open systems: a case study of distributed commit

Authors:
R. Das;A. Fekete
Affiliations:
Massachusetts Institute of Technology, Cambridge, MA;University of Sydney, Sydney, Australia
Venue:
IWSSD '93 Proceedings of the 7th international workshop on Software specification and design
Year:
1993

Citing 5
Cited 1

Distributed databases principles and systems

Distributed databases principles and systems
Transaction management in the R* distributed database management system

ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
Distributed programming in Argus

Communications of the ACM
Commutativity-based locking for nested transactions

Journal of Computer and System Sciences

An Approach to Preserving Sufficient Correctness in Open Resource Coalitions

IWSSD '00 Proceedings of the 10th International Workshop on Software Specification and Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show how to reason about distributed database management systems, in which a commit protocol is used to coordinate activity of several resource managers. This is an interesting case study of an open system, in which each component is developed independently to operate with many possible environments. We give specifications for each resource manager, and a specification for the commit protocol, and show that the whole system is correct as long as each component has the properties required of it. We then show how to prove that specific examples have these properties.