2007

The Calculus of Computation

Decision Procedures with Applications to Verification

Authors:

ISBN: 978-3-540-74112-1 (Print) 978-3-540-74113-8 (Online)

Table of contents (13 chapters)

  1. Front Matter

    Pages I-XV

  2. Foundations

    1. Front Matter

      Pages 1-1

    2. No Access

      Book Chapter

      Pages 3-34

      Propositional Logic

    3. No Access

      Book Chapter

      Pages 35-68

      First-Order Logic

    4. No Access

      Book Chapter

      Pages 69-94

      First-Order Theories

    5. No Access

      Book Chapter

      Pages 95-112

      Induction

    6. No Access

      Book Chapter

      Pages 113-152

      Program Correctness: Mechanics

    7. No Access

      Book Chapter

      Pages 153-179

      Program Correctness: Strategies

  3. Algorithmic Reasoning

    1. Front Matter

      Pages 181-181

    2. No Access

      Book Chapter

      Pages 183-206

      Quantified Linear Arithmetic

    3. No Access

      Book Chapter

      Pages 207-240

      Quantifier-Free Linear Arithmetic

    4. No Access

      Book Chapter

      Pages 241-268

      Quantifier-Free Equality and Data Structures

    5. No Access

      Book Chapter

      Pages 269-289

      Combining Decision Procedures

    6. No Access

      Book Chapter

      Pages 291-310

      Arrays

    7. No Access

      Book Chapter

      Pages 311-346

      Invariant Generation

    8. No Access

      Book Chapter

      Pages 347-350

      Further Reading

  4. Back Matter

    Pages 351-366