Formal Modeling and Analysis of a Distributed Database Protocol in Maude

This paper illustrates how the rewriting-logic-based Maude tool, and its extension real-time Maude, can be applied to the formal object-oriented specification, simulation, and model checking of the two-phase commit protocol for distributed databases. Maude's intuitive yet expressive specification language, its support for object-oriented formal specification, its high-performance formal analysis features, and its track record should make it a promising candidate to successfully analyze advanced state-of-the-art distributed database protocols.