网络物理系统-混合模型（讲座）

新闻

• 9月12日：口试在波德尔斯基教授的办公室举行：052号楼00-017室。
• 7月25日：（口语）考试的日期定在9月20日。如果这个日期不适合你，请告诉我们。
  
• 6月13日：更新幻灯片集“矩形自动机”
• 6月10日：更新练习表7
  
• 6月2日：新增谷歌讨论组
• 5月24日：更新幻灯片集“TCTL模型检查”
  
• 5月11日：更新幻灯片集“Timed automata”
• 5月4日：澄清第3页练习3的文本（任务保持不变）
  
• 5月3日：更新幻灯片集“时序逻辑”
  
• 4月26日：更新幻灯片集“混合系统”和练习表2
  
• 4月19日：更新幻灯片集“简介”；添加了一段关于“翻转课堂”概念的内容

描述

本课程介绍了混合系统，即具有离散连续行为的系统计算机科学的观点。

• 引入混合自动机作为混合的语法模型系统。相应的标记转换系统用于定义它们的语义。
• 时间自动机，作为混合自动机的一个重要子类考虑了具有时间概念的扩展离散系统。这个引入分支时间-时间逻辑TCTL来指定属性以及相应的模型检查算法发达的。
• 作为另一个重要的子类-比时间自动机更通用-我们定义了线性混合自动机。我们证明了可达性问题对于线性混合自动机，通常是不可判定的，而有界的可达性，即在固定步数内的可达性，是仍然是可判定的并且可以被有效地计算。我们还考虑一般混合自动机的有界可达性及其讨论相应的求解方法。
• 最后，本课程提供随机系统和相应的模型检查算法。为此，我们引入离散时间马尔可夫链和概率计算树逻辑（PCTL）。

资源

您可以在这里找到练习表，其中包括交付日期和讨论。如果您想提交电子解决方案（PDF文件），请发送至克里斯蒂安·席林。请参阅下面关于小组提交的“正式”部分。

幻灯片和时间表

在这里你可以找到讲座中使用的幻灯片和时间表。时间表是临时的，因此确切的内容可能会动态变化。随着课程的推进，我们将添加更多的幻灯片集。课堂中提供了访问幻灯片的密码（感兴趣的学生可以问我们的访问权限）。

演讲稿

我们使用演讲稿作者ErikaÁbrahám。

文学类

Christel Baier，Joost Pieter Katoen，《模型检验原理》，麻省理工学院，2008年，ISBN 9780262026499

用于程序验证的谓词抽象

混合自动机的决定因素是什么？

混合系统的算法分析

讨论组

期末考试的录取标准是成功参与在练习中。我们会纠正您的解决方案，但不会评分他们。不会有50%这样的规则。的形式标准评估练习的成功参与是你已经在每一个行使表。你将提交一套你能找到的解决方案，可能是空的（如果你生病了，只需发送一封电子邮件，让我们知道你仍在参加课程）。

我们遵循“翻转课堂”的概念，学生们在课堂上阅读讲稿的相关部分，并提前完成练习。只有在提交解决方案后，我们才会在讲座中讨论相关材料。学生们应该分组工作，并提交小组解决方案。因此，讲座将对听众提出的问题非常开放。