课程类型 |
讲座 |
---|
讲师 |
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提交解决方案(在您各自的练习组内)。
古老的讲座
文学类
本讲座将紧跟克里斯特尔·拜尔(Christel Baier)和朱斯特·佩特尔·卡托恩(Joost-Pieter Katoen)(麻省理工学院出版社)的著名教科书《模型检验原理》(Principles of Model Checking)。副本可在图书馆.