Partial-Order Methods for the Verification of Concurrent Systems

An Approach to the State-Explosion Problem

Specificaties
Paperback, 143 blz. | Engels
Springer Berlin Heidelberg | 1996e druk, 1996
ISBN13: 9783540607618
Rubricering
Juridisch :
Springer Berlin Heidelberg 1996e druk, 1996 9783540607618
Onderdeel van serie Lecture Notes in Computer Science
€ 60,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783540607618
Taal:Engels
Bindwijze:paperback
Aantal pagina's:143
Uitgever:Springer Berlin Heidelberg
Druk:1996

Inhoudsopgave

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

Net verschenen

€ 60,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        Partial-Order Methods for the Verification of Concurrent Systems