HOME | ENGLISH | IMPRESSUM | KIT

Sonstiges: Funktionale Konstruktion und Verifikation von Kontrollflussgraphen

[kohlmeyer12bachelorarbeit]Kevin-Simon Kohlmeyer, Funktionale Konstruktion und Verifikation von Kontrollflussgraphen, August 2012.

Zusammenfassung

Diese Arbeit stellt einen Algorithmus vor, der im Quelltext vorliegende While-Programme in Kontrollflussgraphen überführt. Diese Kontrollflussgraphen sind so gestaltet, dass sie im Rahmen des von Daniel Wasserrab in seiner Dissertation vorgestellten Slicing-Frameworks weiter genutzt werden können. Es wurde ein Parser entwickelt, der im Quelltext vorliegende Programme in Syntaxbäume überführt, die dann von einem verifizierten Algorithmus in einen Kontrollflussgraphen umgewandelt werden. Dabei wird eine für diesen Zweck entwickelte, abstrakte Graphenschnittstelle verwendet, die zusammen mit einer dazugehörigen, verifizierten Implentierung, die auch Teil dieser Arbeit ist, eine Ausführung des Algorithmus erlaubt. Die Laufzeiten der Graphenimplementierung und der Konstruktion der Kontrollflussgraphen werden anhand des Quelltextes hergeleitet und anschließend experimentell bestätigt.

Download

  [PDF]

BibTeX

Projekte

Projekt
Quis-Custodiet

Bachelor- und Masterarbeiten

Bachelor- und Masterarbeiten
Funktionale Konstruktion von Kontrollflussgraphen