Proseminar Spezifikationsformalismen

Spezifikationssprachen können als vereinfachte Programmiersprachen betrachtet werden. Mit ihnen lassen sich die wesentlichen Eigenschaften eines (Hard- oder Software-) Systems formal beschreiben, ohne dieses im Detail angeben zu müssen. Sie werden z.B. bei der schrittweisen Entwicklung verteilter Systeme eingesetzt. Aufgrund ihrer formalen Semantik bilden sie eine gute Grundlage für die Verifikation der damit erstellten Spezifikationen sowie der daraus abgeleiteten Implementierungen. Im Rahmen dieses Proseminars sollen verschiedene Spezifikationsformalismen vorgestellt werden.

Thema

Referent(in)

Literatur

Betreuer(in)

Architecture Analysis & Design Language (AADL)

(entfällt)

[HF07]

T. Noll

Estelle

(entfällt)

[Hog89]

J. Heinen

Language of Temporal Ordering Specification (LOTOS)

(entfällt)

[Hog89]

Message Sequence Charts

[Rei86]

PROcess MEta LAnguage (PROMELA)

Christoph Beckmeyer

[Hol04]

H. Bohnenkamp

Specification and Description Language (SDL)

(entfällt)

[Hog89]

C. Kern

Unified Modeling Language (UML)

Polson Keeratibumrungpong,

Tim Ulmer

[SP99]

D. Klink

Vienna Development Method (VDM)

(entfällt)

[VDM-Wiki]

T. Noll

Very High Speed Integrated Circuit Hardware Description Language (VHDL)

[Maz95]

[Wor92]

22.04.2008, 17:30 Uhr, Seminarraum (4201b)	Einführungsveranstaltung
28.04.2008, 11:30 Uhr, Informatik-Bibliothek	Literaturrecherche (siehe Zuteilung)
02.05.2008, 16:30 Uhr, Informatik-Bibliothek	Literaturrecherche (siehe Zuteilung)
Ende Juli 2008, Deadline	Gliederung vorlegen
Ende August 2008, Deadline	Erste Fassung der Ausarbeitung
19.09.2008, Deadline	Endgültige Fassung der Ausarbeitung
29.09.2008, Deadline	Endgültige Fassung der Folien
08.10.2008, Beginn 9 Uhr, Seminarraum (4201b)	Blockveranstaltung

Folien der Einführungsveranstaltung
[Hog89] D. Hogrefe: Estelle, LOTOS und SDL - Standard-Spezifikationssprachen für verteilte Systeme. Springer, 1989
[Hol04] G.J. Holzmann: The SPIN Model Checker: Primer and Reference Manual, Addison-Wesley Professional, 2004
[HF07] J. Hudak, P. Feiler: Developing AADL Models for Control Systems: A Practitioner's Guide. Technical Report CMU/SEI-2007-TR-014
[Mau] S. Mauw: The Formalization of Message Sequence Charts. URL ftp://ftp.win.tue.nl/pub/techreports/sjouke/formalization.ps.Z
[Maz95] S. Mazor, P. Langstraat: A Guide to VHDL. Kluwer Academic Publishers, 1995.
[McC03] T. McCombs: The Maude 2.0 Primer. URL http://maude.cs.uiuc.edu/primer/maude-primer.pdf
[Rei86] W. Reisig: Petrinetze. Eine Einführung. Zweite Auflage. Springer, 1986
[SP99] P. Stevens, R. Pooley: Using UML: software engineering with objects and components. Addison-Wesley, 1999
[VDM-Wiki] Wikipedia: Vienna Development Method. en.wikipedia.org/wiki/Vienna_Development_Method
[Wor92] J.B. Wordsworth: Software Development with Z: A Practical Approach To Formal Methods in Software Engineering. Addison-Wesley, 1992

Ergebnisse der Evaluierung

Thomas Noll

BSc/MSc/Diploma Topics
Teaching WS 2012/13
Hybrid Systems Group

We are looking for a HiWi for the Compiler Construction course. If you are interested, please contact Thomas Noll.

Joost-Pieter Katoen has been appointed as a member of the renowned Academia Europaea (Academy of Europe), a European, non-governmental association acting as an Academy whose members are scientists and scholars who collectively aim to promote learning, education and research.

Vacancies for postdoctoral researchers in "Automated Analysis of Probabilistic Programs". Application deadline: August 15, 2013.

Joost-Pieter Katoen has been awarded a Distinguished Professorship from the RWTH Aachen University.

The Hybrid Systems: Computation and Control (HSCC'13) conference in Philadelphia has been very successful: Hongfei Fu received the best student paper award for his paper "Approximating acceptance probabilities of CTMC-paths on multi-clock deterministic timed automata". Besides, the paper by Ilya Tkachev, Alexandru Mereacre, Alessandro Abate and Joost-Pieter Katoen was ranked second in the overall best paper award selection.

Joost-Pieter Katoen has been elected as Steering Committee Chair of ETAPS (www.etaps.org), the largest conference on theory and practice of software in Europe. He is the first non-UK ETAPS SC chair since the conference was initiated in 1998. More information here.

The Alumni-Magazine of RWTH Aachen University contains an interview with our former PhD student and postdoctoral researcher, Dr. Tingting Han.

HiWi's wanted to work in a new European Space Agency project for enhancing state-of-the-art design and analysis tools (COMPASS) for the next generation European rockets. Need programming and model checking affinity. See here for details and contact.

We offer openings for several PhD candidates in the area of
"Model-Based Design and Analysis for Dependable Software Systems". Deadline for application: September 14, 2012. For further information click here.

The Theory of Hybrid Systems Group offers two jobs as student assistants within the CEBug project. For more information, look here.

Dino Distefano received the prestigious Roger Needham Award for his work on software verification. This award is for a distinguished research contribution in computer science by a UK based researcher who has completed up to 10 years of post-doctoral research. Dr. Distefano was the first PhD student supervised by Joost-Pieter Katoen.

Marijn Jongerden received the German MMB (Messung, Modellierung und Bewertung von Rechensystemen) Award 2012 of the GI/ITG-Committee for Measurement, Modelling and Evaluation of Computing Systems for his PhD-thesis on "Model-based energy analysis of battery powered systems". His work was supervised by Boudewijn Haverkort (Twente) and Joost-Pieter Katoen.

Our paper "Formal Correctness, Safety, Dependability and Performance Analysis of a Satellite" has been accepted to ICSE 2012 in the track SE in Practice (18% acceptance rate). The paper treats a new satellite from the European Space Agency that was modeled and analyzed with modern tools during the actual satellite design.

Joost-Pieter Katoen will act as DJ in the "Nacht der Professoren" in the Apollo bar and cinema.