Symbolische Ausführung

Symbolische Ausführung ist eine Technik der Programmanalyse, die Programme mit symbolischen (nicht-konkreten) Werten anstelle von tatsächlichen Eingaben ausführt und verfolgt, wie symbolische Werte durch das Programm fließen. Die 1976 von James C. King eingeführte symbolische Ausführung baut mathematische Einschränkungen für Programmvariablen auf und kann bestimmen, welche Eingaben spezifische Programmverhalten verursachen, was die automatische Testerzeugung und die Erkennung von Schwachstellen ermöglicht. Moderne Werkzeuge für symbolische Ausführung wie KLEE, S2E und Z3 sind zu leistungsstarken Instrumenten für die Suche nach subtilen Fehlern und Sicherheitslücken geworden.