课程信息
4.1
57 个评分
19 个审阅
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'....
Globe

100% 在线课程

立即开始,按照自己的计划学习。
Calendar

可灵活调整截止日期

根据您的日程表重置截止日期。
Intermediate Level

中级

Clock

建议:3 weeks, 3 to 5 hours per week

完成时间大约为6 小时
Comment Dots

English

字幕:English, Vietnamese

您将获得的技能

BisimulationFinite-State MachineTransition System
Globe

100% 在线课程

立即开始,按照自己的计划学习。
Calendar

可灵活调整截止日期

根据您的日程表重置截止日期。
Intermediate Level

中级

Clock

建议:3 weeks, 3 to 5 hours per week

完成时间大约为6 小时
Comment Dots

English

字幕:English, Vietnamese

教学大纲 - 您将从这门课程中学到什么

1

章节
Clock
完成时间为 1 小时

Behavioural modelling

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 validaton 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.’Automata and behavioural equivalences' shows 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 module introduces automata or labelled transition systems as the basic way to model the behaviour of software controlled systems. It subsequently addresses the question when such behaviours are equivalent. Reading material. J.F. Groote and M.R. Mousavi. Modeling and analysis of communicating systems. The MIT Press, 2014....
Reading
5 个视频(共 27 分钟), 1 个阅读材料, 1 个测验
Video5 个视频
Welcome1分钟
An automaton as a model for behaviour6分钟
Non-deterministic behaviour8分钟
The definition of an automaton5分钟
The wolf, the goat and the cabbage5分钟
Reading1 个阅读材料
Book exercises15分钟
Quiz1 个练习
Automata to model behaviour10分钟

2

章节
Clock
完成时间为 1 小时

Basic behavioural equivalences

This module shows the most important equivalences that express when the behaviour of two automata can be considered to be equivalent. It will become obvious that there are multiple of such notions, all fit for use under different circumstances. Furthermore, the all-important notion of the internal or hidden action is introduced with some associated behavioural equivalences....
Reading
6 个视频(共 42 分钟), 2 个阅读材料, 1 个测验
Video6 个视频
Strong bisimulation9分钟
Trace equivalence6分钟
The internal or τ -action.5分钟
Branching bisimulation8分钟
Rooted branching bisimulation6分钟
Reading2 个阅读材料
Book exercises15分钟
Book exercises15分钟
Quiz1 个练习
Basic behavioural equivalences12分钟

3

章节
Clock
完成时间为 1 小时

More behavioural equivalences

This module elaborates on the equivalences provided earlier. It is shown how it can be applied, especially to the alternating bit protocol. Furthermore, a number of additional equivalences are introduced. ...
Reading
7 个视频(共 47 分钟), 1 个测验
Video7 个视频
Divergence preserving branching bisimulation3分钟
Weak trace equivalence2分钟
Weak bisimulation4分钟
Language, failure, and completed trace equivalence10分钟
When to use which behavioural equivalence6分钟
Transition systems with data, time and probabilities5分钟
Quiz1 个练习
More behavioural equivalences.10分钟
4.1

热门审阅

创建者 MTOct 19th 2016

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

创建者 CDDec 14th 2016

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

讲师

Jan Friso Groote

Full professor
Mathematics and Computer Science, Eindhoven University of Technology

关于 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: ...

常见问题

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • Please look at the reading material of the introduction of this course (first week) and download the pdf on the Blended Master Programme Overview for more information.

还有其他问题吗?请访问 学生帮助中心