線形時相論理
LTLの論理式の評価は経路上の位置における逐次的な真理値として評価される。LTLの論理式はその経路上の位置 0 において真であるときのみ真である。様相作用素の意味論は以下のように与えられる。
以下の恒等式が成り立つことから、作用素の種類を減らすことができる:
F φ {\displaystyle \phi } = true U φ {\displaystyle \phi }
G φ {\displaystyle \phi } = false R φ {\displaystyle \phi } = ¬ {\displaystyle \neg } F ¬ {\displaystyle \neg } φ {\displaystyle \phi }
ψ {\displaystyle \psi } R φ {\displaystyle \phi } = ¬ {\displaystyle \neg } ( ¬ {\displaystyle \neg } ψ {\displaystyle \psi } U ¬ {\displaystyle \neg } φ {\displaystyle \phi } )