Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Software Engineering

Debugging und automatisierte Fehlerbereinigung

 


 

Wann und Wo

Seminar: Dienstag, 9-11 Uhr, RUD 25, 4.112

Wer

Dozent: Dipl.Inf. Simon Heiden / Prof. Lars Grunske

Beschreibung und Aufbau der Lehrveranstaltung

Fehlererkennung und -beseitigung ist im Allgemeinen ein sehr zeitaufwändiges und kostspieliges Unterfangen. Es gilt: Je komplexer die Softwaresysteme sind, desto größer ist der materielle und personelle Aufwand für das Auffinden und die Korrektur von Fehlern. Viele Wissenschaftler beschäftigen sich daher mit der Suche nach Techniken und Methoden, um Entwickler bei Fehlererkennung, -lokalisierung und -korrektur zu unterstüzen.

Ziel dieses Seminars ist es, den Stand der Wissenschaft und Technik zum Debugging und zur Fehlerbereinigung systematisch zu untersuchen. Dabei werden besonders automatisierte Techniken zum Auffinden, Diagnostizieren und Eliminieren von Fehlern vorgestellt. Beispiele für diese Techniken sind die Diagnose von Fehlerverhaltensursachen mit Hilfe von Unit-Tests (SBFL Techniken) und das automatisierte Reparieren mit genetischen Algorithmen.

Die teilnehmenden Studenten werden im Verlauf des Seminars eine wissenschaftliche Arbeit zu einem ausgewählten Thema verfassen und diese dann in einem etwa 20-Minütigen Vortrag vorstellen. Die physische Anwesenheit ist daher nur beim ersten Treffen und bei den Vorträgen am Ende des Semesters nötig.

 

Ablaufplanung

Erstes Treffen 17.04.2018
Struktur und Literaturliste 13.05.2018
Voreinreichung der Ausarbeitung 27.05.2018
Finale Einreichung der Ausarbeitung 24.06.2018
Einreichung des Peer-Reviews 08.07.2018
Einreichung der überarbeiteten Ausarbeitung 22.07.2018

Präsentationen

Präsentations-Themen Termin

 

 

 

 

 

 

 

 

 

 

 

Themenliste

Eine vollständige Liste der Themen wird beim ersten Treffen präsentiert. Jeder Teilnehmer muss zur Themenverteilung anwesend sein.

Bitte schauen Sie sich vor der Anmeldung die Liste der Themen an, um sicherzugehen, dass das Seminar für Sie interessant ist!

Gerne können Sie sich vorab mit den Betreuern bzgl. der Themen in Verbindung setzen oder eigene Themen vorschlagen, falls diese in das Seminar passen.

Hinweis: Die in den Themenbeschreibungen angegebene Literatur dient jeweils nur als Startpunkt für eine notwendige, eigene Literaturrecherche.

Nr. Thema Bearbeiter
  General Debugging  
1 Delta Debugging L.A.G. Petersen
2 Code Transplantation M.D. Mayer
3 Human Studies in Debugging S. Mohammed
4 Debugging with AI R. Hadamik
5 Automated Program Repair in Educational Support M. Basmer
  Fault Recognition  
6 Test Case Generation and Selection V. Loscher (?)
7 Bug Detection with Fuzzing M. Möhring (?)
8 Finding Exploits with Symbolic Execution C. Härich (?)
9 Combining Fuzzing and Symbolic Execution J. Sielhorst
  Fault Localization  
10 Combined SBFL Techniques P. Hamann
11 SBFL & MBFL F.F.A. Bethke
12 Program Slicing in Fault Localization L. Eckhard
13 Information Retrieval Fault Localization S. Walger
  Automated Repair  
14 Syntax Based Automated Program Repair L. Meinhart
15 Semantics Based Automated Program Repair L. Weiß
16 Repair of Deployed Software C. Bell (?)

 

Seminar-Hinweise

Material, Ankündigungen, ...
Einreichung der Paper
  • Einreichung aller Arbeiten auf der für das Seminar angelegten Seite auf EasyChair:
    Submission-Seite.
  • Erste Einreichung ist die Struktur und Literaturliste. Bei allen weiteren Abgaben werden die vorherigen Abgaben überschrieben, bzw. aktualisiert (Update).
Format der Ausarbeitung
  • Ausarbeitungen müssen in Englisch verfasst sein und sollten eine Länge von 15 Seiten nicht überschreiten. Es ist das LaTeX-Template für das Seminar zu nutzen. (Wird über Moodle zur Verfügung gestellt.)
Review-Prozess (Nach finaler Einreichung)
  • Jeder Teilnehmer verfasst ein Gutachten zu zwei weiteren Ausarbeitungen anderer Seminar-Teilnehmer.
  • Das Gutachten muss den Seminar-Begutachtungs-Hinweisen (werden über Moodle zur Verfügung gestellt) folgen.
Überarbeitete Ausarbeitung
  • Die Teilnehmer müssen ihre Ausarbeitung basierend auf den Hinweisen der Betreuer sowie der Gutachten überarbeiten.
  • Das Antwortschreiben auf die Gutachten muss den entsprechenden Hinweisen (werden über Moodle zur Verfügung gestellt) folgen und zusammen mit der überarbeiteten Version der Ausarbeitung eingereicht werden.
Präsentation
  • Die Präsentationsdauer ist 20-25 Minuten gefolgt von 5-10 Minuten für Fragen und Diskussion.
  • Die Teilnehmer werden dazu ermutigt, ihre Präsentation auf Englisch zu halten.