Uni des Saarlandes
FR Informatik
Proseminar SS-04

Theorie kommunizierender Systeme: Der Pi-Kalkül

Proseminar/Seminar im Sommersemester 2004

Prof. Gert Smolka, Andreas Rossberg, Guido Tack, Tim Priesnitz
Lehrstuhl für Programmiersysteme, FR Informatik, Universität des Saarlandes

Das Seminar basiert auf dem Buch Communicating and Mobile Systems: the Pi-Calculus von Robin Milner.

Communicating and Mobile Systems: the Pi-Calculus (abstract)

Communication is a fundamental and integral part of computing, whether between different computers on a network, or between components within a single computer. In this book Robin Milner introduces a new way of modelling communication that reflects its position. He treats computers and their programs as themselves built from communicating parts, rather than adding communication as an extra level of activity. Everything is introduced by means of examples, such as mobile phones, job schedulers, vending machines, data structures, and the objects of object-oriented programming. But the aim of the book is to develop a theory, the pi-calculus, in which these things can be treated rigorously.

The pi-calculus differs from other models of communicating behaviour mainly in its treatment of mobility. The movement of a piece of data inside a computer program is treated exactly the same as the transfer of a message - or indeed an entire computer program - across the internet. One can also describe networks which reconfigure themselves.

The calculus is very simple but powerful; its most prominent ingredient is the notion of a name. Its theory has two important ingredients: the concept of behavioural (or observational) equivalence, and the use of a new theory of types to classify patterns of interactive behaviour. The internet, and its communication protocols, fall within the scope of the theory just as much as computer programs, data structures, algorithms and programming languages.


Für einen Proseminar-Vortrag sollten Sie die Vorlesung "Einführung in die theoretische Informatik" erfolgreich abgeschlossen haben. Für einen Seminar-Vortrag kann "Semantics" oder eine ähnliche theoretische Stammvorlesung von Vorteil sein.


Die Vorbesprechung findet am Mittwoch, 21.04.2004, 13:30 Uhr im Seminarraum 528 (Geb. 45) statt.

Während der Vorlesungszeit treffen wir uns dreimal in einer Lesegruppe, und zwar am 13.5., 3.6., 24.6. und 15.7. 2004 (jeweils Donnerstag 16:15 Uhr).

Das Seminar findet dann in Blockform am Ende der vorlesungsfreien Zeit vom 4.10.-6.10.2004 (Montag bis Mittwoch) statt.




Die Vorträge orientieren sich an den Kapiteln des Buches:

Kapitel Titel Teilnehmer Betreuer Folien Ausarbeitung
2 Behaviour of Automata Haupt, Thorsten Tim Priesnitz (pdf) (ppt) (pdf)
3 Sequential Processes and Bisimulation Gholamsaghaee, Ehsan Andreas Rossberg (pdf) (pdf)
4 Concurrent Processes and Reaction Fietzke, Arnaud Guido Tack (pdf) (ppt) (pdf)
5 Transitions and Strong Equivalence Tim Priesnitz
7 Observation Equivalence: Examples Wischnewski, Patrick Gert Smolka (pdf) (pdf)
6 Observation Equivalence: Theory Dell, Holger Tim Priesnitz (pdf) (pdf)
8-9.3 Introduction to the Pi calculus Müller, Christian Gert Smolka (pdf) (pdf)
9.4-10.2 Advanced topics in the Pi calculus Fischer, Sabine Gert Smolka (pdf) (pdf)
10.3-10.5 Data structures Pinkel, Simon Georg Guido Tack (pdf) (ppt) (pdf)
11.1-11.4 Sorts and object oriented programming Alkassar, Eyad Andreas Rossberg (pdf) (ppt)
11.5-11.6 Embedding of the Lambda calculus Kaminski, Mark Andreas Rossberg (pdf) (pdf)
12 Commitments and strong bisimulation Alkassar, Eyad Gert Smolka (pdf) (ppt)

Voraussetzungen für Scheinvergabe

Interne Seiten


Guido Tack, Letzte Änderung: Fri May 2 15:19:07 2014.