CTL公式与不动点.ppt

CTL公式与不动点 中国科学院软件研究所 张文辉 /~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)) * * * * * * * * * * * * * * * * * * * * * *