Software Architecture and Calculi 2019-20

Perfil de Métodos Formais em Engenharia de Software

Dep. Informática, Universidade do Minho

Objectives

The course provides a perspective on process algebra (architecture & calculi).

We start with well-established classical and probabilistic process algebras and illustrate their use in software engineering.

Given the rapid emergence of cyber-physical systems, we next give a special focus to timed and cyber-physical process algebras.

Finally, we lean on more uniform notions and techniques in process algebra, with the goal of giving theoretical foundations to the student and the tools necessary for (s)he to smoothly learn/adapt to modeling and reasoning about software composition in different computational paradigms.

This final part of the course will have a more theoretical, research-centred character, briefly presenting current research challenges.

Syllabus

Summaries (2019-20)

  • Feb 6: Introduction to the course dynamics.

    Labelled transition systems. Determinism, non determinism and probabilism. Corresponding notions of morphism. Bisimilarity.

    [slides]

  • Feb 13: Process algebra. Detailed study of CCS (Milner's Calculus of Communicating Systems): Operational semantics, expansion theorem; silent transitions and observational equivalences.

    [slides]

  • Feb 20: Process algebra: conclusion of the previous lecture. Exercises.

  • Feb 27: (tba)

  • Mar 5: (tba)

  • Mar 12: (tba)

  • Mar 19: (tba)

  • Mar 26: (tba)

  • Apr 2: (tba)

  • Apr 16: (tba)

  • Apr 23: (tba)

  • Apr 30: (tba)

  • Mai 7: (tba)

  • May 21: (tba)

  • May 28: Test

    Support

    Notes
    Exercises
    Links

    Bibliography

    Pragmatics

    Assessment
    • Test (70%) - 28 May 2020 @ 9h
    • Project-exercises (30%) - 6 June 2019 23.59h (AoE)
    Lecturers

    Contact
    • Appointments (Luis): Tue, 08:00-09:00 and Thu, 18:00-20:00 (please send an email the day before)
    • Appointments (Renato): Wed, 14:00-16:00 (please send an email the day before)
    • Last update: 2020.02.16