Chevron Left
返回到 System Validation: Automata and behavioural equivalences

System Validation: Automata and behavioural equivalences, EIT Digital

4.1
59 個評分
21 個審閱

課程信息

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'....

熱門審閱

創建者 MT

Oct 19, 2016

Very interesting and a good fine-tuning experience to my brain relating to systems! Awesome!

創建者 CD

Dec 14, 2016

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

篩選依據:

21 個審閱

創建者 项超

Nov 05, 2018

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

創建者 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.

創建者 Serjey G Irin

May 28, 2018

A little coarse course.

創建者 Letícia Gindri

Apr 12, 2018

Very helpful! Thank you very much!

創建者 Harsh Kaushik Dhanesha

Mar 19, 2018

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

創建者 Dongdong AN

Feb 20, 2018

Very helpful for me to learn about the automata

創建者 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.

創建者 Emmanuel Druet

Dec 05, 2017

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

創建者 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...

創建者 Aaron Brady

Sep 08, 2017

This course is incredibly information dense in lectures, and very light on examples and why and how to apply what you've learned:

First: there are no problem sets and very few examples, making it hard to explore the topics discussed in the lecture. I'm not the best listener, so maybe everything is clear and I'm missing it, but doing is the way I learn best. Also, I can find almost no reference to this topic anywhere else which is a little unusual

Second: the lectures don't motivate the topic in any practical way. Even the 'alternating bit' protocol lecture was just discussing the solution to the problem itself. Having watched all the lectures I still don't know what I would use any of this topic for. Also couldn't get the 'alternating bit protocol' software to work, just crashed on my osx laptop.

I would love to do a class on system validation, Coq, TLA+, etc. are all interesting topics to me, I just want a class that helps me do those things.