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

學生對 EIT 数字 提供的 System Validation: Automata and behavioural equivalences 的評價和反饋

117 個評分
36 條評論


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



This was a really good course. The professor is good as well. I would certainly recommend that people take this course.


Good course on Automata and behavioural equivalences.\n\nThe assessment questions are really challenging.


1 - System Validation: Automata and behavioural equivalences 的 25 個評論(共 36 個)

創建者 Oleg V


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.

創建者 George J


Good course on Automata and behavioural equivalences.

The assessment questions are really challenging.

創建者 Minjun K


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

創建者 Serjey G I


A little coarse course.

創建者 Aaron B


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.

創建者 Sander W


Very nice course to learn about behavioural equivalance. Sometimes it was kinda hard to keep track of the different types of bisimulation. A 5 min recap/summarization video about weak/strong/branching/rooted/divergence bisimulation would have made it perfect for me.

創建者 Marc L


This was a really good course. The professor is good as well. I would certainly recommend that people take this course.

創建者 Marcelo N T


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

創建者 Carlos D N D


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

創建者 acepasag


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

創建者 Emmanuel S C


Thanks! Very well done for an introductory course.

創建者 Dongdong A


Very helpful for me to learn about the automata

創建者 Letícia G


Very helpful! Thank you very much!

創建者 Eric L


Useful introduction.

創建者 Nikhil m





Very Good Subject

創建者 Ruslaan B A G


Useful knowledge

創建者 Rayees A L


Fully satisfied

創建者 Nafees M


thx a lot prof.

創建者 Hafiz A Q


It was amazing

創建者 Paul J R T P


very helpful

創建者 Brandon J T A


Very nice!

創建者 Pat B


This is a very basic course in automata theory and covers it at a very high level. However, it is the first course in a four course series, so this is understandable. One feature of the course that I very much appreciated was that, on both on-line exercises and quizzes, if a wrong answer was chosen, the reason it was an error was explained. This corrective feedback very much helped in overall understanding.

I have only two complaints, both of which are minor. First of all, one lesson uses a tool that is available on-line to demonstrate a particular graph reduction (the "alternating bit protocol" example). Presently, what is available on-line is a bit out of sync with what is described in the lesson.

Second is the general "feel" of most of the problems. The problems are based on graphs, and the solutions are more from observation of the graph rather than analysis. Again, this may be more due to the fact that this course is used to provide background for succeeding courses than anything else.

Overall, I am satisfied with the course. But in order to do any sort of system validation will require taking the next three courses in the sequence.

創建者 Mykola D


I really like the subject of the course. The presentation was really good. However, some of the concepts were not so easy to understand. The course does not provide any reading, so I had to watch the lectures again if I forget some of the details. Eventually I've started taking detailed notes and added screenshots to my notebook. I wish I could have more exercises just for practice that would not be graded. That would provide a safe env. to learn and practice before taking final tests. Some of the answers to exercises were very helpful to learn the concepts better. So, more such practical exercises would be helpful.

創建者 delfieu d


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