The E Equational Theorem Prover
|
Theoretische Grundlagen des Software Engineering
Vorlesung an der Universität Hildesheim im Wintersemester
2009/2010.
Stephan Schulz
|
|
Inhalte
Moderne Entwicklungsansätze wie die modellbasierte Softwareentwicklung
benötigen formale Grundlagen, um beispielsweise eine automatische
Ableitung von Implementierungen aus Modellen zu ermöglichen, oder um
die Eigenschaften sicherheitskritischer Systeme nachzuweisen.
Formale Sprachen und Grammatiken sind die Grundlage für
Programmiersprachen, Übersetzer, und eine Vielzahl anderer
textverarbeitender Systeme. Formale Logiken, insbesondere Aussagen-
und Prädikatenlogik, sind die Grundlage der Informatik. Sie
ermöglichen z.B. die eindeutige und verifizierbare Spezifikationen von
funktionalen Eigenschaften eines Programms oder
Programmsystems. Rewrite-Techniken erlauben die Beschreibung von
Äquivalenzen und deren Anwendung, etwa zur Transformation von
Programmen von einer abstrakteren in eine konkretere Form. Formale
Beweistechniken erlauben es, sichere Aussagen über Programmsysteme und
Techniken zu machen und zu belegen.
In der Veranstaltung werden diese Grundlagen erarbeitet und
Anwendungen im Software Engineering aufgezeigt.
Voraussetzungen
Grundlagen des Software Engineering.
Literatur
- Michael Sipser: Introduction to the Theory of
Computation (Teil 1, einführend)
- John E. Hopcroft, Rajeev Motwani, Jeffrey
D. Ullman: Introduction to Automata Theory, Languages, and
Computation (Teil 1, vertiefend)
- Franz Baader, Tobias Nipkow: Term Rewriting and All That
(Teil 3)
Moodle-Link
Inzwischen ist der Kurs auch im offiziellen Moodle der
Universität vertreten.
Unterlagen
- Vorlesung 0 (19.10.2009 Vormittags)
- Vorlesung 1 (19.10.2009 Nachmittags)
- Vorlesung 2 (2.11.2009 Vormittags)
- Vorlesung 3 (2.11.2009 Nachmittags)
- Vorlesung 4 (16.11.2009 Vormittags)
- Vorlesung 5 (16.11.2009 Nachmittags)
- Vorlesung 6 (30.11.2009 Vormittags)
- Vorlesung 7 (30.11.2009 Nachmittags)
- Vorlesung 8 (14.12.2009 Vormittags)
- Vorlesung 9 (14.12.2009 Nachmittags)
- Vorlesungsumfrage
- Vorlesung 10 (11.1.2010 Vormittags)
- Vorlesung 11 (11.1.2010 Nachmittags)
- Vorlesung 12 (25.1.2010 Vormittags)
- Vorlesung 13 (25.1.2010 Nachmittags)
Impressum