Shape Analysis
PIM-SHAN
pim2
2
V
2
P
6
2
nein
Deutsch
Projektarbeit (Präsentation und Dokumentation)
KI844
Kommunikationsinformatik
2
Wahlpflichtfach
KIM-SHAN
Kommunikationsinformatik
2
Wahlpflichtfach
PIM-WI52
Praktische Informatik
2
Wahlpflichtfach
PIM-SHAN
Praktische Informatik
2
Wahlpflichtfach
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtumfang des Moduls beträgt bei 6 Creditpoints 180 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 135 Stunden zur Verfügung.
Dr.-Ing. Jörg Herter
jh
Dr.-Ing. Jörg Herter
jh
Die Studierenden vertiefen theoretisches und praktisches Wissen über
statische Programmanalysetechniken.
Sie haben einen Überblick über verschiedene Ansätze der "Shape Analysis",
können die verschiedenen Ansätze gegeneinander abgrenzen und können
insbesondere die Analyse mittels 3-wertigen Logik beschreiben.
Die Studierenden können Beispielanalysen aus wissenschaftlichen
Veröffentlichungen selbstständig nachvollziehen, deren Ergebnisse
reproduzieren und Lösungsansätze aus diesen Analysen für eigene Analysen
adaptieren.
Die Studierenden sind in der Lage, in Gruppenarbeit eigenständig Analysen mittels
3-wertiger Logik zu planen, durchzuführen und daraus resultierende Ergebnisse zu
dokumentieren.
Shape Analysen sind sehr umfangreiche statische Programmanalysen, die versuchen alle möglichen (Heap-)Speicherzustände (welche Objekte werden angelegt, wie sind diese Objekte miteinander verbunden [Feldzeiger] und wie werden sie benutzt), die ein Programm erreichen kann anhand des Programmcodes zu berechnen. Aus dieser Menge von Programmzuständen wird dann versucht, abzuleiten, was das Programm tut, ob es möglicherweise Fehler enthält usw.
Im Gegensatz zu den typischen Programmanalysen, die Compiler durchführen, um Optimierungsmöglichkeiten zu entdecken, können Shape Analysen benutzt werden, um z.B. automatisch zu prüfen, ob ein Programm korrekt arbeitet.
Inhaltsübersicht:
1.Einleitung/Motivation
2.Kleenes 3-wertige Logik
3.Shape Analysis mit 3-wertiger Logik
4.Einführung in TVLA (Three Valued Logical Analyzer)
5.Fallstudien und Beispielanalysen mit TVLA
Mooly Sagiv, Thomas Reps und Reinhard Wilhelm:
Parametric Shape Analysis via 3-Valued Logic
ACM Transactions on Programming Languages and Systems, 2002.
Jan Reineke:
Shape Analysis of Sets.
Masterarbeit an der Universität des Saarlandes, 2005.
Tal Lev-Ami, Thomas W. Reps, Mooly Sagiv und Reinhard Wilhelm:
Putting static analysis to work for verification: A case study.
ISSTA 2000: 26-38.
Tal Lev-Ami und Mooly Sagiv:
TVLA: A System for Implementing Static Analyses.
SAS 2000: 280-301.
Tal Lev-Ami:
TVLA: A framework for Kleene based static analysis.
Masterarbeit an der Universität Tel-Aviv, Israel, 2000.
SS 2022
SS 2021
SS 2020
SS 2019
SS 2018
Fri Mar 29 01:17:21 CET 2024, CKEY=ksa, BKEY=pim2, CID=[?], LANGUAGE=de, DATE=29.03.2024