Verifikation reaktiver Systeme - Universität Kaiserslautern

42
6. Schussfolgerung
Wir haben gesehen, dass Interpolation und begrenzte Modellprüfung kombiniert
werden können um unbegrenzte Modellprüfung zu ermöglichen. Die Methode hat in
zwei Mikroprozessor – Benchmark Studien gezeigt, dass sie effizienter als BDDbasierte
Modellprüfer und einige erst kürzlich entwickelte SAT-basierte Methoden ist,
wenn die Bedingungen erfüllt sind.
Für die Zukunft ist es interessant zu untersuchen, welche weiteren Informationen
aus einem Beweis der Unerfüllbarkeit gewonnen werden können. So ist es zum
Beispiel möglich, mittels Interpolation eine Abstraktion der Transitionsrelationen zu
gewinnen. Erste Studien haben gezeigt, dass diese Abstraktion mit bisherigen BDDbasierten
Modellprüfern nur sehr schwer zu bewältigen ist, was an der speziellen
Struktur der Formel der Transitionsrelation liegt. Wenn man diese überwinden
könnte, dann würde dies zu einer Verbesserung der Methode der beweisbasierten
Abstraktion beitragen. Des weitern ist denkbar, dass Interpolation in Theorien erster
Ordnung ausgenutzt werden kann um Modellprüfung auf unendlichen Modellen zu
ermöglichen.
Quellenverzeichnis
Interpolation and SAT-based Model Checking[McMillan03], K. L. McMillan 2003, Cadence
Berkeley Labs