https://murray.cds.caltech.edu/index.php?action=history&feed=atom&title=EECI_2013%3A_Temporal_Logic 2026-07-27T17:00:16Z Revision history for this page on the wiki MediaWiki 1.44.2 https://murray.cds.caltech.edu/index.php?title=EECI_2013:_Temporal_Logic&diff=15595&oldid=prev 2013-03-11T04:13:55Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 04:13, 11 March 2013</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l5">Line 5:</td> <td colspan="2" class="diff-lineno">Line 5:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==  Lecture Materials ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==  Lecture Materials ==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Lecture slides: [http://www.cds.caltech.edu/~murray/courses/eeci-<del style="font-weight: bold; text-decoration: none;">sp12</del>/L3_ltl-18Mar13.pdf Linear Temporal Logic] (Presentation and notation follow that in "Principles of Model Checking" chapter 5.1 by Baier and Katoen.)</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Lecture slides: [http://www.cds.caltech.edu/~murray/courses/eeci-<ins style="font-weight: bold; text-decoration: none;">sp13</ins>/L3_ltl-18Mar13.pdf Linear Temporal Logic] (Presentation and notation follow that in "Principles of Model Checking" chapter 5.1 by Baier and Katoen.)</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Further Reading ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Further Reading ==</div></td></tr> <!-- diff cache key acs_math_mw_144-murraycds_:diff:1.41:old-15592:rev-15595:php=table --> </table>

Murray https://murray.cds.caltech.edu/index.php?title=EECI_2013:_Temporal_Logic&diff=15592&oldid=prev 2013-03-11T04:12:48Z

<p>Created page with &quot;{{eeci-sp13 header|prev=Automata Theory|next=Model Checking}} {{righttoc}} In this lecture we introduce &#039;&#039;linear temporal logic&#039;&#039; (LTL), a mathematical language for describin...&quot;</p> <p><b>New page</b></p><div>{{eeci-sp13 header|prev=Automata Theory|next=Model Checking}}<br /> {{righttoc}}<br /> <br /> In this lecture we introduce &#039;&#039;linear temporal logic&#039;&#039; (LTL), a mathematical language for describing linear time properties of transition systems. After a short introduction to the concept of temporal logics, we introduce the syntax and semantics of LTL, including examples. Examples of LTL specifications for control protocols are drawn from the applications given in the introductory lecture. If time permits, we will also briefly introduce other temporal logics and describe some of the differences between various formulations.<br /> <br /> == Lecture Materials ==<br /> * Lecture slides: [http://www.cds.caltech.edu/~murray/courses/eeci-sp12/L3_ltl-18Mar13.pdf Linear Temporal Logic] (Presentation and notation follow that in &quot;Principles of Model Checking&quot; chapter 5.1 by Baier and Katoen.)<br /> <br /> == Further Reading ==<br /> * &lt;p&gt;[http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&amp;tid=11481 Principles of Model Checking], C. Baier and J.-P. Katoen, The MIT Press, 2008. A detailed reference on model checking. Slides for this lecture follow Chapter 6 of this reference. &lt;/p&gt;<br /> * &lt;p&gt;[http://research.microsoft.com/en-us/um/people/lamport/tla/book.html &#039;&#039;Specifying Systems&#039;&#039;], L. Lamport.. Addison-Wesley, 2002. This is a very readable text on specification using temporal logic of actions (LTA).&lt;/p&gt;<br /> <br /> == Additional Information ==<br /> * [http://www.lsv.ens-cachan.fr/~gastin/ltl2ba/ LTL2BA] - a web page (and program) for converting LTL formulas to Buchi automata.</div>

Murray