When will I have access to the lectures and assignments?

To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. You can try a Free Trial instead, or apply for Financial Aid. The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

What will I get if I subscribe to this Specialization?

When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Is financial aid available?

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

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

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

Instructor: Jan Friso Groote

4,805 already enrolled

Included with

Learn more

2 modules

Gain insight into a topic and learn the fundamentals.

13 reviews

Advanced level

Designed for those already in the industry

4 hours to complete

Flexible schedule

Learn at your own pace

2 modules

Gain insight into a topic and learn the fundamentals.

13 reviews

Advanced level

Designed for those already in the industry

4 hours to complete

Flexible schedule

Learn at your own pace

What you'll learn

Use formal methods to improve the correctness, reliability, and maintainability of embedded and communication systems.
Apply techniques to avoid state-space explosion through compositional and modular system design.
Analyze real communication protocols such as the Alternating Bit Protocol and Sliding Window Protocol
Understand linear process equations and how complex system behaviour can be reduced to analyzable normal forms.

Skills you'll gain

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

2 assignments

Taught in English

91%

of learners achieved a positive career outcome

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.

Module details

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 95 minutes

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