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 |
|
| Einreichung des Peer-Reviews |
|
| 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, ...
- ... gibt es über den Moodle-Kurs.
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.