Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Kroening, Daniel (Autor), Strichman, Ofer (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2016.
Edición:2nd ed. 2016.
Colección:Texts in Theoretical Computer Science. An EATCS Series,
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Introduction and Basic Concepts
  • Decision Procedures for Propositional Logic
  • From Propositional to Quantifier-Free Theories
  • Equalities and Uninterpreted Functions
  • Linear Arithmetic
  • Bit Vectors
  • Arrays
  • Pointer Logic
  • Quantified Formulas
  • Deciding a Combination of Theories
  • Propositional Encodings
  • Applications in Software Engineering
  • SMT-LIB 2.0: A Brief Tutorial
  • A C++ Library for Developing Decision Procedures.