Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem

Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem

1996 | Patrice Godefroid
This chapter provides an overview of the book "Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem" by Patrice Godefroid. The book addresses the challenge of verifying concurrent systems, particularly the issue of state explosion due to the modeling of concurrency by interleaving. Godefroid introduces partial-order methods, which aim to reduce the state space exploration required for verification by focusing on relevant interleavings rather than all possible ones. These methods are implemented in an add-on package for the SPIN protocol verification system, demonstrating significant reductions in memory and time requirements for verifying realistic examples, including industrial-size communication protocols. The book covers the theoretical foundations, algorithms, and practical applications of partial-order methods, making it a valuable resource for verification system developers and users.This chapter provides an overview of the book "Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem" by Patrice Godefroid. The book addresses the challenge of verifying concurrent systems, particularly the issue of state explosion due to the modeling of concurrency by interleaving. Godefroid introduces partial-order methods, which aim to reduce the state space exploration required for verification by focusing on relevant interleavings rather than all possible ones. These methods are implemented in an add-on package for the SPIN protocol verification system, demonstrating significant reductions in memory and time requirements for verifying realistic examples, including industrial-size communication protocols. The book covers the theoretical foundations, algorithms, and practical applications of partial-order methods, making it a valuable resource for verification system developers and users.
Reach us at info@study.space