线性时间逻辑(LTL) linear-time logic，提供了一种非常直观但是在数学上又很精确的表示方法来描述线性时间性质。在70年代后期，Pnueli提出将线性时序逻辑应用于验证复杂计算机系统。LTL一般通过对程序建模来描述交错序列