YoVDO

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

Offered By: EIT Digital via Coursera

Tags

Computer Science Courses Formal Methods Courses

Course Description

Overview

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.

Syllabus

  • Advanced modelling
    • 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.
  • Modelling guidelines
    • In this lecture you see various modelling techniques that can be used to keep the state space of your models small.

Taught by

Jan Friso Groote

Tags

Related Courses

ABC du langage C
Institut Mines-Télécom via France Université Numerique
Abstraction, Problem Decomposition, and Functions
University of Colorado System via Coursera
Advanced Data Structures in Java
University of California, San Diego via Coursera
Advanced React
Meta via Coursera
React المتقدم
Meta via Coursera