À propos de ce cours : 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 enforces 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. ’Requirements by modal formulas' is the third course that shows you how to specify requirements for the automata in order to establish the correct relation between the requirements and the behaviour of the system. Reading material. J.F. Groote and M.R. Mousavi. Modeling and analysis of communicating systems. The MIT Press, 2014.

Les destinataires de ce cours : This course is meant for first year Master students in Electrical Engineering or Computer Science. Note that as a consequence, quiz questions are more like exam questions where you have to construct the answer based on the principles that are taught in the web lectures, rather than to recall the literal text of the teacher.

Créé par : EIT Digital

Enseigné par : Jan Friso Groote, Full professor
Mathematics and Computer Science, Eindhoven University of Technology

Niveau	Advanced
Langue	English
Comment réussir	Réussissez tous les devoirs notés pour terminer le cours.
Notes des utilisateurs	4.0 étoiles Note moyenne des utilisateurs 4.0Voir ce que disent les étudiants

Programme de cours

SEMAINE 1

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 vidéos

Vidéo: Introduction MOOC requirements by modal formulas
Vidéo: Hennessy-Milner logic
Vidéo: Identities for HM-logic
Vidéo: Dualities
Vidéo: Fixed point operators
Vidéo: Regular formulas

Noté: Basic Modal Formulas

SEMAINE 2

Advanced modal formulas

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 vidéos

Vidéo: Data in modal formulas
Vidéo: Alternating fixed points
Vidéo: Peterson's algorithm revisited
Vidéo: Translation to a Boolean Equation System (BES)
Vidéo: Solving a Boolean Equation System

Noté: Advanced modal formulas

FAQ

When will I have access to the lectures and assignments?

What if I need additional time to complete the course?

What will I get if I pay for this course?

What is the refund policy?

Is financial aid available?

Comment cela fonctionne

Coursework

Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.

Help from Your Peers

Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.

Certificates

Earn official recognition for your work, and share your success with friends, colleagues, and employers.

Créateurs

EIT Digital

EIT Digital is a pan-European education and research-based open innovation organization founded on excellence. Its mission is to foster digital technology innovation and entrepreneurial talent for economic growth and quality of life. By linking education, research and business, EIT Digital empowers digital top talents for the future. EIT Digital provides online "blended" Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 reputable universities of technology around Europe. The universities all together deliver a unique blend of the best of technical excellence and entrepreneurial skills and mindset to digital engineers and entrepreneurs at all stages of their careers. The academic partners support Coursera’s bold vision to enable anyone, anywhere, to transform their lives by accessing the world’s best learning experience. This means that EIT Digital gradually shares parts of its entrepreneurial and academic education programmes to demonstrate its excellence and make it accessible to a much wider audience. EIT Digital’s online education portfolio can be used as part of blended education settings, in both Master and Doctorate programmes, and for professionals as a way to update their knowledge. EIT Digital offers an online programme in 'Internet of Things through Embedded Systems'. Achieving all certificates of the online courses and the specialization provides an opportunity to enroll in the on campus program and get a double degree. These are the courses in the online programme:

Notation et examens

Note moyenne 4 sur 5 sur 5 notes