The Calculus of Computation

Decision Procedures with Applications to Verification

Authors: Bradley, Aaron R., Manna, Zohar

  • Presents a logical approach to engineering correct software as an application of computational logic
  • Verification exercises develop the reader's facility in specifying and verifying software using logic
see more benefits

Buy this book

eBook $44.99
price for USA
  • ISBN 978-3-540-74113-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $59.99
price for USA
  • ISBN 978-3-540-74112-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.99
price for USA
  • ISBN 978-3-642-09347-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

Reviews

"...this book, which addresses the verification of sequential programs, exhibits all the features of a field that has finally fully matured. The material is substantial; it is organized very thoughtfully; the writing is concise but simple, easy to follow, and illustrated with ample examples... Overall, this book is very well written, thoughtfully constructed, and substantive yet accessible. It is bound to become a standard textbook in program verification." (Fatma Mill, ACM Computing Reviews, August 2008)

Table of contents (3 chapters)

Buy this book

eBook $44.99
price for USA
  • ISBN 978-3-540-74113-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $59.99
price for USA
  • ISBN 978-3-540-74112-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.99
price for USA
  • ISBN 978-3-642-09347-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
The Calculus of Computation
Book Subtitle
Decision Procedures with Applications to Verification
Authors
Copyright
2007
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-74113-8
DOI
10.1007/978-3-540-74113-8
Hardcover ISBN
978-3-540-74112-1
Softcover ISBN
978-3-642-09347-0
Edition Number
1
Number of Pages
XVI, 366
Number of Illustrations and Tables
60 b/w illustrations
Topics