Prof. Dr. Burkhardt Renz
Institut für SoftwareArchitektur
Fachbereich MNI
Technische Hochschule Mittelhessen

Logik und formale Methoden TI5002
»Spezifizieren, Modellieren und Überprüfen von Systemen mittels angewandter Logik«

Übersicht

Modulbeschreibung TI5002

Materialien

Zitate zu Logik und formale Methoden.
Portable Document Format, 167 KB, Stand 24.03.2011
Regeln des natürlichen Schließens.
Portable Document Format, 170 KB, Stand 17.03.2011
Burkhardt Renz: Die Komplexität des Erfüllbarkeitsproblems. Technische Hochschule Mittelhessen
Portable Document Format, 296 KB, Stand 22.03.2011
Burkhardt Renz und Nils Asmussen: Kurze Einführung in Alloy. Fachhochschule Gießen-Friedberg
Portable Document Format, 457 KB, Stand 15.12.2010
Nils Asmussen: Einführung in Alloy. Präsentation (ohne Animation) Institut für SoftwareArchitektur an der Fachhochschule Gießen-Friedberg
Portable Document Format, 287 KB, Stand 10.12.2010
Nils Asmussen: Ansätze zur Modellierung von Dynamik mit Alloy. Technischer Bericht Nr. 1 des Instituts für SoftwareArchitektur, September 2010
Portable Document Format, 511 KB, Stand 28.01.2011
Quellen der Beispiele mit Alloy aus der Vorlesung.
Zip Archivdatei, 3 KB, Stand 10.03.2011
Aufzeichnung der Beweise mit Jape aus der Vorlesung. (komprimiert mit 7-zip)
7-Zip Archivdatei, 30098 KB, Stand 1.04.2011

Übungen/Praktikum

Übungen zur Aussagenlogik.
Portable Document Format, 233 KB, Stand 10.03.2012
Übungen zur Prädikatenlogik.
Portable Document Format, 1323 KB, Stand 10.03.2012
Übungen zur temporalen Logik.
Portable Document Format, 979 KB, Stand 10.03.2012

Werkzeuge

MPA

Der MPA (MNI Proposition Analyzer) ist ein Werkzeug zur Analyse von Formeln der Aussagenlogik. Es kann zur Überprüfung eines Teils der Übungsaufgaben eingesetzt werden, sowie zu den Anwendungen im Teil der Vorlesung über die Aussagenlogik, insbesondere das Variabilitätsmodell für Softwareproduktlinien.

> Projektseite des MPA.

Jape

Jape ist ein Werkzeug, mit dem man interaktiv Herleitungen des natürlichen Schließens entwickeln kann.

Projektseite von Jape.

Ich habe spezielle Anpassungen von Jape gemacht und auch die Aufgaben aus den Übungsblättern eingebaut:

Anpassungen von Jape für die Übungen.
Zip Archivdatei, 29 KB, Stand 1.04.2011

Alloy

Alloy ist ein Model Finder, mit dem man Modelle von Software analysieren kann. Wir setzen Alloy im Teil der Vorlesung über die Prädikatenlogik ein.

> Projektseite von Alloy.

Der Ansatz von Alloy wird in folgendem Buch beschrieben: Daniel Jackson Software Abstractions: Logic, Language, and Analysis MIT Press, 2012.

Spin

Spin ist ein Model Checker, jSpin eine Java-Oberfläche für Spin. Wir setzen Spin im Teil der Vorlesung über temporale Logik ein.

Am einfachsten installiert man Spin auf Basis der Distribution von jSpin von Moti Ben-Ari auf der

> Projektseite von jSpin.

Der Ansatz von Spin und die Verwendung von jSpin wird in folgendem Buch beschrieben: Mordechai Ben-Ari Principles of the Spin Model Checker Springer, 2008.

Impressum © 2005 - 2012 by Burkhardt Renz, V 24.2 [10.03.2012]