ISBN-10:
0471912824
ISBN-13:
9780471912828
Pub. Date:
01/16/1991
Publisher:
Wiley
The Foundations of Program Verification / Edition 2

The Foundations of Program Verification / Edition 2

by Jacques Loeckx, Kurt Sieber, Sieber

Hardcover

Current price is , Original price is $542.75. You

Temporarily Out of Stock Online

Please check back later for updated availability.

Overview

The Foundations of Program Verification Second Edition JacquesLoeckx and Kurt Sieber Fachbereich informatik Universität desSaariandes, Saarbrücken, Germany In collaboration with Ryan D.Stansifer Department of Computer Science Cornell University, USAThis revised edition provides a precise mathematical background toseveral program verification techniques. It concentrates on thoseverification methods that have now become classic, such as theinductive assertions method of Floyd, the axiomatic method ofHoare, and Scott's fixpoint induction. The aim of the book isto present these different verification methods in a simple settingand to explain their mathematical background in particular theproblems of correctness and completeness of the different methodsare discussed in some detail and many helpful examples areincluded. Contents Authors' Preface
* Part A: Preliminaries
* Mathematical Preliminaries
* Predicate Logic

* Part B: Semantics of Programming Languages
* Three Simple Programming Languages
* Fixpoints in Complete Partial Orders
* Denotational Semantics

* Part C: Program Verification Methods
* Correctness of Programs
* The Classical Methods of Floyd
* The Axiomatic Method of Hoare
* Verification Methods Based on Denotational Semantics
* LCF A Logic for Computable Functions

* Part D: Prospects
* An Overview of Further Developments

Bibliography Index Review of the First Edition '... one ofthe better books currently available which introduces programverification.' G. Bunting, University College CardiffUniversity Computing

Product Details

ISBN-13: 9780471912828
Publisher: Wiley
Publication date: 01/16/1991
Series: Wiley Teubner on Applicable Theory in Computer Science Series , #2
Edition description: REV
Pages: 240
Sales rank: 154,942
Product dimensions: 6.14(w) x 9.29(h) x 0.87(d)

About the Author

Jacques Loeckx and Kurt Sieber are the authors of The Foundations of Program Verification, 2nd Edition, published by Wiley.

Table of Contents

PRELIMINARIES.

Mathematical Preliminaries.

Predicate Logic.

SEMANTICS OF PROGRAMMING LANGUAGES.

Three Simple Programming Languages.

Fixpoints in Complete Partial Orders.

Denotational Semantics.

PROGRAM VERIFICATION METHODS.

Correctness of Programs.

The Classical Methods of Floyd.

The Axiomatic Method of Hoare.

Verfication Methods Based on Denotational Semantics.

LCF, A Logic for Computable Functions.

PROSPECTS.

An Overview of Further Developments.

Bibliography.

Index.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews