程序逻辑.pptVIP

* * * * * * * * * * * 时序逻辑 中国科学院软件研究所 张文辉 /~zwh/pv x==0||t==0 * 系统运行过程描述：例子 t0 x=1,t=0 t1 t2 y==0||t==1 t3 x=0 s0 y=1,t=1 s1 s2 s3 y=0 初始状态 s0 t0 x=0 y=0 t=0 * 性质：例子 安全性质 响应性质 公平性质 申请马上得到 申请保证得到 先申请者优先 先申请者先得到 线性时序逻辑 * 性质：例子 安全性质： G (!(a=s2?b=t2)) 响应性质： F (a=s2?b=t2) 公平性质： G F (a=s2) 申请马上得到： G (a=s1 ? X (a=s2)) 申请保证得到： G (a=s1 ? F (a=s2)) 先申请者优先： G (a=s1?b!=t1?b!=t2 ? (a=s2 R b!=t2)) 先申请者先得到： G (a=s1?b!=t1?b!=t2 ? (b!=t2 U a=s2)) * 例子：Op ? ?O?p ζ |= Op ζ1 |= p ζ1 |= ?p ζ |= O?p ζ |= ?O?p * 例子：pRq ? (qU(q?p))?[]q ζ |= (qU(q?p))?[]