go-v.orgcodex
Menu
Page tools

codex · Philosophy

Linear temporal logic

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. LTL is sometimes called propositional temporal logic (PTL). In terms of expressive power, LTL is a fragment of first-order logic. LTL was first proposed for the formal verification of computer programs by Amir Pnueli in 1977.

Wikipedia contributors, "Linear temporal logic", Wikipedia, revision 1352678401, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex