TCS / Teaching / Tik-79.193

Tik-79.193 Formal Description Techniques for Concurrent Systems

Spring 2001

Tuesday 16 January Information about the course (starting at 17:00)

Tuesday 23 January No teaching due to travel

Tuesday 30 January Real start of the course


What it is about

How to create a formal description for concurrent systems, embedded systems and real-time systems. Also methods for testing, validation and verification of such systems.

In telecommunications and multimedia applications parallel and distributed systems are used very much, but also in other fields these system are getting more and more important. There are, however, problems connected to these systems because it is very difficult to find possible errors using normal methods. Even if errors are found, the asynchronous communication may make it impossible to repeat the error.

One possible solution is to create a formal model of the system and analyse the model using reachability analysis, i.e. check every possible state of the system.

The creation of a model is not easy if it must be done manually. It is, however, much easier if there is a formal description of the system. In this case it may even be possible to generate the model automatically or, at least, using strong computer aided support.

The formal description of concurrent systems can be made in many different ways. One (almost formal) way is using the SDL (Specification and Description Language) language standardised by ITU-T and used mainly in the telecommunication sector. There are tools for translating SDL into Petri net models, analysing them and trnaslating the results back to SDL Emma - a TNSDL analyzer.

This course is about formal description methods, especially SDL, but with an eye on analysis methods because it is important to create such descriptions which are easy to analyse.


Program:

23 January


Teacher: Act. Professor Nisse Husberg

  • Seminars chaired by Nisse Husberg: Tuesdays 17-20, room TB353 (Building of computer science).
  • Course material:
  • In order to pass the course one has to
  • Newsgroup: opinnot.tieto
  • Brochure in Finnish,


    Latest update: Januar 9, 2001 by Nisse.Husberg@hut.fi