線形時相論理
LTL では変項 p 1 , p 2 , . . . {\displaystyle p_{1},p_{2},...} や一般的な論理作用素 ¬ , ∨ , ∧ , → {\displaystyle \neg ,\lor ,\land ,\rightarrow } の他に以下の時相様相作用素を使用する:
N (next)
G (globally)
F (in the future)
U (until)
R (release)
最初の3つの作用素は単項演算である。従って、 φ {\displaystyle \phi } が論理式であれば、N φ {\displaystyle \phi } も論理式である。最後の2つの作用素は二項演算である。従って、 φ {\displaystyle \phi } と ψ {\displaystyle \psi } が論理式であれば、 φ {\displaystyle \phi } U ψ {\displaystyle \psi } も論理式である。