Apress NBA

The Calculus of Computation

Decision Procedures with Applications to Verification

By Aaron R. Bradley , Zohar Manna

  • eBook Price: $39.95
Buy eBook Buy Print Book

The Calculus of Computation Cover Image

This textbook introduces computational logic from the foundations of first-order logic to state-of-the-art decision procedures for arithmetic, data structures, and combination theories. The book also presents a logical approach to engineering correct software.

Full Description

  • Add to Wishlist
  • ISBN13: 978-3-5407-4112-1
  • 384 Pages
  • User Level: Students
  • Publication Date: September 18, 2007
  • Available eBook Formats: PDF
Full Description
Computational logic is a fast-growing field with applications in artificial intelligence, constraint solving, and the design and verification of software and hardware systems. Written with graduate and advanced undergraduate students in mind, this textbook introduces computational logic from the foundations of first-order logic to state-of-the-art decision procedures for arithmetic, data structures, and combination theories. This textbook also presents a logical approach to engineering correct software. The increasing ubiquity of computers makes implementing correct systems more important than ever. Verification exercises develop the reader's facility in specifying and verifying software using logic. The treatment of verification concludes with an introduction to the static analysis of software, an important component of modern verification systems. For readers interested in learning more about computational logic, decision procedures, verification, and other areas of formal methods, the final chapter outlines courses of further study.
Table of Contents

Table of Contents

  1. Propositional Logic.
  2. First
  3. Order Logic.
  4. First
  5. Order Theories.
  6. Induction.
  7. Program Correctness: Mechanics.
  8. Program Correctness: Strategies.
  9. Quantified Linear Arithmetic.
  10. Quantifier
  11. Free Linear Arithmetic.
  12. Quantifier
  13. Free Equality and Data Structures.
  14. Combining Decision Procedures.
  15. Arrays.
  16. Invariant Generation.
  17. Further Reading.
  18. References.
  19. Index.
Errata

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

Best-Sellers

    1. PHP Objects, Patterns, and Practice

      $38.99

      View Book

    2. Beginning Android 3D Game Development

      $34.99

      View Book

    3. Troubleshooting Oracle Performance

      $41.99

      View Book

    4. Beginning Amazon Web Services with Node.js

      $38.99

      View Book