計算木論理
CTL には作用素の最小セットがある。全てのCTLの論理式は、この最小セットだけを使った論理式に書き換え可能である。これはモデル検査の際に便利である。最小セットの例として {false, ∨ , ¬ {\displaystyle \lor ,\neg } , EG, EU, EX} がある。
以下に時相作用素に関する書き換えの例を示す:
EF φ {\displaystyle \phi } == E[trueU φ {\displaystyle \phi } ]
AX φ {\displaystyle \phi } == ¬ {\displaystyle \neg } EX( ¬ {\displaystyle \neg } φ {\displaystyle \phi } )
AG φ {\displaystyle \phi } == ¬ {\displaystyle \neg } EF ¬ {\displaystyle \neg } φ {\displaystyle \phi } == ¬ {\displaystyle \neg } E[trueU ¬ {\displaystyle \neg } φ {\displaystyle \phi } ]