## [Logique Temporelle Linéaire (LTL)](/fr/node/61333) Définition Une logique temporelle interprétée sur des structures de temps linéaires où les formules sont évaluées sur des séquences infinies uniques (chronologies) ; les opérateurs usuels incluent X (suivant), F (éventuellement), G (toujours) et U (jusqu'à). ## Principe Principe Interpréter les modalités temporelles sur des traces d'exécution individuelles de sorte qu'une formule soit vraie ou fausse par rapport à une chronologie linéaire unique ; il n'existe pas de quantification sur des futurs alternatifs, l'accent étant mis sur les propriétés de séquences plutôt que sur des arbres de possibilités. ## Démonstration Démonstration En vérification matérielle, la propriété LTL G(reset -> X ready) affirme que sur chaque trace cadencée, après un reset l'état suivant est ready ; les model checkers explorent exhaustivement les traces ou transforment LTL en automates pour vérifier cette propriété contre une implémentation. ## Mauvaise application Mauvaise application Employer LTL pour spécifier des exigences de type ramifié comme « il existe un futur où φ tient toujours » dans des contextes nécessitant la quantification sur des chemins — de telles exigences peuvent n'être exprimables que dans des logiques ramifiées comme CTL ou CTL*. ## Conséquence Conséquence L'utilisation correcte de LTL produit des spécifications basées sur les traces pour des propriétés de sécurité (invariants) et de vivacité (éventualités) et permet des réductions vers des automates pour la vérification algorithmique des comportements séquentiels. ## Inversion Inversion Le renversement est la logique temporelle à temps ramifié où les formules quantifient sur plusieurs futurs possibles à partir d'un état ; les propriétés nécessitant des quantificateurs de chemin explicites existent/for all ne peuvent être capturées par la LTL pure. ## Limite Limite La LTL suppose un temps linéaire (souvent infini) discret et n'inclut pas de quantificateurs de chemin ni de contraintes temporelles métriques sans extensions ; ce n'est pas le formalisme adapté lorsque les propriétés quantifient intrinsèquement sur différents futurs possibles depuis le même état. ## Tension sémantique Tension sémantique Une tension existe entre LTL et les logiques ramifiées (CTL, CTL*) : certaines propriétés sont facilement exprimables dans l'une et non dans l'autre, et le choix influe sur les algorithmes de model checking et les constructions d'automates appropriées. ## Synthèse Synthèse La LTL est le fragment du raisonnement temporel consacré aux spécifications mono-trace : en interprétant les opérateurs temporels le long de chronologies linéaires, elle fournit un langage compact et adapté aux automates pour exprimer et vérifier des propriétés temporelles séquentielles des systèmes.