Metraipolis › archive › dc_584444912781

Logique temporelle linéaire — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Logique_temporelle_lin%C3%A9aire
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T15:23:11.275Z
SHA-256 of the archived text
48f448bed800c8f33600c48148fbea38b0faa17da2de93f5e4ad5505eb70012c
Stable URL of this page
https://metraipolis.com/documento/dc_584444912781

How to cite

Logique temporelle linéaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Logique_temporelle_lin%C3%A9aire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_584444912781 (Metraipolis archive dc_584444912781, sha256 48f448bed800c8f33600c48148fbea38b0faa17da2de93f5e4ad5505eb70012c)
BibTeX
@misc{dc584444912781,
  title = {Logique temporelle linéaire — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Logique_temporelle_lin%C3%A9aire},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_584444912781; sha256 48f448bed800c8f33600c48148fbea38b0faa17da2de93f5e4ad5505eb70012c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Logique_temporelle_lin%C3%A9aire. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En logique, la logique temporelle linéaire (LTL) est une logique temporelle modale avec des modalités se référant au temps. En LTL, on peut coder des formules sur l'avenir d'un chemin infini dans un système de transitions, par exemple une condition finira par être vraie, une condition sera vraie jusqu'à ce qu'une autre devienne vraie, etc. Cette logique est plus faible que la logique CTL*, qui permet d'exprimer des conditions sur des ramifications de chemins et pas seulement sur un seul chemin. LTL est aussi parfois appelée logique temporelle propositionnelle, abrégé LTP (PTL en anglais). La logique temporelle linéaire (LTL) est un fragment de S1S (pour second-order with 1 successor), la logique monadique du second ordre avec un successeur. LTL a d'abord été proposé pour la vérification formelle des programmes informatiques par Amir Pnueli en 1977.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «apprentissage par renforcement»).
Fonte: Wikipedia in francese, voce «Logique temporelle linéaire» — https://fr.wikipedia.org/wiki/Logique_temporelle_lin%C3%A9aire
Wikidata Q1536492: «field of mathematical logic» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1536492
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Logique_temporelle_lin%C3%A9aire?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 230815487, consultata il 2026-10-15T14:31:25.830Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7f200309f897bea67360849529530a8a14dc53ceb1a4245fa86ff7547a2b9805