编辑: hgtbkwd 2019-07-01
* 程序的形式验证 中国科学院软件研究所张文辉http://lcs.

ios.ac.cn/~zwh/pv * 程序验证 给定一个程序和一些性质用严格的方法证明程序是否满足给定的性质 程序 性质 模型 逻辑公式 验证方法 * 主要内容 程序模型程序逻辑验证方法 模型 逻辑公式 验证方法 验证工具验证实例 *

一、程序模型 命令式系统描述一阶迁移系统流程图程序结构化程序状态迁移式系统描述Kripke结构、标号迁移系统、交错迁移系统、时间迁移系统、Petri网通信系统 不同类型自动机及其扩展 模型之间的关系 用模型描述系统 * 一阶迁移系统 谓词逻辑、解释、赋值迁移集合、初始条件状态、状态序列、可执行迁移、运行推理验证方法 * 流程图程序 谓词逻辑、解释、赋值指令集合、begin - end运行、语义前断言、后断言推理验证方法 * 结构化循环程序 谓词逻辑、解释、赋值语句组合运行、语义前断言、后断言推理验证方法 * Kripke结构 S: 状态集合R?SxS: 迁移关系I ?S: 初始状态集合L: S?2AP: 标号函数 * 标号迁移系统

下载(注:源文件不在本站服务器,都将跳转到源网站下载)
备用下载
发帖评论
相关话题
发布一个新话题