Verification of Sequential and Concurrent Programs Tapa dura - 2009
de Krzysztof R. Apt; Foreword by Amir Pnueli; Frank S. De Boer
Descripción de contraportada
Computer programs are an indispensable part of many of the systems we rely upon in our daily lives, and the proper functioning and safety of these systems is of paramount importance. The development of methods that ensure program correctness is therefore a key challenge for computer scientists.
This widely anticipated third edition of Verification of Sequential and Concurrent Programs provides a systematic exploration of one of the most common approaches to program verification, known as the "assertional" approach. Following the successful formula of previous editions, this approach is applied to deterministic and nondeterministic sequential programs of varying complexity, together with both parallel and distributed concurrent programs. The expanded content of this thorough new edition also includes coverage of the verification of object-oriented programs. For each class of programs, the authors introduce an operational semantics and proof systems for the verification of partial and total correctness, justified formally in corresponding soundness theorems. Case studies supplied throughout the book demonstrate the use of the proof systems to formally verify solutions to classical problems, such as sorting, manipulation of lists, producer/consumer and mutual exclusion.
Topics and Features:
- Includes a thorough introductory section, familiarizing the reader with the basic concepts and notation used in the book, as well as the book's structure
- Explains Hoare's approach to program verification for while programs, providing a correctness proof of a program for partitioning an array (NEW)
- Concludes each chapter with exercises and bibliographic remarks for further reading
- Discusses recursive programs that extend deterministic programs by parameterless procedures and procedures with thecall-by-value parameter mechanism, and provides a correctness proof of the quicksort program (NEW)
- Explores nondeterministic and distributed programs, presenting a verification method of distributed programs based on a transformation into nondeterministic ones
- Presents object-oriented programs, with a focus on the main characteristics of objects (NEW)
- Investigates parallel programs with shared variables and with synchronization
- Studies the issue of fairness in the framework of nondeterministic programs, using an approach based on the method of explicit schedulers
- Includes a Foreword by Professor Amir Pnueli
This modern update of a classic, reader-friendly textbook is perfect for an introductory course on program verification for advanced undergraduate or graduate students, and may also be used as an introduction to operational semantics. Outlines for possible courses are suggested in the Preface to the book. This book is unique in addressing assertional verification of all essential classes of imperative programs: while programs, recursive programs, object-oriented programs, nondeterministic programs, parallel programs, and distributed programs.
Detalles
- Título Verification of Sequential and Concurrent Programs
- Autor Krzysztof R. Apt; Foreword by Amir Pnueli; Frank S. De Boer
- Encuadernación Tapa dura
- Edición 3rd ed. 2nd Prin
- Páginas 502
- Volúmenes 1
- Idioma ENG
- Editorial Springer
- Fecha de publicación 2009-10-05
- Ilustrado Sí
- Features Bibliography, Illustrated, Index, Table of Contents
- ISBN 9781848827448 / 184882744X
- Peso 2.01 libras (0.91 kg)
- Dimensiones 9.21 x 6.14 x 1.13 pulgadas (23.39 x 15.60 x 2.87 cm)
- Library of Congress subjects Computer software - Verification
- Dewey Decimal Code 005.1
Más ejemplares
Verification of Sequential and Concurrent Programs (Texts in Computer Science)
de Apt, Krzysztof R., de Boer, Frank S., Olderog, Ernst-Rüdiger
- Usado
- Estado
- Used - Good
- ISBN 10 / ISBN 13
- 9781848827448 / 184882744x
- Cantidad disponible
- 1
- Librería
-
Waltham Abbey, Essex, United Kingdom
- Precio
-
EUR 3.90EUR 10.73 enviando a USA
Mostrar detalles
Verification of Sequential and Concurrent Programs
de Apt, Krzysztof R.; De Boer, Frank S.
- Usado
- Muy bueno
- Tapa dura
- Estado
- Usado - Muy bueno
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9781848827448 / 184882744X
- Cantidad disponible
- 1
- Librería
-
Seattle, Washington, United States
- Precio
-
EUR 25.92Envío gratuito a USA
Mostrar detalles
Verification of Sequential and Concurrent Programs (Texts in Computer Science)
de Apt, Krzysztof R.; de Boer, Frank S.; Olderog, Ernst-Rüdiger; Pnueli, Amir [Foreword]
- Usado
- Muy bueno
- Tapa dura
- Estado
- Usado - Muy bueno
- Edición
- 3rd ed. 2009, Corr. 3rd printing
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9781848827448 / 184882744X
- Cantidad disponible
- 1
- Librería
-
Blaine, Washington, United States
- Precio
-
EUR 47.18EUR 4.23 enviando a USA
Mostrar detalles
Verification of Sequential and Concurrent Programs
de Krzysztof R. Apt
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9781848827448 / 184882744x
- Cantidad disponible
- 494
- Librería
-
Uxbridge, Greater London, United Kingdom
- Precio
-
EUR 112.65EUR 9.58 enviando a USA
Mostrar detalles
Verification of Sequential and Concurrent Programs
de Apt, Krzysztof R./ Boer, Frank S. De/ Olderog, Ernst-Rudiger
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9781848827448 / 184882744X
- Cantidad disponible
- 2
- Librería
-
Exeter, Devon, United Kingdom
- Precio
-
EUR 138.28EUR 11.99 enviando a USA
Mostrar detalles
Verification of Sequential and Concurrent Programs
de Krzysztof Apt Frank S. de Boer
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9781848827448 / 184882744X
- Cantidad disponible
- 1
- Librería
-
Woodside, New York, United States
- Precio
-
EUR 134.71EUR 3.75 enviando a USA