The Foundations of Program Verification

Kurt Sieber

ISBN 10: 3322967549 / ISBN 13: 9783322967541

Published by Vieweg+Teubner Verlag, Vieweg+Teubner Verlag, 2013

About this Item

Druck auf Anfrage Neuware - Printed after ordering - This is a textbook on program verification. It concentrates on those verification methods that have now become classic such as the inductive assertions method of Floyd, the axiomatic method of Hoare and Scott's fixpoint induction. The aim of the book is to present these different verification methods and to explain their mathemati cal background. The subject is treated with mathematical precision, and many examples are included. Throughout the book the same examples will reappear to illustrate how the different methods are related. The material is self-contained and accessible without prior knowledge of logic or semantics, but elementary knowledge of programming languages, formal languages and the theory of computation is helpful. A main concern has been to present the subject in as simple a setting as possible. For this reason three elementary, representative programming languages are in troduced: a flowchart programming language, a language of while-programs and a language of recursive programs. For these programming languages the operational and denotational semantics are introduced. Each verification method is then illustrated in the most appropriate of these languages and proved correct with the help of the most appropriate of the semantics.

Seller Inventory # 9783322967541

Bibliographic Details

• Title: The Foundations of Program Verification
• Publisher: Vieweg+Teubner Verlag, Vieweg+Teubner Verlag
• Publication Date: 2013
• Language: German
• ISBN 10: 3322967549
• ISBN 13: 9783322967541
• Binding: Taschenbuch
• Edition: 2nd Edition
• Condition: Neu
• Dimensions: 229W x 152H x 14D millimeters 229 millimeters width by 152 millimeters height by 14 millimeters depth
• Weight: 360 grams

About this title

Synopsis

This is a textbook on program verification. It concentrates on those verification methods that have now become classic such as the inductive assertions method of Floyd, the axiomatic method of Hoare and Scott's fixpoint induction. The aim of the book is to present these different verification methods and to explain their mathemati- cal background. The subject is treated with mathematical precision, and many examples are included. Throughout the book the same examples will reappear to illustrate how the different methods are related. The material is self-contained and accessible without prior knowledge of logic or semantics, but elementary knowledge of programming languages, formal languages and the theory of computation is helpful. A main concern has been to present the subject in as simple a setting as possible. For this reason three elementary, representative programming languages are in- troduced: a flowchart programming language, a language of while-programs and a language of recursive programs. For these programming languages the operational and denotational semantics are introduced. Each verification method is then illustrated in the most appropriate of these languages and proved correct with the help of the most appropriate of the semantics.