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

Debugging und automatisierte Fehlerbereinigung

 


 

Wann und Wo

Seminar: Dienstag, 15-17 Uhr, RUD 26, 1'307

Wer

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

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 18.04.17
Struktur und Literaturliste 09.05.17
Voreinreichung der Ausarbeitung 30.05.17
Finale Einreichung der Ausarbeitung 27.06.17 4.7.17
Einreichung des Peer-Reviews 11.07.17 14.7.17
Einreichung der überarbeiteten Ausarbeitung 22.07.17

Präsentationen

Präsentations-Themen Termin

Test Case Generation - A. Atanasov

Test Case Selection - D. Rychlewski

SBFL (Deputo) - M. Carwehl

20.6.2017

-

27.6.2017

Program Slicing in Fault Localization - D. Mitev

GenProg - P. Badenhoop

PAR - V. D. Nguyen

4.7.2017

SBFL (Multric) - D. Rink

SearchRepair - D. Bucher

Data Structures - M. Kruse

11.7.2017

Nopol - F. Lehmann

Angelix - M. Schöpl

18.7.2017

 

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
  Debugging  
1 Delta Debugging (JINSI) -
2 Delta Debugging (DEJAVU) -
  Fault Recognition  
3 Test Case Generation A. Atanasov
4 Test Case Selection D. Rychlewski
  Fault Localization  
5 SBFL (Deputo) M. Carwehl
6 SBFL (Multric) D. Rink
7 MBFL (MUSE) -
8 Program Slicing in Fault Localization D. Mitev
  Automated Repair  
9 ... with Genetic Algorithms (GenProg) P. Badenhoop
10 ... with Mined Patches (PAR) V. D. Nguyen
11 ... with Mined Patches (SearchRepair) D. Bucher
12 ... with Specifications (AutoFix-E) -
13 ... with Specifications (Data Structures) M. Kruse
14 ... with Specifications (Angelix) M. Schöpl
15 ... of Conditional Statements (Nopol) F. Lehmann
16 ... of Deployed Software (ASSURE,ClearView) -

 

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.