快速链接:新闻-福尔马利亚-计划-链接和文献
新闻
- 2012-06-21:后半段录音丢失了,对不起
- 2012-04-18: -
福尔马利亚
参加期末考试的前提条件、期末考试的形式以及一切将在第一堂课上宣布。
入学标准
总额的50%录取(或:善意)分数在练习中考试录取.(例如,练习表1的完美解决方案,3、5和7,没有2、4和6的解决方案可以满足这一要求要求;每次练习中50%的分数也是如此)。 练习提交方案
练习表提前在线,以便您在听课时了解任务。按照即将宣布的模式,将有一个提前/定期提交计划。
注:练习将按两个等级进行评分:入口处(鉴于您在教程之前的知识,您的建议有多明智;“善意评级”、“上限”)以及考试分数(鉴于对您的提案和教程,你的建议在一个笔试;“不良评级”、“下限”)。
考试
对于主程序,将有一个笔试长度为90分钟(除非候选人数低于某个阈值),
对于学士课程,将会有口试长度为30分钟。,
注:模块结果(成绩,“注”)完全由考试决定。
资源
幻灯片、练习和录音
注:以下计划是暂定的在这个意义上主题到日期的更改取决于演讲。表格(讲座或教程)的日期分配为固定的。幻灯片通常只在讲座结束后提供。
注:TechSmith屏幕捕获编解码器似乎是播放选举门户网站上提供的录音所必需的。
- Di,24.4.:VL 01“介绍"
动机、概述、形式。
(幻灯片(带注释),2个以上,6个以上,记录)
- 同上,26.4.:VL 02“定时行为"+练习表1联机
时间行为的正式表示。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,1.5.:-(劳动日)
- 同上,3.5.:VL 03“持续时间微积分I"
符号、状态断言、时序图。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,8.5.:教程1
- 同上,10.5.:VL 04“DC二"+练习表2联机
术语、公式。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,15.5英寸:VL 05英寸DC III(直流III)"
替换、有效/可满足/可实现、正确性证明。
(幻灯片(带注释),2个以上,6个以上,记录)
- 做,17.5.:-(提升日)
- Di,22.11:教程2
- 同上,24.5.:VL 06“DC属性I"
可决定离散时间。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,29.5.:-(whitsun break)
- Do,31.5.:-(whitsun break)
- Di,5.6.:VL 07“DC属性II"+练习表3联机
无法确定的密集时间。
(幻灯片(带注释),2个以上,6个以上,记录)
- Do,7.6.:-(科珀斯克里斯蒂节)
- Di,12.6.:VL 08“DC可实现"
可实施。
(幻灯片(带注释),2个以上,6个以上,记录)
- 同上,14.6.:VL 09“PLC自动化"
可编程逻辑控制器的抽象视图。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,19.6.:教程3
- 同上,21.6.:VL 10“定时自动机"+练习表4联机
基本定时自动机。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,26.6.:VL 11“时间自动机网络"
同步,隐藏。
(幻灯片(带注释),2个以上,6个以上,记录)
- 同上,28.6.:VL 12“区域抽象"
时间自动机可达性问题的可判定性。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,3.7.:教程4
- 同上,5.7.:VL 13“区域提取"+练习表5联机
区域集的替代表示。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,10.7.:VL 14“扩展时间自动机"
变量、紧急地点和承诺地点。
(幻灯片(带注释),2个以上,6个以上,记录)
- 同上,12.7.:VL 15“自动DC/PLC验证"
如何自动验证PLC自动机是否满足DC要求。
(幻灯片(带注释),2个以上,6个以上,记录)
- Di,17.7:教程5
- 同上,19.7.:VL 16“定时Büchi自动机"+练习表6联机,SPI模型示例
具有时间的可选自动机模型。
(幻灯片(带注释),2个以上,6个以上,记录)
- 狄,24。7.:行程17“TBA的普遍性问题"
自动机的不可预测问题与时间。
(幻灯片(带注释),2个以上,6个以上,记录) - Do,26.7.:教程6+“总结+问题"
(幻灯片(带注释),2张,6张,记录)
链接和文献
- 教科书
- 文件
- G.Behrmann、A.David、K.G.Larsen:Uppaal教程《技术报告》,2004年。
- R.Alur、D.Dill:时间自动机理论,TCS,126(2):183-2351994。
- 资源