beschreibt Wirkung von Anweisungen durch Änderung des Programmzustandes
ordnet jedem (Teil-)Programm einen Wert zu, Bsp: eine Funktion (höherer Ordnung).
Beweis von Programmeigenschaften durch Term-Umformungen
enthält Schlußregeln, um Aussagen über Programme zu beweisen