[I2 logo] [RWTH logo] MOVES: Software Modeling and Verification
(Informatik 2)
Computer Science / RWTH / I2 / Teaching / Course / MCS / 2000
Printer-friendly

Modelling Concurrent Systems [MCS]

Winter Term 2000/2001
Lehrstuhl für Informatik II
Hauptstudium / Master Programme

TypeDate/LocationStartLecturer
V2Thu 10:00 - 11:30 AH VI 19.10.Indermark, Noll
Ü1Mon 15:30 - 17:00 AH III 23.10. (fortnightly)Bollig
The course lectures on November 23 and December 7 take place in AH IV.

Contents

The aim of this course is a basic understanding of communicating and mobile systems. In contrast to sequential systems with result-semantics induced by finite computations, the behaviour of concurrent systems is mainly determined by communication, interaction, and mobility of infinite processes. We analyze these notions using Milner's calculi:

In particular, we study the equivalence of processes by means of labelled transition systems and bisimulations. Examples will illustrate the practical relevance of this approach. This course is connected to the course of Prof. Thomas on Automata and Model Checking which presents methods for the verification of concurrent systems. The problem classes of the two courses will be held in alternation on Mondays (at 3.30 pm), starting Monday, 23th October.

Excercises

Exercises can be worked on in groups of at most three students. To achieve a certificate to this course, half of the exercises has to be reasonably dealt with and at least one exercise has to be reckoned up at the table.

Overhead Transparencies

Literature

  • R. Milner, Communicating and Mobile Systems: the pi -Calculus, Cambridge University Press, 1999 ( Library)
  • R. Milner, Communication and Comcurrency, Prentice Hall, 1989 ( Library)
  • C. Hoare, Communicating Sequential Processes, Prentice Hall, 1985 ( Library)

Miscellaneous and Links

Valid HTML 4.01 Strict! Valid CSS!