In der Logik untersucht man streng formal die Gesetze
unseres exakten Denkens. Logik hat in der Informatik
besondere Bedeutung gewonnen: Sie findet Verwendung in
der Verifikation von Systemen wie Programmen oder
Schaltkreisen; dabei soll die Verifikation zumindest
durch Computer geprüft werden können, so daß eine
formale Notation von Nöten ist. Ferner gibt es
Theorembeweiser, die (mehr oder weniger) selbständig
Sätze beweisen. In der Logikprogrammierung entspricht
ein berechneter Beweis dem Ablauf eines Programms.
Diese Vorlesung behandelt Aussagenlogik und die
Grundlagen der Prädikatenlogik erster Stufe, sowie die
Programm- und Systemverifikation mit Hoare-Logik und
temporale Logik.