迁移苹果越狱教程

*程序的形式验证中国科学院软件研究所张文辉http://lcs.
ios.
ac.
cn/~zwh/pv09*程序验证给定一个程序和一些性质用严格的方法证明程序是否满足给定的性质程序性质模型逻辑公式验证方法*主要内容程序模型程序逻辑验证方法模型逻辑公式验证方法验证工具验证实例*一、程序模型一阶迁移系统流程图程序结构化程序有限状态迁移系统Kripke结构、标号迁移系统、交互迁移系统、时间迁移系统、Petri网、通信系统不同类型自动机及其扩展模型之间的关系用模型描述系统*一阶迁移系统谓词逻辑、解释、赋值迁移集合、初始条件状态、状态序列、可执行迁移、运行推理验证方法*流程图程序谓词逻辑、解释、赋值指令集合、begin-end运行、语义前断言、后断言推理验证方法*结构化程序、循环程序谓词逻辑、解释、赋值语句组合运行、语义前断言、后断言推理验证方法*Kripke结构S:状态集合RSxS:迁移关系IS:初始状态集合L:S2AP:标号函数*标号迁移系统:标号集合S:状态集合SxxS:迁移关系IS:初始状态集合*交错迁移系统:标号集合S:状态集合Sxx2S:迁移关系IS:初始状态集合*时间迁移系统:标号集合S:状态集合C:时钟集合Sxx2CxΦ(C)xS:迁移关系IS:初始状态集合*时间自动机:标号集合S:状态集合C:时钟集合Sxx2CxΦ(C)xS:迁移关系IS:初始状态集合FS:接受状态集合*Petri网P:位置集合T:迁移集合pre:T2P:迁移条件post:T2P:迁移结果M0P:初始标号集合*二、程序逻辑谓词逻辑线性时序逻辑命题线性时序逻辑(PLTL)一阶线性时序逻辑(LTL)线性μ-演算分枝时序逻辑计算树逻辑(CTL)CTL*μ-演算公式之间的关系公式和模型的对应关系公式和状态集的对应关系*线性时序逻辑命题逻辑、谓词逻辑语言语义逻辑公式之间的关系逻辑公式用于描述性质和系统模型逻辑公式对应于系统模型*分枝时序逻辑命题逻辑语言语义逻辑公式之间的关系逻辑公式用于描述性质逻辑公式对应于系统状态集*三、验证方法推理验证一阶迁移系统流程图程序结构化程序模型检测基于路径(PLTL)基于状态(CTL)安全性可达性部分正确完全正确程序推理方法的应用程序推理方法的特点模型检测方法的应用模型检测方法的特点*推理验证一阶迁移系统程序推理规则线性时序逻辑推理规则流程图程序根据操作语义证明根据路径分段证明、最弱宽松前断言计算方法结构化程序根据指称语义证明根据公理语义、Hoare逻辑证明*模型检测基于路径(PLTL)用自动机表示系统用自动机表示性质基于状态(CTL)显式状态迁移系统符号状态迁移系统*四、验证工具与实例验证工具程序推理辅助工具XYZ/VERI-II模型检测工具SPIN模型检测工具SMV例子结构化程序协议电路对课程内容的总体认识