ENGLISH

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

By Patrice Godefroid (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1996
ISBN
3540607617, 9783540607618
DOI
10.1007/3-540-60761-7
LCC
QA76.58 .G63 1996
Open Library ID
OL814056M
Language
english
Format
DJVU
Filesize
1 MB (1200320 bytes)
Series
Lecture Notes in Computer Science 1032
Edition
1
Pages
143\141
Library
Kolxo3
DPI
300
Time added
2011-01-06 10:13:16
Logics and Meanings of Programs; Software Engineer

Description

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.

Similar books