Lógica temporal linear

Na lógica, lógica temporal linear ou linear-tempo lógico temporal (LTL) é um modal da lógica temporal com modalidades referindo-se ao tempo. Em LTL, pode-se codificar fórmulas sobre o futuro de caminhos, por exemplo, uma condição de, eventualmente, ser verdadeiro, a condição será verdadeira, até que outro fato torna-se verdadeiro, etc. É um fragmento do mais complexo CTL*, que além disso permite ramificações de tempo e quantificadores. Posteriormente LTL é às vezes chamado lógica proposicional temporal, abreviado PTL.Lógica Temporal Linear(LTL) é um fragmento de S1S. LTL foi proposto pela primeira vez para a verificação formal de programas de computador por Amir Pnueli , em 1977.