Verifying Real-time Commit Protocols Using Dense-time Model Checking Technology
This work addresses the problem of ensuring correctness in real-time distributed systems for developers and engineers, but it is incremental as it applies existing model checking tools to a known protocol.
The paper tackled the verification of real-time distributed commit protocols by modeling and verifying the timed two-phase commit protocol using three state-of-the-art dense-time model checkers: UPPAAL, Rabbit, and RED, and compared the results.
The timed-based automata model, introduced by Alur and Dill, provides a useful formalism for describing real-time systems. Over the last two decades, several dense-time model checking tools have been developed based on that model. The paper considers the verification of real-time distributed commit protocols using dense-time model checking technology. More precisely, we model and verify the well-known timed two phase commit protocol in three different state-of-the-art real-time model checkers: UPPAAL, Rabbit, and RED, and compare the results.