The Calculus of Computation Decision Procedures with Applications to Verification /

• Main Authors: Bradley, Aaron R. (Author), Manna, Zohar (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Subjects: Computer science.; Architecture, Computer.; Computers.; Algorithms.; Computer logic.; Mathematical logic.; Artificial intelligence.; Computer Science.; Computer System Implementation.; Artificial Intelligence (incl. Robotics).; Theory of Computation.; Logics and Meanings of Programs.; Algorithm Analysis and Problem Complexity.; Mathematical Logic and Formal Languages.

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 fou...

Table of Contents:

• Foundations
• Propositional Logic
• First-Order Logic
• First-Order Theories
• Induction
• Program Correctness: Mechanics
• Program Correctness: Strategies
• Algorithmic Reasoning
• Quantified Linear Arithmetic
• Quantifier-Free Linear Arithmetic
• Quantifier-Free Equality and Data Structures
• Combining Decision Procedures
• Arrays
• Invariant Generation
• Further Reading.