Zur Modulseite PDF generieren

#40027 / #2

SS 2016 - WS 2016/17

Deutsch

Reaktive Systeme

6

Nestmann, Uwe

Benotet

Mündliche Prüfung

Deutsch

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Keine Angabe

Kontakt


EN 24

Nestmann, Uwe

lehre@mtv.tu-berlin.de

Lernergebnisse

Absolventinnen und Absolventen dieses Moduls können einfache nebenläufige Anwendungen formal spezifizieren, modellieren, und verifizieren. Sie können Fixpunkt-Berechnungen in mehreren unterschiedlichen Anwendungen ausführen sowie die darunter liegende Theorie erklären und rekonstruieren. Weiterhin verfügen sie über ein solides Grundverständnis für formale Verifikationsaufgaben, das sie befähigt die Lösbarkeit solcher Aufgaben mit den erlernten Techniken zu bewerten. Sie sind darüberhinaus in der Lage, die entsprechenden Kenntnisse und Techniken auf übersichtliche Programmier-Beispiele und Algorithmen zielführend anzuwenden.

Lehrinhalte

- Zustandsmaschinen - Prozesskalküle und -sprachen - Transitionssysteme - Bisimulationstechniken - Beaobachtungsäquivalenz - Interleaving vs Gleichzeitigkeit vs Nebenläufigkeit - Fixpunkttheorie - Temporallogik, ohne und mit Rekursion, deren Syntax und Semantik - Model Checking - lineare vs verzweigte Zeit - Fairness-Konzepte

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWS ISIS VVZ
Reaktive SystemeVLSoSeKeine Angabe2
Reaktive SystemeUESoSeKeine Angabe2

Arbeitsaufwand und Leistungspunkte

Reaktive Systeme (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
Studium (Vor- und Nachbereitung)15.02.0h30.0h
60.0h(~2 LP)

Reaktive Systeme (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Hausaufgaben4.015.0h60.0h
Präsenzzeit15.02.0h30.0h
90.0h(~3 LP)

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung1.030.0h30.0h
30.0h(~1 LP)
Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Die fachlichen Inhalte des Moduls werden im Rahmen einer Vorlesung vermittelt. Die Anwendung und Festigung des Stoffs geschieht durch das regelmäßige gemeinsame Bearbeiten von Aufgabenblättern und die Besprechung des Stoffs und der Aufgaben in Tutorien im interaktiven Stil. Die Aufgaben werden von den Studierenden in Kleingruppen bearbeitet.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Kenntnisse aus den Modulen "Formale Sprachen und Automaten", "Berechenbarkeit und Komplexität" sowie "Logik"

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Voraussetzung
Leistungsnachweis »Hausaufgaben zu Reaktive Systeme (UE)«

Abschluss des Moduls

Benotung

Benotet

Prüfungsform

Mündliche Prüfung

Sprache(n)

Deutsch

Dauer/Umfang

Keine Angabe

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt:
1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden:
Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Die Anmeldung geschieht, soweit für die Prüflinge möglich, über QISPOS. Im Zweifel Anfrage über die angegebene Kontakt-Email.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:
Formelsammlung begleitend zum Lehrbuch.

 

Literatur

Empfohlene Literatur
Aceto, Luca, et al.: Reactive Systems. Modelling, Specification and Verification. Cambridge University Press, 2007.

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Keine Angabe