Talk:Linear temporal logic

message: It seems to be more accurate to say that LTL is a fragment of of first order logic rather than MSO. According to this source.128.148.231.11 (talk) 14:52, 21 June 2019 (UTC)
thread_title: LTL is a fragment of FO

message: Who invented/discovered it?90.80.39.42 (talk) 15:12, 12 August 2009 (UTC)
replies: text: I think Pnueli introduced LTL. See 38 of | The writings of Leslie Lamport page. However [Leslie Lamport] wrote one of the most known Temporal Logic article (the 38 on his website). AFAIK new comments/questions are to be put under the older ones Halladba (talk) 00:56, 14 August 2009 (UTC)
thread_title: Who invented it?

message: is the diagram for pUq correct? it seems that the bottom line shows qUp, and not pUq —The preceding unsigned comment was added by 128.30.84.40 (talk • contribs) 15:04, 17 November 2005  (UTC)
: Thanks! The figure was indeed wrong. Paolo Liberatore (Talk) 19:00, 17 November 2005 (UTC)
thread_title: Figure

message: The section about model checking (http://en.wikipedia.org/wiki/Linear_temporal_logic#Automata_theoretic_Linear_temporal_logic_model_checking)
is wrong or misleading.
You do the intersection of the automaton of the model and the automaton of the negated property formula and check that the language of the resulting automaton is empty. Then the model is correct (or at least not wrong).
This is also explained in the document linked in the WP article (http://www.cmi.ac.in/~madhavan/papers/isical97.html) on page 1, paragraph 6, "...It suffices to show that no run of P is a model for ¬α, which is the same as checking that the intersection of the language accepted by P and the language defined by ¬α is empty...". The WP article currently describes the opposite.
0meaning (talk) 10:48, 6 March 2008 (UTC)
replies: text: I also remember the negation of the property was used instead of the property. Well, some ambiguity is hidden in the clause "check for emptyness", which could mean both "the model satisfies the property if the intersection is empty" but also the opposite. I tried to clarify this point in the article. Tizio 18:12, 6 March 2008 (UTC)
thread_title:  Model checking concept is inverted 

message: LTL can be shown to be equivalent to the first-order logic over one successor and the smaller relation, FO[S,<] as well as star-free regular expressions or deterministic finite automata with loop complexity 0. I have found a cite for this at: http://www.webml.org/webml/upload/ent5/1/minor5.pdf however this does not give a citation to an actual paper proving this. This seems implausible, as I cannot see how a DFA could represent liveness, the papers giving a reduction from LTL to an automata seem to give reductions to Buchi automata.  —Preceding unsigned comment added by 131.254.13.19 (talk) 11:39, 19 September 2008 (UTC)
thread_title:  LTL in DFA? 

message: LTL has a past fragment, which includes operators like "since" (the opposite of "until"), "previous" (the opposite of "next") etc.
More details about the past fragment can be found, e.g., in the book:
Z. Manna and A. Pnueli. The temporal logic of concurrent and reactive systems: specification. Springer, 1992.
Using the past fragment is popular in many LTL specifications.  It would be a good idea to present it in the article.  —Preceding unsigned comment added by 134.130.91.61 (talk) 21:21, 9 June 2010 (UTC)
thread_title:  Past fragment of LTL 

message: Hello fellow Wikipedians,
I have just modified one external link on Linear temporal logic. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20101204043002/http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=11481 to http://mitpress.mit.edu/catalog/item/default.asp?tid=11481&ttype=2
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
Cheers.—InternetArchiveBot (Report bug) 10:13, 16 May 2017 (UTC)
thread_title:  External links modified 

message: This source has a very good introduction to linear temporal logic. It would be a good reference to add to this article and has useful information that could be added as. 
-The-erinaceous-one (talk) 09:07, 10 October 2022 (UTC)
thread_title:  Good Source to Add