4.4
8 ratings
2 reviews

#### 100% online

Start instantly and learn at your own schedule.

#### Approx. 7 hours to complete

Suggested: 11 hours/week...

#### English

Subtitles: English

#### 100% online

Start instantly and learn at your own schedule.

#### Approx. 7 hours to complete

Suggested: 11 hours/week...

#### English

Subtitles: English

### Syllabus - What you will learn from this course

Week
1
2 hours to complete

## Basic modal formulas

In this module you learn how to specify requirements on behaviour. First Hennessy-Milner logic is explained, which is subsequently extended with fixed-points. Using this logic you will be able to formally characterise virtually any behavioral property on the behavior of software. This varies from simple properties such as a system is free from deadlocks, to complex properties such as "in a warehouse the controllers will instruct all the robots such that my ordered item will appear for certain within finite time at the output"....
6 videos (Total 78 min), 2 readings, 1 quiz
6 videos
Hennessy-Milner logic11m
Identities for HM-logic11m
Dualities6m
Fixed point operators18m
Regular formulas26m
Book exercises10m
Book exercises20m
1 practice exercise
Basic Modal Formulas14m
Week
2
1 hour to complete

This module elaborates on modal formulas. It shows how to use data in the formulas which makes modelling of complex properties much easier. Furthermore, it shows how fairness properties can be modelled in the framework using nested fixed point operators. The last lectures introduce parameterised boolean equation systems and boolean equation systems as important technology to establish that a modal formula is valid for a particular specified behaviour. ...
5 videos (Total 59 min), 1 reading, 1 quiz
5 videos
Alternating fixed points11m
Peterson's algorithm revisited10m
Translation to a Boolean Equation System (BES)12m
Solving a Boolean Equation System11m
Book exercises10m
1 practice exercise

## Instructor

### Jan Friso Groote

Full professor
Mathematics and Computer Science, Eindhoven University of Technology