Click here to load reader

程序的形式验证 – 内容

  • View
    151

  • Download
    0

Embed Size (px)

DESCRIPTION

程序的形式验证 – 内容. 中国科学院软件研究所 张文辉 http://lcs.ios.ac.cn/~zwh/pv. 课程主要内容. 验证方法 : 推理证明 / 模型检测. 程序与系统模型. 程序逻辑. 预备知识 : 逻辑 / 函数 / 有向图. 课程内容. 程序与系统模型. 隐式迁移模型. 显式状态迁移模型. 标号迁移系统. 时间迁移系统等模型. 课程内容. 程序逻辑. 线性时序逻辑 PLTL. 一阶线性时序逻辑. 分枝时序逻辑 CTL. 时序逻辑 CTL* 等. 课程内容. 程序的推理证明. 卫式迁移模型的推理. - PowerPoint PPT Presentation

Text of 程序的形式验证 – 内容

  • * http://lcs.ios.ac.cn/~zwh/pv

    *

  • : //

    : /

  • PLTL

    CTL

    CTL*

  • *

    *

  • *

    *

  • *KripkeKripkeKripke Petri

    *

  • *

    *

  • *

    begin - end

    *

  • *

    *

  • *

    *

  • *Kripke

    S: RSxS: I S:

    *

  • *Kripke

    S: RSxS: I S: L: S2AP:

    *

  • *Kripke

    S: RSxS: I S: L: S2AP: F 2S:

    *

  • *

    :S: S x x S: I S:

    *

  • *Buchi

    :S: S x x S: I S: F 2S:

    *

  • *

    :S: S x x 2S: I S:

    *

  • *

    :S: S x x 2S: I S: F 2S:

    *

  • *

    :S: C: S x x 2C x(C)xS: I S:

    *

  • *

    :S: X: S x x 2X x(X)xS: I S: F 2S:

    *

  • *

    :S: X: S x x (X) x (X) x S: I S: flow: S (X,X)

    *

  • *Petri

    P: T: F (P T) (T P) : M0 : PN

    *

  • *

    Q: C: Q ((C){}) Q: q0 Q:

    *

  • *-(CTL)CTL*-

    *

  • *

    ()

    *

  • *

    Kripke

    *

  • *

    *

  • *Hoare

    *

  • * ()()

    *

  • *XYZ/VERI-II SMVSPIN VERDS

    *

  • *

    12813:30-16:00 N301

    *

  • * ?

    *

    *******