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

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

在本课程中,我们将演示如何使用过渡系统的基本概念来建模各种异构方面(大规模系统、系统体系、嵌入式系统、并发系统、硬件系统、软件系统)的网络物理系统。我们考虑了用于建模网络物理系统正确性属性的相关形式,并展示了如何使用算法方法分析模型,以证明正确性或发现错误。


课程类型 讲座
讲师 Andreas Podelski教授多米尼克·克伦普,伊丽莎白·汉克尔
讲座

星期三16:00-18:00,101号楼,SR 01-009/13室
讲座材料和录音将上传至ILIAS。

练习

每周锻炼小组(亲自参加)--10月17日至18日开始

第一组:星期一,16:00-18:00,SR 01-009/13,101号楼(马赛尔)
第二组:星期一,14:00-16:00,SR 00-014,078号楼(桑斯卡)
第三组:星期二,16:00-18:00,SR 00-007,106号楼(桑斯卡)

教学语言 英语
信用 6
考试 笔试
课程目录 网络物理系统——离散模型——讲座
网络物理系统——离散模型——练习
ILIAS课程

链接
如果您在HisInOne上注册,但没有访问本课程的权限,请发送电子邮件至Dominik Klumpp(见上文)。

 

该讲座计划作为一门现场课程。
根据冬天的情况,我们可能不得不改变计划。

新闻

  • 10月5日:请注意,练习课将已于10月17日和18日开始第一堂课是在10月19日。
  • 10月5日:主页在线。

描述

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

  • 学生们学习如何将网络物理系统建模为过渡系统。这里,主要关注的是网络物理系统的软件和硬件方面,以及建模并行和通信的方法。
  • 此外,学生还学习如何表达此类系统的属性。本课程涵盖了指定时间属性的不同机制,包括线性时间属性和分支时间属性,如LTL、CTL和CTL*属性。
  • 最后,本课程演示了如何开发用于检查这些属性是否成立的算法。在给出显式状态系统的算法之后,我们引入了基于符号BDD的算法,这些算法能够解决众所周知的“状态爆炸问题”。此外,本课程还涵盖了基本的“有界模型检查”(BMC)技术,这些技术将分析限制在一定长度的计算路径上,并将验证问题简化为布尔可满足性问题。

讲座

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

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

练习

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

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

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

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

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

考试

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

你可以带 DIN A4页这张纸的两面都可以写上任何注释(例如定义、定理、例子),但注释必须手写。你在考试中不得使用任何其他材料(书写用具除外)。

资源

幻灯片

讲座幻灯片将上传到讲座的ILIAS公司课程.

练习表

每周练习表将上传至讲座ILIAS课程。您可以通过ILIAS提交解决方案(在您各自的练习组内)。

练习表提交人:
练习表01 2022年10月26日星期三
练习表02 2022年11月2日星期三
练习表03 2022年11月9日星期三
练习表04 2022年11月16日星期三
练习表05 2022年11月23日星期三
练习表06 2022年11月30日星期三
练习表07 2022年12月7日星期三
练习表08 2022年12月14日星期三
练习表09 2022年12月21日星期三
练习表10 2023年1月11日星期三
练习表11 2023年1月18日星期三
练习表12 2023年1月25日,星期三
练习表13 2023年2月1日星期三

古老的讲座

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

文学类

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