Presents a logical approach to engineering correct software as an application of computational logic
Includes supplementary material: sn.pub/extras
This is a preview of subscription content, access via your institution.
Table of contents (13 chapters)
About this book
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.
- artificial intelligence
- data structure
- formal method
- algorithm analysis and problem complexity
Authors and Affiliations
Stanford University, Stanford, USA
Aaron R. Bradley, Zohar Manna
Book Title: The Calculus of Computation
Book Subtitle: Decision Procedures with Applications to Verification
Authors: Aaron R. Bradley, Zohar Manna
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2007
Hardcover ISBN: 978-3-540-74112-1Published: 03 September 2007
Softcover ISBN: 978-3-642-09347-0Published: 19 October 2010
eBook ISBN: 978-3-540-74113-8Published: 18 September 2007
Edition Number: 1
Number of Pages: XVI, 366
Topics: Computer System Implementation, Artificial Intelligence, Theory of Computation, Computer Science Logic and Foundations of Programming, Algorithms, Formal Languages and Automata Theory