Decision Procedures An Algorithmic Point of View
A decision procedure is an algorithm that, given a decision problem, terminates with a correct yes/no answer. Here, the authors focus on theories that are expressive enough to model real problems, but are still decidable. Specifically, the book concentrates on decision procedures for first-order the...
| Main Authors: | , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
2008, 2008
|
| Edition: | 1st ed. 2008 |
| Series: | Texts in Theoretical Computer Science. An EATCS Series
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- and Basic Concepts
- Decision Procedures for Propositional Logic
- Equality Logic and Uninterpreted Functions
- Decision Procedures for Equality Logic and Uninterpreted Functions
- Linear Arithmetic
- Bit Vectors
- Arrays
- Pointer Logic
- Quantified Formulas
- Deciding a Combination of Theories
- Propositional Encodings