Apress Access

Abstraction, Refinement and Proof for Probabilistic Systems

By Annabelle McIver , Charles Carroll Morgan

  • eBook Price: $159.00
Buy eBook Buy Print Book

Abstraction, Refinement and Proof for Probabilistic Systems Cover Image

  • Add to Wishlist
  • ISBN13: 978-0-3874-0115-7
  • 408 Pages
  • User Level: Science
  • Publication Date: March 30, 2006
  • Available eBook Formats: PDF
Full Description
The book is a focused survey on probabilistic program semantics, conceived to tell a coherent story with a uniform notation. It is grouped into three themes: Part I is for 'users' of the techniques who will be developing actual programs; Part II gives mathematical foundations intended for those studying exactly how it was done and how to build semantic structures/models in their own work; and Part III describes a very 'hot' research direction, temporal logic and model checking. Topics and features: - introduces readers to very up-to-date research in the mathematics of rigorous development of randomized (probabilistic) algorithms - illustrates by example the typical steps necessary in computer science to build a mathematical model of any programming paradigm - presents results of a large and integrated body of research in the area of 'quantitative' program logics An advanced research survey monograph, integrating three major topic areas: random/probabilistic algorithms, assertion-based program reasoning, and refinement programming models. Essential foundation topic for modern sequential programming methodology.
Table of Contents

Table of Contents

  1. Introduction to pGCL.
  2. Invariants and variants for probabilistic loops.
  3. Case studies in termination .
  4. Probabilistic data refinement.
  5. Theory for the demonic model.
  6. Geometry of probabilistic programs.
  7. Proven rules for probabilistic loops.
  8. Transformer hierarchy.
  9. Quantitative temporal logic qTL.
  10. Quantitative algebra of qTL.
  11. Quantitative modal u
  12. calculus of qMu, and games.
  13. Appendixes.
  14. Index.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book