你在这里: 主页 教学 2018/19年冬季学期 网络物理系统I-…

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

在本课程中,我们将演示如何使用过渡系统的基本概念来建模各种异构方面(大规模系统、系统体系、嵌入式系统、并发系统、硬件系统、软件系统)的网络物理系统。我们考虑了用于建模网络物理系统正确性属性的相关形式,并展示了如何使用算法方法分析模型,以证明正确性或发现错误。
课程类型 讲座
讲师 Andreas Podelski教授,坦贾·辛德勒
讲座 星期三,16:00-18:00,101 HS 00-026号楼
锻炼 第一组:周一16:00-18:00,101 HS 00-026号楼
第二组:星期一,16:00-18:00,101 SR 01-016号楼
第三组:星期二,12:00-14:00,051号楼,SR 00-031
教学语言 英语
信用 6
考试 笔试
课程目录 网络物理系统——离散模型——讲座
网络物理系统——离散模型——练习

新闻

  • 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分钟。

资源

练习表

在这里你可以找到练习表的列表。

练习表
文学
第1页
“模型检查原则”附录
第2页
“模型检查原则”附录
第3页
第2.1节
第4页
第2.2节
第5页
第2.2节
第6页
第2.2节
第7页
第3.2节
第8页
第3.2节
第9页
第3.3节
第10页
第3.3节
第11页
第3.4节
第12页
第3.5节

古老的讲座

您可以在以下网页上找到以前课程的信息。

文学类

本讲座将紧跟克里斯特尔·拜尔(Christel Baier)和朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)(麻省理工学院出版社)的著名教科书《模型检验原理》(Principles of Model Checking)。副本可在图书馆.