Partial-order methods for the verification of concurrent systems : an approach to the state-explosion problem /
Godefroid, Patrice.
Partial-order methods for the verification of concurrent systems : an approach to the state-explosion problem / Patrice Godefroid. - Berlin ; New York : Springer, ©1996. - 1 online resource (142 pages) : illustrations - Lecture notes in computer science ; 1032 . - Lecture notes in computer science ; 1032. .
Includes bibliographical references (pages 133-142) and index.
1. Introduction -- 2. Concurrent Systems and Semantics -- 3. Using Partial Orders to Tackle State Explosion -- 4. Persistent Sets -- 5. Sleep Sets -- 6. Verification of Safety Properties -- 7. Model Checking -- 8. Experiments -- 9. Conclusions.
Use copy
This monograph is a revised version of the author's Ph. D. thesis, submitted to the University of Lige, 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.
Electronic reproduction.
[Place of publication not identified] :
HathiTrust Digital Library,
2010.
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
http://purl.oclc.org/DLF/benchrepro0212
English.
9783540494447 3540494448
10.1007/3-540-60761-7 doi
96,A25,0604 dnb 96,N05,0327 dnb
946226563 DE-101
Parallel processing (Electronic computers)
Computer software--Verification.
Logiciels--Vérification.
Parallélisme (Informatique)
Computer software--Verification
Parallel processing (Electronic computers)
Parallelle verwerking.
Parallélisme (informatique)
Logiciels--Essais.
QA76.58 / .G63 1996
005.2
Partial-order methods for the verification of concurrent systems : an approach to the state-explosion problem / Patrice Godefroid. - Berlin ; New York : Springer, ©1996. - 1 online resource (142 pages) : illustrations - Lecture notes in computer science ; 1032 . - Lecture notes in computer science ; 1032. .
Includes bibliographical references (pages 133-142) and index.
1. Introduction -- 2. Concurrent Systems and Semantics -- 3. Using Partial Orders to Tackle State Explosion -- 4. Persistent Sets -- 5. Sleep Sets -- 6. Verification of Safety Properties -- 7. Model Checking -- 8. Experiments -- 9. Conclusions.
Use copy
This monograph is a revised version of the author's Ph. D. thesis, submitted to the University of Lige, 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.
Electronic reproduction.
[Place of publication not identified] :
HathiTrust Digital Library,
2010.
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
http://purl.oclc.org/DLF/benchrepro0212
English.
9783540494447 3540494448
10.1007/3-540-60761-7 doi
96,A25,0604 dnb 96,N05,0327 dnb
946226563 DE-101
Parallel processing (Electronic computers)
Computer software--Verification.
Logiciels--Vérification.
Parallélisme (Informatique)
Computer software--Verification
Parallel processing (Electronic computers)
Parallelle verwerking.
Parallélisme (informatique)
Logiciels--Essais.
QA76.58 / .G63 1996
005.2