CTL公式与不动点.pptVIP

,, * ,, CTL公式与不动点 中国科学院软件研究所 张文辉 ://lcs.ios.ac.cn/~zwh/pv 精选文档 完备偏序 完备偏序：最小元、每条链有最小上界 有最小元只有有穷链的偏序是完备偏序 有最小元的有穷域上的偏序是完备偏序 S：有穷域 那么(2S,?)是一个有穷域上的完备偏序 精选文档 完备偏序(X, )上的函数f是连续的： 即对X上的每条链D， 连续函数 精选文档 单调函数 只有有穷链的完备偏序上的函数是连续的 当且仅当它是单调的 有穷域(2S,?) 上的函数是连续的 当且仅当它是单调的 精选文档 不动点 精选文档 EG 和 EU 精选文档 EG 和 EU 精选文档 s??Z.(p?EX Z) ? s?EG p 精选文档 s??Z.(p?EX Z) ? s?EG p 精选文档 s?E(pUq) ? s ??Z.(q?(p?EX Z)) 精选文档 s?E(pUq) ? s ??Z.(q?(p?EX Z)) 精选文档 ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, 精选文档 精选文档 ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,, ,, * ,