Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Institut für Programmstrukturen und Datenorganisation
erweitert. Dieser Algorithmus generiert einen sehr präzisen Slice, da er kontextsensitiv ist,
also zwischen verschiedenen Aufrufstellen derselben Prozedur unterscheidet. Außerdem ist
er aufgrund der Vorberechnung sogenannter Summary-Informationen effizient berechenbar.
Obwohl dieser Algorithmus in den verschiedensten Gebieten Anwendung findet,
ermöglichte unsere Arbeit den ersten formalen Korrektheitsbeweis. Das Slicing-Framework
wurde unter anderem mit der oben erwähnten Java Bytecodekernsprache instanziiert, somit
konnte also die Korrektheit von kontext-sensitivem statisch interprozeduralem Slicing für
eine realistische Sprache gezeigt werden. Außerdem wurde ein erstes Resultat bewiesen,
welches garantiert, dass Slicing vorhandene Informationsflüsse des Programms bezüglich
vorhandener Nichtinterferenzdefinitionen erkennen kann.
Leider sind die aus der Fachliteratur bekannten Nichtinterferenzdefinitionen nicht ausdrucksstark
genug, um die volle Mächtigkeit Slicing-basierter IFC zu beschreiben.
Deswegen wird im Rahmen dieses Projekts auch eine neue, ausdrucksstärkere
Nichtinterferenzdefinition entwickelt, die jedoch vorhandene Definitionen beinhaltet. So
kann einerseits die Validität der neuen Definition durch Übertragung vorhandener
Theoreme gezeigt werden, andererseits können aber auch präzisere Aussagen zur IFC
gemacht werden und damit letztendlich die am Lehrstuhl entwickelten Techniken zur IFC
korrekt bewiesen werden.
Ausschnitt eines
Isabelle-Beweises
79
3