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

Patrice Godefroid

ISBN 10: 3540607617 / ISBN 13: 9783540607618

Published by Springer Berlin Heidelberg, 1996

About this Item

Druck auf Anfrage Neuware - Printed after ordering - 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.

Seller Inventory # 9783540607618

Bibliographic Details

• Title: Partial-Order Methods for the Verification of Concurrent Systems : An Approach to the State-Explosion Problem
• Publisher: Springer Berlin Heidelberg
• Publication Date: 1996
• Language: English
• ISBN 10: 3540607617
• ISBN 13: 9783540607618
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

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.