Summary: SAT-Solving in a Nutshell
Prof. Dr. Erika Ábrahám
Theory of Hybrid Systems
Informatik 2
WS 09/10
Prof. Dr. Erika Ábrahám - SAT-Solving in a Nutshell 1 / 24
Overview
1 Propositional logic, theories, normal forms
2 Propositional SAT-solving
3 SMT-solving
Prof. Dr. Erika Ábrahám - SAT-Solving in a Nutshell 2 / 24
Overview
1 Propositional logic, theories, normal forms
2 Propositional SAT-solving
3 SMT-solving
Prof. Dr. Erika Ábrahám - SAT-Solving in a Nutshell 3 / 24
Propositional logic: Syntax
Abstract grammar:
:= prop | (¬) | ( )
with prop Prop.

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences