Dies sind die archivierten Webseiten des Lehrstuhls für Programmierung und Softwaretechnik (PST).
Die Seiten des Software and Computational Systems Lab (SoSy) finden Sie auf https://www.sosy-lab.org/.

Abstraktion von UML-Modellen für das Model Checking

Inhalt


UML-Aktivitätsdiagramme können mit Model Checkern auf Eigenschaften untersucht werden. Am PST Lehrstuhl wurde dazu der Hugo/RT-Model Checker entwickelt. Oftmals sind die Modelle jedoch viel zu gross, um mit vertretbarem Aufwand checkbar zu sein. Um dem zu begegnen wird üblicherweise das Model von Hand abstrahiert.
Zweck dieser Diplomarbeit soll die Untersuchung von Abstraktionstechniken sein, die mit Hugo/RT verwendet werden können. Dabei kann auf eine bestehende Arbeit zu einem durch eine Problemstellung aus der Industrie motivierten Modell zurückgegriffen werden, wo bereits etliche Abstraktionsschritte vorgenommen wurden. In der Arbeit sollen diese Schritte generalisiert und bzgl. Automatisierbarkeit untersucht werden.

Voraussetzungen

  • Wünschenswert sind Kenntnisse in formaler Spezifikation/UML/Model Checking
  • Bereitschaft zum theoretischen Arbeiten

Auftragssteller

Prof. Dr. Alexander Knapp

Betreuer

Moritz Hammer