数理逻辑课件 数理逻辑ch3.pptVIP

3.4 分支时间逻辑 例如，我们给出写法： 1）存在一个可达状态满足q： 写为：EFq。 2）对所有满足p的可达状态，可以连续地保持p，直到到达一个满足q的状态， 写为：AG（ p →E[ pUq]） 3.4 分支时间逻辑 3）只要满足p的状态是可达的，系统可以永远连续不断呈现q， 写为：AG（ p →E Gq） 4）存在一个可达状态，由其出发的所有可达状态都满足p， 写为：EFAGp。 3.4.1 CTL的语法 定义：通过Backus-Naur范式归纳定义CTL公式 Ф：：= ┴∣┬∣P∣（┐Ф）∣（Ф∧Ф）∣（Ф∨Ф）∣（Ф→Ф）∣AXФ∣EXФ∣AFФ∣EFФ∣AGФ∣EGФ∣A[Ф∪Ф] ∣E[Ф∪Ф] 其中：F：某未来， X：下一个， G：所有未来 U：直到，A：所有路径， E：存在一条路径 3.4.1 CTL的语法 Note：CTL时态联结词都是成对出现（一对符号），对中第一个是A或E。 Note：A是“沿着所有路径”无一例外（全部）。实际用处最多的是检查软件的可靠性。 例如：检查某系统的编译程序，必须将所有可能的路径都检查到，看看是否通。 Note：E的含义是“沿至少（存在）一条路径”（可能）。该联结词用于对系统的“溢出”