|
06.
07.
2007
Model-Checking C Applications
Marcel Lippmann
TU Dresden
Hauptseminar-Vortrag
In der Hardware-Domäne ist die formale Verifikation mittels
Model-Checking kaum noch wegzudenken. Da die Eingabesprachen für
Model-Checker, wie z.B. SPIN, Sprachen sind, die normalerweise nicht
für die Programmierung genutzt werden, hat sich dieser Ansatz in der
Softwaretechnik noch nicht durchgesetzt. In diesem Vortrag werden
Methoden zur Verifikation von ANSI-C-Programmen vorgestellt. Es wird
gezeigt, wie die Skalierbarkeit mittels Prädikatabstraktion
verbessert werden kann. Nachdem das Werkzeug SatAbs, das diese
Algorithmen implementiert hat, vorgestellt wurde, wird erläutert,
welche Vorteile bzw. Nachteile die Verifikation von
ANSI-C-Programmen mit sich bringt.
|
