書誌事項

The foundations of program verification

Jacques Loeckx and Kurt Sieber ; in collaboration with Ryan D. Stansifer

(Wiley-Teubner series in computer science)

B.G. Teubner , Wiley, c1987

2nd ed

  • : Wiley
  • : Teubner

大学図書館所蔵 件 / 14

この図書・雑誌をさがす

注記

Includes index

内容説明・目次

内容説明

The Foundations of Program Verification Second Edition Jacques Loeckx and Kurt Sieber Fachbereich informatik Universitat des Saariandes, Saarbrucken, Germany In collaboration with Ryan D. Stansifer Department of Computer Science Cornell University, USA This revised edition provides a precise mathematical background to several program verification techniques. 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 in a simple setting and to explain their mathematical background in particular the problems of correctness and completeness of the different methods are discussed in some detail and many helpful examples are included. Contents Authors' PrefacePart 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 of the better books currently available which introduces program verification.' G. Bunting, University College Cardiff University Computing

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA00417887
  • ISBN
    • 0471912824
    • 3519121018
  • LCCN
    86019008
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Stuttgart,Chichester [West Sussex] ; New York
  • ページ数/冊数
    ix, 230 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ