所有教程目前都在BigBlueButton中在线!
新闻
- 3月29日:考试结果已经公布。4月11日13:00在052号楼00-016进行考试复习
- 12月23日:公布练习表10(作为奖金表),提交至1月12日
- 11月26日:由于新冠肺炎规定,所有锻炼小组现在都在线
- 10月27日:11月1日是假日,所以那里没有锻炼小组。如果你星期一在一个小组中,第一张练习表将在下周讨论。
- 10月25日:考试日期固定
- 10月20日:发布第一份练习单
- 10月5日:主页在线。
描述
本课程介绍了网络物理系统的离散模型及其分析和验证:
- 学生们学习如何将网络物理系统建模为过渡系统。这里,主要关注的是网络物理系统的软件和硬件方面,以及建模并行和通信的方法。
- 此外,学生还学习如何表达此类系统的属性。本课程涵盖了指定时间属性的不同机制,包括线性时间属性和分支时间属性,如LTL、CTL和CTL*属性。
- 最后,本课程演示了如何开发用于检查这些属性是否成立的算法。在介绍了显式状态系统的算法之后,我们介绍了基于符号BDD的算法,这些算法能够解决众所周知的“状态爆炸问题”。此外,本课程还涵盖了基本的“有界模型检查”(BMC)技术,这些技术将分析限制在一定长度的计算路径上,并将验证问题简化为布尔可满足性问题。
讲座
讲座将以BigBlueButton每周直播的形式进行。我们鼓励您参加这些课程,并利用这个机会直接就讲座内容提出问题。讲座将被录音,录音将通过ILIAS公司.
请注意,我们不会记录学生的摄像机,只会记录幻灯片和讲师。通过BigBlueButton的聊天功能提出的问题将由讲师大声朗读并回答,但聊天本身不会被记录,参与者名单也不会被记录。
练习
讲座附有每周练习。每个星期四,我们都会发布练习表。学生将有时间到下周三准备练习表上所述问题的解决方案。解决方案可以单独提交,也可以两人一组提交。解决方案必须在周三23:59之前通过讲座提交ILIAS公司当然。导师将在中标出答案,并在下周的练习小组中进行讨论。
这些练习是非可选。您必须获得至少50%的练习点这个想法是训练自己以正式正确的方式写东西。你的练习答案将帮助我们评估你的知识,并评估你在考试中解决练习的能力。
学生们在练习组中提出他们的解决方案。这是在自愿的基础上完成的(你可以选择你想做的练习),但每个学生必须提出他/她的练习解决方案在一个练习组中,每学期至少进行一次。
练习组1、2和3将会面亲自在TF校园。练习组4、5和6将会面联机在ILIAS组内的BigBlueButton(BBB)房间中。你可以选择参加ILIAS的锻炼组。
练习课程将不会被记录。不会上传练习的解决方案。我们鼓励你积极参加练习课,因为练习课对练习和更好地理解课堂内容至关重要。
考试
将会有笔试2022年3月15日15:00。更多细节将稍后公布。
你可以带一 DIN A4页这张纸的两面都可以写上任何注释(例如定义、定理、例子),但注释必须手写。你在考试中不得使用任何其他材料(书写用具除外)。
资源
幻灯片
练习表
每周练习表上传到这里。您可以通过讲座的ILIAS课程提交解决方案。
老讲座
文学类
本讲座将紧跟克里斯特尔·拜尔(Christel Baier)和朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)(麻省理工学院出版社)的著名教科书《模型检验原理》(Principles of Model Checking)。副本可在图书馆.