CPS I考试已重新安排在5月7日09:00-12:00。以下是更多详细信息。
电晕时的CPS检查
CPS I考试已改期至5月7日(星期四)9:00-12:00。请仔细阅读以下组织细节。
- 考试将在市中心KG II大楼举行,与TF校园的原定计划不同。我们会拥有这些房间2004年和2006年,当你进入时,入口就在大堂的右边建筑物。
- 考试条件保持不变:你有90分钟的时间回答问题,允许一张A4纸的手写笔记。
- 由于科罗纳州的情况,工会制定了特殊措施和规则:
- 请在等待入场时和考试后保持距离。
- 您可以找到在当前条件下参加考试的学生的声明在这里.仔细检查此声明,如果所有条件都适用于您,你必须带一份签字的声明副本为了参加考试。
- 如果其中一个条件不适用于您,则您不能参加考试。在这种情况下,或者由于其他原因,你无法参与(例如旅行限制),请立即联系考试办公室.
- 它是必须戴口罩或者一些进出考场时的其他鼻嘴罩。如果你没有这样的鼻嘴罩,我们不能让你进入检查室。你一到座位就可以把它取下来。
新闻
描述
本课程介绍了网络物理系统的离散模型及其分析和验证:- 学生们学习如何将网络物理系统建模为过渡系统。这里,主要关注的是网络物理系统的软件和硬件方面,以及建模并行和通信的方法。
- 此外,学生还学习如何表达此类系统的属性。本课程涵盖了指定时间属性的不同机制,包括线性时间属性和分支时间属性,如LTL、CTL和CTL*属性。
- 最后,本课程演示了如何开发用于检查这些属性是否成立的算法。在介绍了显式状态系统的算法之后,我们介绍了基于符号BDD的算法,这些算法能够解决众所周知的“状态爆炸问题”。此外,本课程还涵盖了基本的“有界模型检查”(BMC)技术,这些技术将分析限制在一定长度的计算路径上,并将验证问题简化为布尔可满足性问题。
练习
讲座附有练习。每个星期三我们都会发布练习表。学生将有时间到下周三准备练习表上所述问题的解决方案。解决方案可以单独提交,也可以两人一组提交。解决方案必须在星期三15:59之前通过位于051号楼底层的邮政信箱。导师将在接下来的四天(周四至周日)纠正答案,并在周一的练习小组中进行讨论。
这些练习不是可选的。你必须获得至少50%的练习分数。目标是训练你用正式正确的方式写东西(能够以正式正确的方法写东西是本讲座的一个重要目标,你需要训练它)。更正练习将帮助我们评估您的知识,并评估您在考试中解决练习的能力。
学生们在练习组中提出他们的解决方案。这是在自愿的基础上完成的(你可以选择你想做的练习),但每个学生必须在学期中至少一次在练习组中提出他/她的练习解决方案。
考试
学期末将有笔试。
你可以带一 DIN A4页这张纸的两面都可以写上任何注释(例如定义、定理、例子),但注释必须手写。你在考试中不得使用任何其他材料(书写用具除外)。
考试时间为90分钟。
资源
幻灯片
讲座幻灯片上传到讲座的伊利亚斯课程。
练习表
老讲座
文学类
本讲座将紧跟克里斯特尔·拜尔(Christel Baier)和朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)(麻省理工学院出版社)的著名教科书《模型检验原理》(Principles of Model Checking)。副本可在图书馆.