形式化开发方法2-时态逻辑.ppt

-软件工程讲义- -*- 计算树逻辑 ? ? ? ? ? ? ? ? ? ? ? ? ? A?? E?? ? ? ? ? ? ? A?? E?? -软件工程讲义- -*- 计算树逻辑 ? ? ? A○? E○? ? ? ? ? ? ? A（???） E（???） ? ? ? ? ? ? -软件工程讲义- -*- 计算树逻辑 在计算树逻辑中，时态算子、路径量词可以通过等值公式相互转换。下面给出了一些CTL等值公式： ?A?? = E??? ?E?? = A??? ?A○? = E○?? A?? = A（true??） E?? = E（true??） A?? = ?? A○A?? E?? = ?? E○E?? A?? = ?? A○A?? E?? = ?? E○E?? A（???）=?? （??A○A（???）） E（???）=?? （??E○E（???）） 计算树逻辑是命题逻辑的扩展，所以命题逻辑中联结词之间的等值公式同样适用于计算树逻辑。在命题逻辑中，{?, ?}和{?, ?}分别构成了完备联结词集，因为完备联结词集之外的其他联结词均可用完备联结词集中的联结词来表示。在计算树逻辑中，{A?, A?, A○}、{ A?, E?, E○}、{E?, E?, E○}等分别构成了时态算子和路径量词的完备集。 -软件工程讲义- -