An Entity of Type: EndProduct103287178, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode formulae about the future of paths, e.g., a condition will eventually be true, a condition will be true until another fact becomes true, etc. It is a fragment of the more complex CTL*, which additionally allows branching time and quantifiers. Subsequently, LTL is sometimes called propositional temporal logic, abbreviated PTL.In terms of expressive power, linear temporal logic (LTL) is a fragment of first-order logic.

Property Value
dbo:abstract
  • Η γραμμική χρονική λογική (linear temporal logic, LTL) είναι μια χρονική λογική με τροπικότητες που αναφέρονται στο χρόνο. Στην LTL, μπορούν να κωδικοποιηθούν προτάσεις για το μέλλον κάποιου μονοπατιού, ώστε μια συνθήκη να είναι τελικά αληθής, ή να είναι αληθής μέχρι ένα άλλο γεγονός να είναι αληθές, κλπ. (el)
  • Lineare temporale Logik (LTL oder Linear temporal logic) ist eine formale modale temporale Logik, die zur Modellprüfung aufgestellt und benutzt wird. In LTL können Formeln über die Zukunft von Pfaden aufgestellt werden, beispielsweise dass eine Bedingung irgendwann wahr wird oder eine Bedingung wahr bleibt, bis eine andere Bedingung erfüllt wird. (de)
  • In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode formulae about the future of paths, e.g., a condition will eventually be true, a condition will be true until another fact becomes true, etc. It is a fragment of the more complex CTL*, which additionally allows branching time and quantifiers. Subsequently, LTL is sometimes called propositional temporal logic, abbreviated PTL.In terms of expressive power, linear temporal logic (LTL) is a fragment of first-order logic. LTL was first proposed for the formal verification of computer programs by Amir Pnueli in 1977. (en)
  • 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éraire (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. (fr)
  • La logica temporale lineare o LTL (dall'inglese Linear Temporal Logic) è un'estensione della logica modale nella quale i mondi sono organizzati in una struttura lineare infinita: ogni mondo può così rappresentare un istante di tempo discreto. La logica LTL prevede dunque una organizzazione del tempo lineare, discreta, orientata al futuro e infinita. Questa logica trova impiego nella analisi dei sistemi i cui modelli possono essere sviluppati secondo le caratteristiche citate, sebbene l'algoritmo di model checking per LTL sia particolarmente complesso e dunque poco utilizzato. (it)
  • 논리학에서 선형 시제 논리(線型時制論理, 영어: linear temporal logic, 약자 LTL)는 선형 이산 시간에 대한 여러 가지 양상을 갖춘, 시제 논리의 하나이다. PTL(Propositional temporal logic)이라고도 한다. (ko)
  • 線形時相論理(せんけいじそうろんり、Linear Temporal Logic、LTL)とは、時間に関する様相を持つ様相時相論理である。LTLでは、ある条件が最終的に真となるとか、別の事実が真になるまでその条件は真であるとかいった将来の出来事について論理式で表すことができる。 (ja)
  • 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. (pt)
  • Logika LTL – jedna z logik temporalnych. Jest oparta na liniowej strukturze czasu. (pl)
  • 线性时序逻辑(英語:linear temporal logic,LTL),或称线性时态逻辑,是一种模态时态逻辑。其时态运算符限定于描述从一个给定的状态开始的某一条路径上的事件。线性时序逻辑由阿米尔·伯努利在1977年提出。线性时序逻辑和两者可以归入更广义的中。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 710307 (xsd:integer)
dbo:wikiPageLength
  • 16744 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1117789450 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Η γραμμική χρονική λογική (linear temporal logic, LTL) είναι μια χρονική λογική με τροπικότητες που αναφέρονται στο χρόνο. Στην LTL, μπορούν να κωδικοποιηθούν προτάσεις για το μέλλον κάποιου μονοπατιού, ώστε μια συνθήκη να είναι τελικά αληθής, ή να είναι αληθής μέχρι ένα άλλο γεγονός να είναι αληθές, κλπ. (el)
  • Lineare temporale Logik (LTL oder Linear temporal logic) ist eine formale modale temporale Logik, die zur Modellprüfung aufgestellt und benutzt wird. In LTL können Formeln über die Zukunft von Pfaden aufgestellt werden, beispielsweise dass eine Bedingung irgendwann wahr wird oder eine Bedingung wahr bleibt, bis eine andere Bedingung erfüllt wird. (de)
  • La logica temporale lineare o LTL (dall'inglese Linear Temporal Logic) è un'estensione della logica modale nella quale i mondi sono organizzati in una struttura lineare infinita: ogni mondo può così rappresentare un istante di tempo discreto. La logica LTL prevede dunque una organizzazione del tempo lineare, discreta, orientata al futuro e infinita. Questa logica trova impiego nella analisi dei sistemi i cui modelli possono essere sviluppati secondo le caratteristiche citate, sebbene l'algoritmo di model checking per LTL sia particolarmente complesso e dunque poco utilizzato. (it)
  • 논리학에서 선형 시제 논리(線型時制論理, 영어: linear temporal logic, 약자 LTL)는 선형 이산 시간에 대한 여러 가지 양상을 갖춘, 시제 논리의 하나이다. PTL(Propositional temporal logic)이라고도 한다. (ko)
  • 線形時相論理(せんけいじそうろんり、Linear Temporal Logic、LTL)とは、時間に関する様相を持つ様相時相論理である。LTLでは、ある条件が最終的に真となるとか、別の事実が真になるまでその条件は真であるとかいった将来の出来事について論理式で表すことができる。 (ja)
  • Logika LTL – jedna z logik temporalnych. Jest oparta na liniowej strukturze czasu. (pl)
  • 线性时序逻辑(英語:linear temporal logic,LTL),或称线性时态逻辑,是一种模态时态逻辑。其时态运算符限定于描述从一个给定的状态开始的某一条路径上的事件。线性时序逻辑由阿米尔·伯努利在1977年提出。线性时序逻辑和两者可以归入更广义的中。 (zh)
  • In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode formulae about the future of paths, e.g., a condition will eventually be true, a condition will be true until another fact becomes true, etc. It is a fragment of the more complex CTL*, which additionally allows branching time and quantifiers. Subsequently, LTL is sometimes called propositional temporal logic, abbreviated PTL.In terms of expressive power, linear temporal logic (LTL) is a fragment of first-order logic. (en)
  • 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éraire (LTL) est un fragment de S1S (pour second-order with 1 successor), la logique monadique du second ordre avec un successeur. (fr)
  • 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. (pt)
rdfs:label
  • Lineare temporale Logik (de)
  • Γραμμική χρονική λογική (el)
  • Logique temporelle linéaire (fr)
  • Linear temporal logic (en)
  • Logica temporale lineare (it)
  • 선형 시제 논리 (ko)
  • 線形時相論理 (ja)
  • Logika LTL (pl)
  • Lógica temporal linear (pt)
  • 线性时序逻辑 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License