Format:
Online-Ressource (142 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer Lecture Notes Archive
ISBN:
9783540494447
Series Statement:
Lecture notes in computer science 1032
Content:
Concurrent systems and semantics -- Using partial orders to tackle state explosion -- Persistent sets -- Sleep sets -- Verification of safety properties -- Model checking -- Experiments -- Conclusions.
Content:
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.
Note:
Literaturverz. S. [133] - 142
Additional Edition:
ISBN 3540607617
Additional Edition:
ISBN 9783540607618
Additional Edition:
Erscheint auch als Druck-Ausgabe Godefroid, Patrice Partial-order methods for the verification of concurrent systems Berlin : Springer, 1996 ISBN 3540607617
Language:
English
Subjects:
Computer Science
,
Economics
Keywords:
Nebenläufigkeit
;
Verifikation
;
Zustandsraum
;
Halbordnung
DOI:
10.1007/3-540-60761-7
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
