网络物理系统I-离散模型

该讲座计划作为一门现场课程。

新闻

• 3月8日：澄清“手写备忘单”的含义。
• 10月16日：添加Ilias链接。已删除指向已弃用资源的链接。
• 10月5日：请注意，练习课将已于10月16日和17日开始第一堂课在10月18日。
• 10月5日：主页在线。

描述

本课程介绍了网络物理系统的离散模型及其分析和验证：

• 学生们学习如何将网络物理系统建模为过渡系统。这里，主要关注的是网络物理系统的软件和硬件方面，以及建模并行和通信的方法。

• 此外，学生还学习如何表达此类系统的属性。本课程涵盖了指定时间属性的不同机制，包括线性时间属性和分支时间属性，如LTL、CTL和CTL*属性。

• 最后，本课程演示了如何开发用于检查这些属性是否成立的算法。在给出显式状态系统的算法之后，我们引入了基于符号BDD的算法，这些算法能够解决众所周知的“状态爆炸问题”。此外，本课程还涵盖了基本的“有界模型检查”（BMC）技术，该技术将分析限制在一定长度的计算路径上，并将验证问题简化为布尔可满足性问题。

讲座

每周（星期三16:00-18:00）有一次（现场）讲座。

我们将把幻灯片和课堂录音上传到ILIAS公司.

练习

讲座附有每周练习。每周四，我们将发布练习表。学生将有时间到下周三准备练习表上所述问题的解决方案。解决方案可以单独提交，也可以两人一组提交。解决方案必须在周三15:59通过讲座提交ILIAS公司当然。导师将在下周的练习小组中标记解决方案并进行讨论。

这些练习是非可选。您必须获得至少50%的练习点这个想法是训练自己以正式正确的方式写东西。你的练习答案将帮助我们评估你的知识，并评估你在考试中解决练习的能力。

学生们在练习组中提出他们的解决方案。这是在自愿的基础上完成的（你可以选择你想做的练习），但每个学生必须提出他/她的练习解决方案在一个练习组中，每学期至少进行一次。

训练小组将会面亲自在TF校园。你可以在上表中找到锻炼组的时间。请在HisInOne中注册您的运动组。

练习课程将不会被记录。不会上传练习的解决方案。我们鼓励你积极参加练习课，因为练习课对练习和更好地理解课堂内容至关重要。

考试

会有笔试。更多细节将稍后公布。

你可以带一 DIN A4页这张纸的两面都可以写上任何注释（例如定义、定理、例子），但注释必须手写（直接写在一张纸上，而不是在某些电子设备上，然后打印出来）。你在考试中不得使用任何其他材料（书写用具除外）。

资源