Apress Access

Constructing Correct Software

By D. John Cooke

  • eBook Price: $99.00
Buy eBook Buy Print Book

Constructing Correct Software Cover Image

  • Add to Wishlist
  • ISBN13: 978-1-8523-3820-6
  • 532 Pages
  • User Level: Students
  • Publication Date: December 31, 2007
  • Available eBook Formats: PDF
Full Description
Central to Formal Methods is the so-called Correctness Theorem which relates a specification to its correct Implementations. This theorem is the goal of traditional program testing and, more recently, of program verification (in which the theorem must be proved). Proofs are difficult, though even with the use of powerful theorem provers. This volume explains and illustrates an alternative method, which allows the construction of (necessarily correct) algorithms from a specification using algebraic transformations and refinement techniques which prevent the introduction of errors. Based on teaching material used extensively at Loughborough University, John Cooke introduces the basics, using simple examples and lots of detailed working (which can often be re-used). Constructing Correct Software will provide invaluable reading for students and practitioners of Computer Science and Software Engineering to whom correctness of software is of prime importance.
Table of Contents

Table of Contents

  1. Preface to First Edition.
  2. Preface to Second Edition.
  3. Introduction.
  4. Part A: The Technical Background; On Programming.
  5. Part B: Algorithm #Extraction; Recursion Removal; Quantifications; Refinement and Reuse.
  6. Part C: Sorting; Data Refinement.

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