Assertionsformeln

Assertionsformeln sind boolesche Formeln, die aus propositionalen Variablen und logischen Operatoren wie Konjunktion (und), Disjunktion (oder), Negation (nicht) sowie Implikation bestehen. Sie dienen dazu, Bedingungen auszudrücken, deren Wahrheitswert in einem bestimmten Kontext überprüft werden soll, zum Beispiel in Beweisen, Modellen oder Software.

Die Semantik einer Assertionsformel basiert auf einer Interpretation, die jeder propositionalen Variablen einen Wahrheitswert (wahr oder falsch) zuordnet. Unter dieser Interpretation wird die Formel gemäß den logischen Regeln ausgewertet. Eine Formel ist wahr, erfüllbar oder gültig: Erfüllbarkeit bedeutet, dass es eine Interpretation gibt, unter der die Formel wahr wird; Validität bedeutet, dass sie unter allen Interpretationen wahr ist.

Häufige Formen sind konjunktive Normalform (CNF) und disjunktive Normalform (DNF). Diese Umformen erleichtern die automatische Verarbeitung durch SAT-Solver oder Beweistools. Beispiele sind p ∧ q, ¬p ∨ r und p → q; die äquivalenten Formen lassen sich durch logische Äquivalenzen ableiten.

Anwendungsgebiete umfassen formale Verifikation, Beweistheorie und die Spezifikation von Softwareverhalten. In Programmiersprachen dienen Assertionsformeln als Bedingungen, die zur Laufzeit geprüft werden, etwa in assert-Anweisungen oder als Vor- und Nachbedingungen in Verträgen. Sie bilden außerdem die Grundlage für Invarianten in Schleifen und für Modelle in der Modellsprüfung.

Insgesamt sind Assertionsformeln ein zentrales Werkzeug zur formalen Beschreibung und Prüfung von Wahrheitswerten in Logik, Mathematik und Informatik.