PIM-WI52 P221-0143 pim 2 V 2 P 5 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 PIM-SHAN Praktische Informatik 2 Wahlpflichtfach TIM-SHAN Technische Informatik 2 Wahlpflichtfach Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung. PIM-WI55 Virtuelle Maschinen und Programmanalyse 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 SS 2017 SS 2016 SS 2015 SS 2013 SS 2012 SS 2011 SS 2010 SS 2009 SS 2008 Sat Jul 18 20:32:53 CEST 2026, CKEY=ksa, BKEY=pim, CID=[?], LANGUAGE=de, DATE=18.07.2026