新闻
- 3月25日:考试复习(Klausureinsicht)于4月24日(星期三)13:00-15:00在052号楼00-016室进行。
- 1月24日:第12页将于1月25日星期五出版。
您可以在1月31日星期四15:59之前提交解决方案。
- 1月22日:更新第11页练习1。您可以在1月24日星期四15:59之前提交解决方案。
- 1月17日:第11张将于1月18日(星期五)出版。
- 12月17日:在12月19日这个星期三之前,没有练习表可以练习。因此,1月7日和8日将不举行演习。
相反,将于1月7日16:00-18:00在HS 00-026 101号楼举行讲座。 - 12月17日:你将有机会在圣诞假期补上之前的床单。如果您在1月9日(星期三)之前提交解决方案,我们将为您提供反馈。
- 12月10日:由于第8页发布较晚,提交截止日期延长。请在12月13日星期四15:59之前提交解决方案。
- 11月23日:更新第6页。增加了一个练习和动机。
- 11月20日:请注意,我们的伊利亚斯小组提供了幻灯片。
- 10月25日:波德尔斯基教授将为那些不熟悉归纳法证明的人提供指导。
日期和时间:10月31日星期三,13:15-14:00。
房间:051号楼,SR 00-034(所以这不是演讲室!)
- 10月22日:更新练习的提交时间。
- 10月22日:今天,16:00-18:00,将在101,HS 00-026进行介绍性讲座。
本周没有运动课。
- 10月19日:第三组锻炼的时间和地点已经确定。
- 10月19日:我们创建了一个伊利亚斯课程。你可以加入在这里.
- 10月17日:由于生病,今天的讲座取消。然而,第一份题为数学基础的练习表将于今天晚些时候出版,预计于下周三(10月24日)出版。
- 10月15日:由于生病,计划今天的(附加)讲座被取消。
当然,第一周没有锻炼组。
- 10月8日:我们将于10月15日(星期一)16:00-18:00在101 HS 00-026大楼开始演讲。编辑:这意味着第一周将有两节课。
- 10月8日:主页在线。
描述
本课程介绍了网络物理系统的离散模型及其分析和验证:- 学生们学习如何将网络物理系统建模为过渡系统。这里,主要关注的是网络物理系统的软件和硬件方面,以及建模并行和通信的方法。
- 此外,学生还学习如何表达此类系统的属性。本课程涵盖了指定时间属性的不同机制,包括线性时间属性和分支时间属性,如LTL、CTL和CTL*属性。
- 最后,本课程演示了如何开发用于检查这些属性是否成立的算法。在给出显式状态系统的算法之后,我们引入了基于符号BDD的算法,这些算法能够解决众所周知的“状态爆炸问题”。此外,本课程还涵盖了基本的“有界模型检查”(BMC)技术,这些技术将分析限制在一定长度的计算路径上,并将验证问题简化为布尔可满足性问题。
练习
讲座附有练习。每个星期三我们都会发布练习表。学生将有时间到下周三准备练习表上所述问题的解决方案。解决方案可以单独提交,也可以两人一组提交。可以在15:59之前通过位于051号楼底层的邮政信箱答案将由导师纠正,并在周一或周二的练习小组中进行讨论。
这些练习是可选的。然而,我们强烈建议您解决这些问题并提交解决方案。这将训练你用正式正确的方式写东西(能够以正式正确的方法写东西是本讲座的一个重要目标,你需要训练它)。它将帮助你自我评估你的知识。最后但并非最不重要的是,它将帮助你评估自己在考试中解决练习的能力。
考试
学期末将有笔试。
你可以带一 DIN A4页这张纸的两面都可以写上任何注释(例如定义、定理、例子),但注释必须手写。你在考试中不得使用任何其他材料(书写用具除外)。
考试时间为90分钟。
资源
练习表
在这里你可以找到练习表的列表。
古老的讲座
文学类
本讲座将紧跟克里斯特尔·拜尔(Christel Baier)和朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)(麻省理工学院出版社)的著名教科书《模型检验原理》(Principles of Model Checking)。副本可在图书馆.