新闻
- 3月23日：考试成绩公布。您将有机会于4月9日14:00-16:00在我们的会议室052-00-016复习考试。
- 3月6日：更正了模拟考试中的一个错误：在练习7中，右边的状态称为s_3。
- 2月21日：上传了一个模拟考试（在本页底部）。
- 2月1日：修改了第13页的页码。
- 1月31日：第13页增加了动机。
- 11月29日：第6页被更新，Ex.1（g）中有一个错误（字母错误）。
- 11月18日：第5页中的小改动：练习2（c）被一个稍微不同的任务取代。
- 10月27日：第3页在线。11月10日之前你还有时间不下周的CPS I课程（讲座和练习）。然而，我们建议尽早开始学习材料和练习，因为这需要很多时间。
- 10月27日：新的报纸将于今天下午7点出版。
- 10月26日：将举行不成为10月30日星期一的锻炼团体。你仍然需要在10月27日星期五之前将你的解决方案提交到表格2，然后会得到一张新的表格。
- 10月24日：更新第2页。任务保持不变，但现在应该更清楚我们对Ex.2的预期。
- 10月17日：你可以加入伊利亚斯球场通过这个链接.
- 10月12日：我们从10月16日星期一的讲座开始，16:00-18:00，在101号楼00-026室。第一周没有教程。
如前所述，从第二周开始，讲座将在周三进行，教程将在周一进行。
描述
本课程介绍了网络物理系统的离散模型及其分析和验证：- 学生们学习如何将网络物理系统建模为过渡系统。这里，主要关注的是网络物理系统的软件和硬件方面，以及建模并行和通信的方法。
- 此外，学生还学习如何表达此类系统的属性。本课程涵盖了指定时间属性的不同机制，包括线性时间属性和分支时间属性，如LTL、CTL和CTL*属性。
- 最后，本课程演示了如何开发用于检查这些属性是否成立的算法。在介绍了显式状态系统的算法之后，我们介绍了基于符号BDD的算法，这些算法能够解决众所周知的“状态爆炸问题”。此外，本课程还涵盖了基本的“有界模型检查”（BMC）技术，这些技术将分析限制在一定长度的计算路径上，并将验证问题简化为布尔可满足性问题。
课程
我们遵循“翻转课堂”的概念读取课程材料的相关部分，然后在类。这些练习应该给你一个方向，让你知道什么是重点研究材料。每个学生将准备一份为即将到来的每节课准备一组问题。
练习
讲座附有练习。每周五我们将发布一份练习表。学生将有时间到下周五准备练习表上所述问题的解决方案。强烈鼓励两人一组提交。解决方案必须在上午11:59通过位于051号楼底层的邮政信箱答案将由导师纠正，并在周一的练习小组中进行讨论。
考试
学期末将有一次笔试。参加期末考试的先决条件是积极参加练习。你必须提交每个练习表的解决方案，并在练习组的讨论中至少展示一个练习。
你可以带去参加考试一 DIN A4页。本页两面可以填写任何注释（例如定义、定理、示例），但注释必须手写。你在考试中不得使用任何其他材料（书写用具除外）。
考试时间为90分钟。
资源
练习表
这里有练习单列表。
练习表
|
文学 |
|---|
第1页
|
第19-29页
|
| 第2页 |
第29-35页
第915-920页（A.3）
|
| 第3页 |
部门。2.2.1和2.2.2
A.1和A.2
|
第4页
|
教派。2.2.3和A.2
|
第5页
|
教派。2.2.4
|
| 第6页 |
教派。3.2至（含）3.2.3
|
| 第7页 |
部门。3.3.1和3.3.2
|
| 第8页 |
教派。3.4
部门。3.2.4和3.3.3
|
| 第9页 |
教派。3.5
|
| 第10页 |
部门。4.1和4.2
|
第11页
|
部门。4.3.1和4.3.2
|
第12页
|
秘书。4.3.3和4.3.4
|
| 第13页 |
教派。4.4
|
模拟考试
旧幻灯片
你可以从去年的讲座中找到相应的幻灯片网页。（您需要登录。）
文学类
本讲座将紧跟克里斯特尔·拜尔（Christel Baier）和朱斯特·佩特尔·卡托恩（Joost-Pieter Katoen）（麻省理工学院出版社）的著名教科书《模型检验原理》（Principles of Model Checking）。副本可在图书馆.
