System Validation (4): Modelling Software, Protocols, and other behaviour

Instructor: Jan Friso Groote

Access provided by CSU Sacramento, College of Business

4,746 already enrolled

2 modules

Gain insight into a topic and learn the fundamentals.

4.6

(13 reviews)

Advanced level

Designed for those already in the industry

3 hours to complete

Flexible schedule

Learn at your own pace

2 modules

Gain insight into a topic and learn the fundamentals.

4.6

(13 reviews)

Advanced level

Designed for those already in the industry

3 hours to complete

Flexible schedule

Learn at your own pace

Skills you'll gain

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

2 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

There are 2 modules in this course

System Validation is the field that studies the fundamentals of system communication and information processing. It allows automated analysis based on behavioural models of a system to see if a system works correctly. We want to guarantee that the systems does exactly what it is supposed to do.

The techniques put forward in system validation allow to prove the absence of errors. It allows to design embedded system behaviour that is structurally sound and as a side effect forces you to make the behaviour simple and insightful. This means that the systems are not only behaving correctly, but are also much easier to maintain and adapt. ’Modeling Software Protocols, and other behaviour' demonstrates the power of formal methods in software modelling, communication protocols, and other examples. Reading material. J.F. Groote and M.R. Mousavi. Modeling and analysis of communicating systems. The MIT Press, 2014.

We show how the behavior of simple programs and communication protocols can be modelled and analysed. Furthermore, we introduce the notion of a linear process: a simple normal form to which every behavior can be reduced. This normal form is the workhorse when it comes to the analysis of behavior.

What's included

8 videos1 reading1 assignment

8 videosTotal 94 minutes

Introduction to MOOC modelling software, protocols and other behaviour1 minute
Modelling a parallel algorithm to calculate the GCD13 minutes
Linear process equations and linearisation14 minutes
Manipulating linear processes10 minutes
Parameterised boolean equation systems6 minutes
The alternating bit protocol revisited14 minutes
The sliding window protocol, or Tanenbaum’s bug20 minutes
Philips remote control standard 6, or the bounded retransmission protocol13 minutes