Formale Verifikation ist kein Zauberstaub: Auf der Jagd nach verpassten Alarmen in Alive2

Looking for Missed Alarm Bugs in a Formal Verification Tool

Formale Verifikation ist harte Ingenieursarbeit, und die Werkzeuge selbst sind fehleranfällig. Alive2, ein Übersetzungsvalidierungswerkzeug für LLVM, muss rigoros getestet werden. Die Autoren beschreiben zwei Methoden, um verpasste Alarme zu finden: eine modifizierte Version von YARPGen, die zufällige Funktionen mutiert, und die Nutzung des Superoptimierers Minotaur. Bisher wurden kaum verpasste Alarme gefunden, was die Zuverlässigkeit von Alive2 bestätigt, aber die Autoren vermuten, dass Funktionseigenschaften noch unzureichend getestet sind.