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

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

EditorPatrice Godefroid

Paperback | January 24, 1996

Pricing and Purchase Info

$103.95

Earn 520 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

This monograph is a revised version of the author's Ph.D. thesis, submitted to the University of Liège, Belgium, with Pierre Wolper as thesis advisor.
The general pattern of this work, is to turn logical and semantic ideas into exploitable algorithms. Thus, it perfectly fits the modern trend, viewing verification as a computer-aided activity, and as algorithmic as possible, not as a paper and pencil one, dealing exclusively with semantic and logical issues. Patrice Godefroid uses state-space exploration as the key technique, which, as such or elaborated into model checking, is attracting growing attention for the verification of concurrent systems. For most realistic examples, the methods presented provide a significant reduction of memory and time requirements for protocol verification.
Title:Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State…Format:PaperbackDimensions:147 pages, 9.25 × 6.1 × 0.07 inPublished:January 24, 1996Publisher:Springer Berlin Heidelberg

The following ISBNs are associated with this title:

ISBN - 10:3540607617

ISBN - 13:9783540607618

Look for similar items by category:

Reviews

Table of Contents

Concurrent systems and semantics.- Using partial orders to tackle state explosion.- Persistent sets.- Sleep sets.- Verification of safety properties.- Model checking.- Experiments.- Conclusions.