1 / 8

Temporal Logics

Temporal Logics. SWE 623. Kripke Semantics of Modal Logic. W4. W 1. The “universe” seen as a collection of worlds. Truth defined “in each world”. Say U is the universe. I.e. each w e U is a prepositional or predicate model. W2. W3. Temporal Logic.

dot
Download Presentation

Temporal Logics

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Temporal Logics SWE 623 Duminda Wijesekera

  2. Kripke Semantics of Modal Logic W4 W1 • The “universe” seen as a collection of worlds. • Truth defined “in each world”. • Say U is the universe. • I.e. each w e U is a prepositional or predicate model. W2 W3 Duminda Wijesekera

  3. Temporal Logic • Special kind of modal logic to reason about time. • There are many kinds of Temporal Logics • Linear and Branching Time • Future and Past times • Discrete and Continuous time • Operators in Temporal Logics (MacMillan’s Notation) • O = next time F • [] = always G •  = some times X •  = until U Duminda Wijesekera

  4. Prepositional Syntax • Atomic Proposition letters p, q etc. • If p, q are propositions then so are. • MeaningLogical NotationModel Checking • Next Time p: Op Xp • All ways p: []p Gp • In the future p: p Fp • p until q: p  q pUq Duminda Wijesekera

  5. Prepositional Semantics • A collection of Kripke Worlds including the current one. • Accessibility relation is evolution of time. Duminda Wijesekera

  6. Prepositional Semantics II • |= Xp if some world accessible from the current satisfies p. • |= Gp if every world accessible from the current satisfies p. • |= Fp if some world in the future from the current satisfies p. Duminda Wijesekera

  7. PTL Axioms and Rules I • Axioms • G(A ->B) ->(GA -> GB) • X(A ->B) -> (XA -> XB) • (X  A) <-> (XA) • GA -> (A /\ XGA) • G(A -> OA) -> (A -> []A) • A U B -> XB • A U B <-> B \/ (A /\ X(A U B )) Duminda Wijesekera

  8. PTL Axioms and Rules II • Rules • modus ponens • generalization A G A A X A Duminda Wijesekera

More Related