Chevron Left
Zurück zu System Validation: Automata and behavioural equivalences

System Validation: Automata and behavioural equivalences, EIT Digital

4.1
(64 ratings)

Über diesen Kurs

Have you ever experienced software systems failing? Websites crash, calendar not synchronising, or even a power blackout. Of course you have! But did you know that many of these errors are the result of communication errors either within a system or between systems? Depending on the system, the impact of software failures can be huge, even resulting in massive economic damage or loss of lives. Software, and in particular the communication between software-intensive systems, is very complex and very difficult to get right. However, we _need_ dependability in the systems we use, directly or indirectly, to support us in our everyday lives. System Validation helps you to design embedded system behaviour that is structurally sound. It also enforces you to make the behaviour simple and insightful; systems that are designed for sound behaviour are also much easier to maintain and adapt. System Validation is the field that studies the fundamentals of system communication and information processing. The techniques put forward in system validaton allow to prove the absence of errors. This first course ’Automata and behavioural equivalences', builds the foundation of the subsequent courses, showing you how to look at system behaviour as state machines. It discusses behavioural equivalences and illustrate these in a number of examples and quizzes. This course explains labelled transition systems or automata to model behaviour for especially software controlled systems. An important question is when two behaviours represented by such automata are equal. The answer to this question is not at all straightforward, but the resulting equivalences are used as powerful tools to simplify complex behaviour. This allows us to exactly investigate and understand the behavioural properties of such systems precisely. Especially, in the combination with hiding of behaviour, equivalence reduction is a unique technique to obtain insight in the behaviour of systems, far more effective than simulation or testing. Using this insight we can make the models correct. Such models form an excellent basis for the production of concise, reliable and maintainable software. This course is part I of the set of courses for System Validation. System Validation, as a set of courses, is part of a larger EIT Digital online programme called 'Internet of Things through Embedded Systems'....

Top-Bewertungen

von CD

Dec 14, 2016

Although superficial, it is a very good MOOC for introducing LTS testing.

von AA

Oct 14, 2016

I've learn more thing's in this course..., thank you Coursera :) :) :)

Filtern nach:

22 Bewertungen

von delfieu david

Apr 04, 2019

I have appreciated the pedagogic presentation. Some concepts, quite well introduced by examples, would have deserved to have their formal definitions presented.

von 项超

Nov 05, 2018

good, some parts is not clear enough. Better learn with the recommend textbook

von Volkov Oleg

Nov 02, 2018

Very little explanations on quite complex matter (especially on branching bisimulation). References to the book are helpful except that sometimes it has different definitions. For example the books definition of the language is the set of non-extendable traces while the lector treats it as the set of terminated traces. The description of alternating bit protocol is absolutely beyond my understanding. Though its rather simple and well described in wikipedia.

von Serjey G Irin

May 28, 2018

A little coarse course.

von Letícia Gindri

Apr 12, 2018

Very helpful! Thank you very much!

von Harsh Kaushik Dhanesha

Mar 19, 2018

Course gives a very abstract and basic idea.It fails to explain the relations with practical examples.

von Dongdong AN

Feb 20, 2018

Very helpful for me to learn about the automata

von Carlo Becheri

Feb 12, 2018

I liked the course and the topic, I suggest to improve adding more practical automata modelling in mCRL2. The current approach is a little bit discouraging because requires a lot of manual effort especially because there are multiple choices per exercise and you get zero % if you miss one.

von Emmanuel Druet

Dec 05, 2017

A very good introduction for model checking. I had some knownledge and it was very good refresh.

von Minjun Kim

Oct 17, 2017

Content is very unique and nice, but delivery is quite poor. The instructor is murmuring almost every word, and pronunciation is unclear, so that I had to just read the subtitle instead of actually listening to the lecture. It was just too painful for me that I am now hesitating whether I should continue to the next part or not...