自动推理:符号模型检查课程介绍如何自动验证行为系统和程序的属性。基本概念是过渡系统:任何可以用状态和步骤描述的系统。我们将介绍如何在 CTL(计算树逻辑)中描述可达性等属性。 通常,状态空间可能非常大。处理这种情况的一种方法是符号模型检查:一种用符号表示状态集的方法。本课程将介绍 BDD 的定义和基本属性,以及计算 BDD 的算法,以满足 CTL 模型检查的需要。
了解顶级公司的员工如何掌握热门技能

该课程共有4个模块
在对 MOOC 进行总体介绍之后,本模块首先对模型检查进行了总体描述。然后介绍了计算树逻辑(CTL):一种可以描述转换系统属性的语言。然后介绍了计算树逻辑(CTL):一种可以描述转换系统属性的语言。在抽象设置中,给出了检查该属性是否成立的算法,但没有说明如何表示状态集。
涵盖的内容
5个视频3个作业
在本模块中,BDD(二元决策图)作为具有共享性的决策树被引入。本模块介绍了对决策树和二元决策图的额外要求,从中可以得出表示法唯一性的结论。
涵盖的内容
4个视频3个作业
在举例说明 BDD 之后,介绍并讨论了计算任意命题式 ROBDD 的算法。
涵盖的内容
4个视频3个作业
在最后一个模块中,我们将 CTL 模式检查和 BDDs 结合起来:展示如何使用 BDDs 来表示状态集,从而可以使用 CTL 模式检查的抽象算法,并处理比基于显式状态的模式检查大得多的状态空间。下面将介绍几个示例。
涵盖的内容
4个视频3篇阅读材料3个作业
位教师

提供方
从 软件开发 浏览更多内容
- 状态:预览
University of Colorado Boulder
- 状态:预览
University of Colorado Boulder
EIT Digital
EIT Digital
人们为什么选择 Coursera 来帮助自己实现职业发展




常见问题
要获取课程资料、作业和证书,您需要在注册课程时购买证书体验。 您可以尝试免费试听,或申请资助。课程可能提供 "完整课程,无证书"。通过该选项,您可以查看所有课程资料,提交必要的评估,并获得最终成绩。这也意味着您无法购买证书体验。
注册课程后,您就可以访问专项课程中的所有课程,完成作业后还可以获得证书。您的电子证书将添加到您的 "成就 "页面--在那里,您可以打印证书或将其添加到您的 LinkedIn 个人资料中。
是的。在特定的学习课程中,如果您付不起注册费,可以申请助学金或奖学金。如果您选择的学习课程有助学金或奖学金,您可以在说明页面找到申请链接。
更多问题
提供助学金,