CTL公式与不动点培训课件.pptVIP

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