Home

On the Costs and Benefits of using Partial-order Methods for the Verification of Concurrent Systems


Author(s) : Patrice Godefroid Patrice Godefroid, 
Publisher : N/A
Publication Date : 1996
ISSN : N/A
Abstract : Abstract. Verification by state-space exploration is one of the most successful strategies for analyzing the correctness of finite-state concurrent reactive systems. Partial-order methods are algorithms for dynamically pruning the state space of such systems without incurring the risk of any incompleteness in the verification results. This paper presents results of experiments performed with these algorithms on real protocol examples, and discusses the practical significance of partial-order methods. 1.,