Automated Reasoning: Symbolic Model Checking

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/automated-reasoning-symbolic-model-checking

课程评论:没有评论

第一个写评论        关注课程

课程大纲

CTL model checking
BDDs part 1
BDDs part 2
BDD based symbolic model checking

课程评论(0条)

课程详情

This course presents how properties of acting systems and programs can be verified automatically. The basic notion is a transition system: any system that can be described by states and steps. We present how in CTL (computation tree logic) properties like reachability can be described. Typically, a state space may be very large. One way to deal with this is symbolic model checking: a way in which sets of states are represented symbolically. A fruitful way to do so is by representing sets of states by BDDs (binary decision diagrams). Definitions and basic properties of BDDs are presented in this course, and also algorithms to compute them, as they are needed for doing CTL model checking.

自动推理:符号模型检查:本课程介绍如何自动验证代理系统和程序的属性。基本概念是过渡系统:可以用状态和步骤描述的任何系统。我们介绍如何在CTL(计算树逻辑)属性中描述可访问性。 通常,状态空间可能非常大。解决此问题的一种方法是符号模型检查:一种用符号表示状态集的方法。一种有效的方法是通过BDD(二进制决策图)表示状态集。 本课程介绍BDD的定义和基本属性,以及计算BDD的算法,这是进行CTL模型检查所必需的。

课程标签

0人关注该课程

主题相关的课程