形式验证简介.pptVIP

  • 13
  • 0
  • 约2.83千字
  • 约 34页
  • 2019-07-06 发布于天津
  • 举报
* 四、验证工具与实例 验证工具 程序推理辅助工具XYZ/VERI-II 模型检测工具SMV 模型检测工具SPIN 模型检测工具VERDS 验证实例 结构化程序 协议 电路 对课程内容 的总体认识 * 关于考试 程序的 形式验证 课堂 开卷 12月8日 13:30-16:00 N301 各种算法和方法的使用 各种模型语言和逻辑语言的使用 * 问题 ? * * * * * * * * 程序的形式验证 – 内容 中国科学院软件研究所 张文辉 /~zwh/pv 课程主要内容 程序与系统模型 预备知识: 逻辑/函数/有向图 程序逻辑 验证方法: 推理证明/模型检测 课程内容 程序与系统模型 隐式迁移模型 显式状态迁移模型 标号迁移系统 时间迁移系统等模型 一阶线性时序逻辑 课程内容 程序逻辑 线性时序逻辑PLTL 分枝时序逻辑CTL 时序逻辑CTL*等 课程内容 程序的推理证明 卫式迁移模型的推理 谓词迁移模型的推理 流程图模型的推理 结构化程序模型推理 课程内容 程序的模型检测 基于路径的模型检测 基于状态的模型检测 限界语义模型检测 * 课程总结 给定一个程序和一些性质 用严格的方法 证明程序是否满足给定的性质 程序 性质 模型 逻辑公式 验证方法 * 主要内容 程序模型 程序逻辑 验证方法 模型 逻辑公式

文档评论(0)

1亿VIP精品文档

相关文档