課程信息
2,481 次近期查看

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為7 小時

建議:3 weeks, 3 to 5 hours per week...

英語(English)

字幕:英語(English), 越南語

您將獲得的技能

BisimulationFinite-State MachineTransition System

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為7 小時

建議:3 weeks, 3 to 5 hours per week...

英語(English)

字幕:英語(English), 越南語

教學大綱 - 您將從這門課程中學到什麼

1
完成時間為 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.

...
5 個視頻 (總計 27 分鐘), 1 個閱讀材料, 1 個測驗
5 個視頻
Welcome1分鐘
An automaton as a model for behaviour6分鐘
Non-deterministic behaviour8分鐘
The definition of an automaton5分鐘
The wolf, the goat and the cabbage5分鐘
1 個閱讀材料
Book exercises15分鐘
1 個練習
Automata to model behaviour10分鐘
2
完成時間為 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.

...
6 個視頻 (總計 42 分鐘), 2 個閱讀材料, 1 個測驗
6 個視頻
Strong bisimulation9分鐘
Trace equivalence6分鐘
The internal or τ -action.5分鐘
Branching bisimulation8分鐘
Rooted branching bisimulation6分鐘
2 個閱讀材料
Book exercises15分鐘
Book exercises15分鐘
1 個練習
Basic behavioural equivalences12分鐘
3
完成時間為 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.

...
7 個視頻 (總計 47 分鐘), 1 個測驗
7 個視頻
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分鐘
1 個練習
More behavioural equivalences.10分鐘
4.1
22 個審閱Chevron Right

來自System Validation: Automata and behavioural equivalences的熱門評論

創建者 CDDec 14th 2016

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

創建者 AAOct 14th 2016

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

講師

Avatar

Jan Friso Groote

Full professor
Mathematics and Computer Science, Eindhoven University of Technology

關於 EIT 数字

EIT Digital is a pan-European organization whose 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 and blended Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 leading technical universities around Europe. The universities 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. Please visit https://www.eitdigital.eu/eit-digital-academy/ ...

常見問題

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

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

還有其他問題嗎?請訪問 學生幫助中心