Einführung in die Programmanalyse

Proseminar, Wintersemester 2017/18

News

  • 27.06.2017: Wir sind online!

Termine

20.10.2017, 13:00 Einführungsveranstaltung im Seminarraum 5052 (Informatikzentrum)
10.11.2017 Letzte Rücktrittsmöglichkeit
13.11.2017 Vorlage der detaillierten Inhaltsübersicht
27.11.2017 15:30
28.11.2017 17:00
05.12.2017 12:00
08.12.2017 11:30
Einführung in die Literaturrecherche (Informatik-Bibliothek)
11.12.2017 Vollständige Fassung der Ausarbeitung
15.01.2017 Vollständige Fassung der Folien
01./02.02.2017 Blockseminar (Informatikzentrum E1, Raum 4201b)

Inhalt

Das Gebiet der Programmanalyse beschäftigt sich mit Methoden zur (automatischen) Analyse von Computersoftware. Die Anwendungen solcher Methoden sind sehr vielfältig und reichen von von der Unterstützung des Programmverständnisses über optimierende Compiler und Interpreter bis hin zum Nachweis von Korrektheitseigenschaften von Software. Entsprechend vielseitig sind auch die mathematischen Modelle, auf denen solche Analysen basieren, sowie die darauf operierenden Algorithmen. Das Ziel dieses Proseminars besteht darin, einen Überblick über grundlegende Modelle für Softwaresysteme, Logiken zur formalen Spezifikation ihrer Eigenschaften sowie Verfahren zur automatischen Überprüfung solcher Eigenschaften zu geben.

Zeitplan

Zeit Donnerstag Freitag
09:00-10:20 Gallmann, Probst, Lam, Kloos Azendorf, Bittner, Krebber, Hashem
10:45-11:45 Schmidt, Alotbah, Jabs Laas, Kourani, Mazurkiewicz
14:00-15:20 Kim, Lommen, Conze, Hörnschemeyer Wang, Schäfer, Kunstwald, Silva

Themen

Nr. Thema Referent(in) Betreuer(in)
Modelle
1 Timed Automata
2 Büchi Automata Maximilian Azendorf, Fabian Gallmann Harold Bruintjes
3 Markov Chains
4 Probabilistic Automata Luis Laas, Marc Schmidt Christian Dehnert
5 (Dynamic) Fault Trees Ji Min Kim, Yutao Wang Tim Quatmann
Logiken
6 Hoare Logic Mustafa Alotbah, Humam Kourani Christian Dehnert
7 Linear Temporal Logic Nils Lommen, Robin Schäfer Tim Quatmann
8 Computation Tree Logic Jens Lam Thomas Noll
9 Separation Logic
10 Hennessy-Milner Logic
Statische Analyseverfahren
11 Data-Flow Analysis Caroline Jabs, Fynn Mazurkiewicz Christian Dehnert
12 Abstract Interpretation
13 Type Systems Dominik Bittner, Erik Probst Harold Bruintjes
14 Points-to Analysis Benedikt Conze, Jonathan Kunstwald Philipp Berger
15 Alias Analysis David Hashem Harold Bruintjes
16 Escape Analysis Tobias Hörnschemeyer, Tobias Silva Philipp Berger
17 Shape Analysis  
18 Inductive Invariants
19 Counterexample-Guided Abstraction Refinement (CEGAR)
Dynamische und Hybride Analyseverfahren
20 Runtime Verification Christian Kloos, Julian Krebber Harold Bruintjes
21 Bounded Model Checking
22 Program Slicing

Anmeldung

Die Anmeldung erfolgt zwischen dem 5. und dem 16. Juli 2017 über die zentrale Fachgruppenseite. Nachträgliche Anmeldungen sind nicht möglich.

Weitere Informationen

Kontakt

Thomas Noll <noll at cs.rwth-aachen.de>