The document describes formal verification of checkpointing in a distributed database system using Event-B. It presents an Event-B model that specifies the checkpointing process. Key aspects of the model include assigning timestamps to messages and transactions, marking transactions as before or after checkpoint based on their timestamps, and computing a global checkpoint number. The model is verified using the Rodin tool to ensure the checkpointing process satisfies correctness properties.
Related topics: