Partial-order methods for the verification of concurrent systems : an approach to the state-explosion problem
| 000 | 00944camuuu200265 a 4500 | |
| 001 | 000000601527 | |
| 003 | OCoLC | |
| 005 | 19980825162257.0 | |
| 008 | 951211s1996 gw a b 001 0 eng | |
| 010 | ▼a 95051354 | |
| 020 | ▼a 3540607617 (Berlin : softcover : acid-free paper) | |
| 040 | ▼a DLC ▼c DLC | |
| 049 | ▼l 121035144 ▼f 과학 | |
| 050 | 0 0 | ▼a QA76.58 ▼b .G63 1996 |
| 082 | 0 0 | ▼a 005.2 ▼2 20 |
| 090 | ▼a 005.2 ▼b G581p | |
| 100 | 1 | ▼a Godefroid, Patrice. |
| 245 | 1 0 | ▼a Partial-order methods for the verification of concurrent systems : ▼b an approach to the state-explosion problem / ▼c Patrice Godefroid. |
| 260 | ▼a Berlin ; ▼a New York : ▼b Springer, ▼c c1996. | |
| 300 | ▼a 142 p. : ▼b ill. ; ▼c 24 cm. | |
| 440 | 0 | ▼a Lecture notes in computer science ; ▼v 1032. |
| 504 | ▼a Includes bibliographical references (p. [133]-142) and index. | |
| 650 | 0 | ▼a Parallel processing (Electronic computers). |
| 650 | 0 | ▼a Computer software ▼x Verification. |
Holdings Information
| No. | Location | Call Number | Accession No. | Availability | Due Date | Make a Reservation | Service |
|---|---|---|---|---|---|---|---|
| No. 1 | Location Science & Engineering Library/Sci-Info(Stacks2)/ | Call Number 005.2 G581p | Accession No. 121035144 (2회 대출) | Availability Available | Due Date | Make a Reservation | Service |
| No. 2 | Location Sejong Academic Information Center/Science & Technology/ | Call Number 005.2 G581p | Accession No. 151046134 | Availability Available | Due Date | Make a Reservation | Service |
| No. | Location | Call Number | Accession No. | Availability | Due Date | Make a Reservation | Service |
|---|---|---|---|---|---|---|---|
| No. 1 | Location Science & Engineering Library/Sci-Info(Stacks2)/ | Call Number 005.2 G581p | Accession No. 121035144 (2회 대출) | Availability Available | Due Date | Make a Reservation | Service |
| No. | Location | Call Number | Accession No. | Availability | Due Date | Make a Reservation | Service |
|---|---|---|---|---|---|---|---|
| No. 1 | Location Sejong Academic Information Center/Science & Technology/ | Call Number 005.2 G581p | Accession No. 151046134 | Availability Available | Due Date | Make a Reservation | Service |
Contents information
Book Introduction
This monograph is a revised version of the author's Ph.D. thesis, submitted to the University of Liege, 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.
Information Provided By: :
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.
Information Provided By: :