The Calculus of Computation

Decision Procedures with Applications to Verification

  • Aaron R. Bradley
  • Zohar Manna

Table of contents

  1. Front Matter
    Pages I-XV
  2. Foundations

    1. Front Matter
      Pages 1-1
    2. Pages 3-34
    3. Pages 35-68
    4. Pages 69-94
    5. Pages 95-112
  3. Algorithmic Reasoning

    1. Front Matter
      Pages 181-181
    2. Pages 291-310
    3. Pages 311-346
    4. Pages 347-350
  4. Back Matter
    Pages 351-366

About this book

Introduction

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.

Keywords

Algorithms algorithm artificial intelligence computer data structure formal method learning logic verification

Authors and affiliations

  • Aaron R. Bradley
    • 1
  • Zohar Manna
    • 1
  1. 1.Stanford UniversityStanfordUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-74113-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-74112-1
  • Online ISBN 978-3-540-74113-8
  • About this book