程序验证-相关基础.PPT

程序的形式验证 -相关基础 中国科学院软件研究所 张文辉 /~zwh/pv 相关基础 逻辑 函数 有向图 逻辑 ?： 公式 I=(D,I0) ： 解释 ??(X?D)： 赋值/状态 I(?[x1/φ1]…[xn/φn])(?) I(?)(?[x1/I(φ1) (?)]…[xn/I(φn)(?)]) 函数 X： 集合 f： X ? X 不动点： f(x)=x X=(X,?)： 完全偏序 f： 单调、连续 最小不动点：?f = 有向图 V： 点的集合 E： 边的集合 (V,E) ： 有向图 有向图： (V1,E1), (V2,E2) 关系： R ? V1?V2 模拟关系： R-1 ? E1 ? E2 ? R-1 互模拟关系：R-1 ? E1 ? E2 ? R-1且R ? E2 ? E1 ? R 相关基础 阅读： /~zwh/pv/pv13.pdf 软件系统行为与程序正确性(第一章: 预备知识)。 习题： /~zwh/pv/l1n13exe.pdf * 问题 ? * *