线性时态逻辑之 实际模式规范

简介: 上一篇说了线性时态逻辑LTL。那么LTL公式能够检测那些实际相关的性质呢? 我们可以要求实际的系统具有以下一些性质: 1)在1)started成立但在ready不成立时,不可能到达状态:           G ┐( started ∧┐ ready )  2)对任何状态,...

上一篇说了线性时态逻辑LTL。那么LTL公式能够检测那些实际相关的性质呢?

我们可以要求实际的系统具有以下一些性质:

1在1)started成立但在ready不成立时,不可能到达状态:

          G ┐started ∧┐ ready

 2)对任何状态,如果一个(对某些资源)请求(request)发生,那么它将最终被确认(acknowledged):

          Grequested→F acknowledged

3)在每一条计算路径上,一个特定过程常“使能” (enabled)无限多次:

         G F enabled

4)不管发生什么情况,一个特定过程最终被永久死锁(deadlock):

         F G deadlock

5)如果该过程被使能无限次,则它运行无限多次:

         G F enabled →G F running。

 

:如果有乘客想去第五层,一个上行的电梯在第二层不改变方向:

           Gfloor2∧ directionup ∧ButtonPressed5→directionup ∪floor5))

 

          此处,原子描述是由系统变量构造的布尔表达式,比如floor2.

 

有些事情LTL不可能表达出来,如:

1.从任何状态出发,都能达到一个重启(restart)状态(即:从所有状态出发都存在一条路径到达一个满足restart的状态。

         2.电梯可以闲置在第三层不开门(即:从处于第三层的状态出发,存在一条路径,沿着该路径电梯停留在原地)。

 LTL不能表达这些陈述,因为它不能直接断定这些路径的存在性。

 

两个LTL公式Ф和ψ是语义等价的(或简单说是等价的)并写为Ф≡ψ,如果对所有模型M以及M中的所有路径π: π╞Ф当且仅当π╞ψ。

Ф与ψ等价意味着Ф与ψ在语义上是可以互换的。

FG是互相对偶的,而X与其自身对偶:

1)┐GФ≡F┐Ф

2)┐FФ≡G┐Ф

3)  ┐XФ≡X┐Ф。

UR也是互相对偶的:

1) ┐(ФUψ)≡ ┐ФR┐ψ

2) ┐(ФRψ)≡ ┐ФU┐ψ

F关于∨,G关于∧的分配律:

1)F(Ф∨ψ)≡FФ∨Fψ

2)G(Ф∧ψ)≡GФ∧Gψ

此外,还有等价关系:

  1)FФ≡┬UФ

  2GФ≡┴RФ

  3ФUψ≡ФWψ∧Fψ

  4ФWψ≡ФUψ∨GФ

  5ФWψ≡ψRФ∨ψ

  6ФRψ≡ψWФ∧ψ

 

 

 

 

 

目录
相关文章
|
3月前
|
设计模式
建模底层逻辑问题之以命令设计模式为例,要用定义法建模,如何实现
建模底层逻辑问题之以命令设计模式为例,要用定义法建模,如何实现
|
3月前
|
uml
建模底层逻辑问题之在建模时,对现实进行抽象该如何操作
建模底层逻辑问题之在建模时,对现实进行抽象该如何操作
|
3月前
|
安全 Java
建模底层逻辑问题之在建模过程中,知识层和操作层如何区分
建模底层逻辑问题之在建模过程中,知识层和操作层如何区分
|
5月前
软件的质量特性及其子特性快速记忆表
软件的质量特性及其子特性快速记忆表
67 0
|
5月前
6.逻辑斯蒂模型
6.逻辑斯蒂模型
|
6月前
|
算法
【MFAC】基于紧格式动态线性化的无模型自适应迭代学习控制
【MFAC】基于紧格式动态线性化的无模型自适应迭代学习控制
【MFAC】基于紧格式动态线性化的无模型自适应迭代学习控制
|
6月前
|
算法
【MFAC】基于紧格式动态线性化的无模型自适应控制
【MFAC】基于紧格式动态线性化的无模型自适应控制
|
编解码
失真的概念和定义
失真的概念和定义
235 0
|
关系型数据库 MySQL 数据库
数据库技术知识点(一)IDEFO需求建模方法、解释实体、实体型、实体集的区别、完全函数依赖、部分函数依赖、传递函数、平凡函数依赖、非平凡函数依赖举例、超码、主码、候选码的概念与区分
数据库技术知识点(一)IDEFO需求建模方法、解释实体、实体型、实体集的区别、完全函数依赖、部分函数依赖、传递函数、平凡函数依赖、非平凡函数依赖举例、超码、主码、候选码的概念与区分
数据库技术知识点(一)IDEFO需求建模方法、解释实体、实体型、实体集的区别、完全函数依赖、部分函数依赖、传递函数、平凡函数依赖、非平凡函数依赖举例、超码、主码、候选码的概念与区分