ipdlogo Dipl.-Inf. Univ. Daniel Wasserrab
photo
Kontakt
Tel.: +49 721 608-7399
E-Mail: [ PGP ]
Adresse
IPD Prof. Snelting
Raum 022
Adenauerring 20a
76131 Karlsruhe
Sprechzeiten
Do 10-11 Uhr

Arbeitsgebiete

Formale Semantik/Mehrfachvererbung
Ich habe eine formale Semantik einer C++-ähnlichen Sprache, gennant CoreC++, entwickelt. Diese Sprache ist eine Weiterentwicklung/Anpassung von Jinja, einer Java-ähnlichen Sprache, die am Lehrstuhl von Prof. Nipkow an der Technischen Universität München entwickelt wurde. Die Formalisierung und der Korrektheitsbeweis wurden im generischen Theorembeweiser Isabelle durchgeführt.

Verifikation von Slicing
Slicing mithilfe von Kontrollfluß- und Programmabhängigkeitsgraphen ist eine Standard-Programmanalyse. Diese sprachunabhängigen Graphstrukturen enthalten in Kombination mit gewissen Wohlgeformtheitsbedingungen genug Information um Slicing durchzuführen und zu verifizieren. Wir verifizieren, basierend auf diesen Strukturen, verschiedene Arten des Slicings: dynamisch, statisch intra- und interprozedural. Außerdem wollen wir zeigen wie verschiedene Semantiken (z.B. Jinja and CoreC++) in diese Strukturen eingebettet werden können, womit Slicing für die Kerne bekannter OO-Sprachen verifiziert wäre.

Veröffentlichungen

2009
D. Wasserrab : Backing up Slicing: Verifying the Interprocedural Two-Phase Horwitz-Reps-Binkley Slicer. AFP 2008
D. Wasserrab, D. Lohner, G. Snelting : On PDG-Based Noninterference and its Modular Proof. PLAS 2009
2008
G. Snelting, D. Wasserrab : A Correctness Proof for the Volpano/Smith Security Typing System. AFP 2008
D. Wasserrab : Towards Certified Slicing. AFP 2008
D. Wasserrab, A. Lochbihler : Formalizing a Framework for Dynamic Slicing of Program Dependence Graphs in Isabelle/HOL. TPHOLS 2008
2007
D. Wasserrab, T. Nipkow, G. Snelting, F. Tip : C++ ist typsicher? Garantiert!. SE 2007
2006
D. Wasserrab, T. Nipkow, G. Snelting, F. Tip : An Operational Semantics and Type Safety Proof for Multiple Inheritance in C++. OOPSLA 2006
D. Wasserrab : CoreC++. AFP 2006
2005
D. Wasserrab, T. Nipkow, G. Snelting, F. Tip : An Operational Semantics and Type Safety Proof for C++-like Multiple Inheritance. TechReport
2004
D. Wasserrab : Formale Semantik einer C++-ähnlichen Sprache mit Fokussierung auf Mehrfachvererbung.

Vorträge

  • On PDG-Based Noninterference and its Modular Proof. PLAS 2009, Juni 2009.
  • Korrektheitsbeweise für IFC mittels des Theorembeweisers Isabelle/HOL. GI FOMSESS Treffen 2009, März 2009.
  • C++ ist typsicher? Garantiert! Eingeladener Vortrag auf der SE 2007, März 2007 und TU Berlin, Juni 2007.
  • An Operational Semantics and Type Safety Proof for Multiple Inheritance in C++. OOPSLA 2006 und IBM, Oktober 2006.

Projekte

Betreute Studien- und Diplomarbeiten

Lehre

Frühere Lehrveranstaltungen

  • Universität Karlsruhe
    • Übung zu "Fortgeschrittene Objektorientierung" WS 08/09
  • Universität Passau
    • Vorlesung "Theorembeweiser und ihre Anwendungen" SS 07
    • Übung zu "Objektorientierte Programmierung" WS 06/07, WS 07/08
    • Hauptseminar Softwaretechnik WS 05/06, SS 06, WS 06/07
    • Korrektur von Programmieraufgaben in Programmieren II/Praxis des Programmierens
    • Übung "Algorithmen und Datenstrukturen" SS 06

Studentenprojekt

CyBaL: eine C++ Bibliothek mit verschiedenen Algorithmen zur Bestimmung der minimalen Kreisbasis eines Graphen.

Verschiedenes