Model Checking Distributed Systems by Combining Caching and Process Checkpointing

Free registration required

Executive Summary

Verification of distributed software systems by model checking is not a straightforward task due to inter-process communication. Many software model checkers only explore the state space of a single multi-threaded process. Recent work has proposed a technique that applies a cache to capture communication between the main process and its peers, and allows the model checker to complete state-space exploration. Although previous work handles non-deterministic output in the main process, any peer program is required to produce deterministic output. This paper introduces a process check-pointing tool.

  • Format: PDF
  • Size: 601.4 KB