Data Refinement: Model-Oriented Proof Methods and their Comparison

Data Refinement: Model-Oriented Proof Methods and their Comparison

by Willem-Paul de Roever, Kai Engelhardt
     
 

Graduate text in formal methods in computer science.See more details below

Overview

Graduate text in formal methods in computer science.

Product Details

ISBN-13:
9780521103503
Publisher:
Cambridge University Press
Publication date:
11/01/2008
Series:
Cambridge Tracts in Theoretical Computer Science Series
Pages:
436
Product dimensions:
5.98(w) x 9.02(h) x 0.98(d)

Table of Contents

Part I. Theory: 1. Introduction to data refinement; 2. Simulation as a proof method for data refinement; 3. Relations and recursion; 4. Properties of simulation; 5. Notation and semantics; 6. A Hoare logic; 7. Simulation and Hoare logic; 8. An extension to total correctness; 9. Simulation and total correctness; 10. Refinement calculus; Part II. Applications: 11. Reynolds' method; 12. VDM; 13. Z, Hehner's method and Back's refinement calculus; 14. Refinement methods due to Abadi & Lamport and Lynch. Appendix A. An introduction to Hoare logic; Appendix B. A primer on ordinals and transfinite induction; Appendix C. Notational convention; Appendix D. Precedences; Bibliography; Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >