Dies academicus 2009 - Universität Passau

Dr. Franz Weitl
„Document Verification with Temporal
Description Logics“
Franz Weitl wurde am 2 . Dezember 1972 in Altötting geboren. Nach einer Aus-
bildung und Tätigkeit als mathematisch-technischer Assistent am Forschungszen-
trum Jülich studierte er von 1996 bis 2001 Informatik an der Universität Passau.
Von 2001 bis 2004 entwickelte er eLearning-Inhalte und -Technologien am Institut
für Informationssysteme und Softwaretechnik der Universität Passau. Anschließend
war er bis 2009 wissenschaftlicher Mitarbeiter am Lehrstuhl für Informationsma-
nagement von Professor Dr. Burkhard Freitag. Dr. Weitl erhielt den Doktorgrad an
der Universität Passau im Jahr 2008. Der Deutsche Akademische Austauschdienst
(DAAD) sprach ihm ein Stipendium für eine einjährige wissenschaftliche Tätigkeit
als Postdoc am National Institute of Informatics in Tokio zu, wo er derzeit in der
Forschungsgruppe von Professor Shin Nakajima Verfahren zur Fehleranalyse in kom-
plexen dynamischen Systemen entwickelt.
In seiner Dissertation befasst sich Dr. Weitl mit der Konsistenzprüfung digitaler Do-
kumente, deren Anwendungen von der Prüfung der inhaltlichen Kohärenz von digi-
talem Lehrmaterial über Konsistenzprüfungen für technische Dokumentationen und
Web-Portale bis zur Software-Qualitätssicherung reichen. Ein Dokument soll dann
als konsistent angesehen werden, wenn es bestimmte strukturelle und inhaltliche
Kriterien erfüllt. Um die Einhaltung eines solchen Konsistenzkriteriums automatisch
überprüfen zu können, waren sowohl eine brauchbare formale Repräsentation des
zu untersuchenden Dokuments als auch ein geeigneter Formalismus zur Spezifikati-
on des Kriteriums und ein effizientes Prüfverfahren zu entwickeln. Alle diese Teilauf-
gaben wurden von Dr. Weitl übernommen, der über die konzeptionellen Arbeiten
hinaus sein Verfahren auch vollständig implementiert und anhand praktischer Ex-
perimente evaluiert hat.
Wissenschaftspreise der Universität Passau
Dissertationspreis der CommuniGate Kommunikationservice GmbH
Erstgutachter: Professor Dr. Burkhard Freitag
Zweitgutachter: Professor Dr. Günther Görz (Universität Erlangen-Nürnberg)
Dr. Weitl definiert eine neue temporal-beschreibungslogische Sprache, die im Ge-
gensatz zu bekannten Formalismen auch Anforderungen an inhaltliche Zusammen-
hänge entlang individueller Lesepfade durch ein Dokument repräsentieren kann.
In Fallstudien wird gezeigt, dass der Formalismus als Basis für die Repräsentation
digitaler Dokumente und die Spezifikation von Konsistenzkriterien gut geeignet ist.
Für die Konsistenzprüfung schlägt Dr. Weitl ein Model Checking Verfahren vor und
gibt eine Abbildung auf ein aus der Programmverifikation bekanntes Verfahren an.
Er weist nach, dass das Model Checking Problem für die von ihm definierte Spra-
che im Gegensatz zu allgemeinen temporal-beschreibungslogischen Sprachen bei
endlichen Begriffsmengen (Domänen) entscheidbar und von polynomieller, d. h.
beherrschbarer Komplexität ist. Die erzielte Performanz übertrifft für typische digi-
tale Dokumente diejenige eines state-of-the-art Model Checkers um mehrere Grö-
ßenordnungen. Zugleich ist dies nach heutigem Wissen das erste Model Checking
Verfahren für eine temporale Beschreibungslogik.