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

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

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

所有教程目前都在BigBlueButton中在线!

课程类型 讲座
讲师 Andreas Podelski教授多米尼克·克伦普,弗兰克·舒赛尔
讲座 周三16:00-18:00通过BigBlueButton进行实时会话
将上传录音
锻炼

每周锻炼组

第一组:星期一,16:00-18:00,住院(101号楼,SR 00-010/14)在线(BBB)
第二组:星期一,16:00-18:00,住院(101号楼,SR 01-009/13)在线(BBB)
第三组:周一16:00-18:00,住院(101号楼,SR 01-016/18)

第四组:星期二16:00-18:00,在线(BBB)
第五组:星期二16:00-18:00,在线(BBB)
第六组:星期二16:00-18:00,在线(BBB)

教学语言 英语
信用 6
考试 笔试(2022年3月15日15:00)
课程目录 网络物理系统——离散模型——讲座
网络物理系统——离散模型——练习
ILIAS课程 https://ilias.uni-freiburg.de/goto.php?target=crs_2342609&client_id=unifreiburg

新闻

  • 3月29日:考试结果已经公布。4月11日13:00在052号楼00-016进行考试复习
  • 12月23日:公布练习表10(作为奖金表),提交至1月12日
  • 11月26日:由于新冠肺炎规定,所有锻炼小组现在都在线
  • 10月27日:11月1日是假日,所以那里没有锻炼小组。如果你星期一在一个小组中,第一张练习表将在下周讨论。
  • 10月25日:考试日期固定
  • 10月20日:发布第一份练习单
  • 10月5日:主页在线。

描述

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

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

讲座

讲座将以BigBlueButton每周直播的形式进行。我们鼓励您参加这些课程,并利用这个机会直接就讲座内容提出问题。讲座将被录音,录音将通过ILIAS公司.

请注意,我们不会记录学生的摄像机,只会记录幻灯片和讲师。通过BigBlueButton的聊天功能提出的问题将由讲师大声朗读并回答,但聊天本身不会被记录,参与者名单也不会被记录。

练习

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

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

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

练习组1、2和3将会面亲自在TF校园。练习组4、5和6将会面联机在ILIAS组内的BigBlueButton(BBB)房间中。你可以选择参加ILIAS的锻炼组。

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

考试

将会有笔试2022年3月15日15:00。更多细节将稍后公布。

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

资源

幻灯片

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

练习表

每周练习表上传到这里。您可以通过讲座的ILIAS课程提交解决方案。
练习表截稿日期
练习表01 10月27日星期三23:59
练习表02 11月3日星期三23:59
练习表03 11月10日星期三23:59
练习表04 11月17日星期三23:59
练习表05 11月24日星期三23:59
练习表06 12月1日星期三23:59
练习表07 12月8日星期三23:59
练习表08 12月15日星期三23:59
练习表09 12月22日星期三23:59
练习表10 1月12日星期三23:59
练习表11 1月19日星期三23:59
练习表12 1月26日星期三23:59
练习表13 2月2日星期三23:59

老讲座

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

文学类

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