Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Software Engineering 2006, Proceedings der Fachtagung des GI-Fachbereichs Softwaretechnik, 28.-31. März 2006 in Leipzig P-79, 125-130 (2006).


2006


Editors

Bettina Biel, Matthias Book, Volker Gruhn (eds.)


Contents

Datenflussanalyse als Modelchecking im jABC

Anna-Lena Lamprecht , Tiziana Margaria and Bernhard Steffen

Abstract


Dieses Papier beschreibt wie das jABC (eine generische Umgebung für bibliotheksbasierte Programmentwicklung) zusammen mit zwei seiner Plugins (der Modelchecker und ein Flussgraph-Konverter) ein Framework, DFA-MC, für intraprozedurale Datenflussanalyse als Modelchecking bildet. Basierend auf Funktionalitäten, die von der Programmanalyseplattform Soot bereitgestellt werden, generiert der Konverter Graphstrukturen aus Java-Klassen. Die Datenflussanalysen werden dann als Formeln im modalen $μ$-Kalkül ausgedrückt. Die Analyse selbst wird ausgeführt, indem der Modelchecker die Gültigkeit der Formel auf dem Flussgraphen überprüft.


Full Text: PDF

ISBN 3-88579-173-0


Last changed 24.01.2012 21:53:20