Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Computation tree logic
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Temporal operators=== The temporal operators are the following: * Quantifiers over paths **'''A''' Φ – '''A'''ll: Φ has to hold on all paths starting from the current state. **'''E''' Φ – '''E'''xists: there exists at least one path starting from the current state where Φ holds. * Path-specific quantifiers **'''X''' ''Ο'' – Ne'''x'''t: ''Ο'' has to hold at the next state (this operator is sometimes noted '''N''' instead of '''X'''). **'''G''' ''Ο'' – '''G'''lobally: ''Ο'' has to hold on the entire subsequent path. **'''F''' ''Ο'' – '''F'''inally: ''Ο'' eventually has to hold (somewhere on the subsequent path). **''Ο'' '''U''' ''Ο'' – '''U'''ntil: ''Ο'' has to hold ''at least'' until at some position ''Ο'' holds. This implies that ''Ο'' will be verified in the future. **''Ο'' '''W''' ''Ο'' – '''W'''eak until: ''Ο'' has to hold until ''Ο'' holds. The difference with '''U''' is that there is no guarantee that ''Ο'' will ever be verified. The '''W''' operator is sometimes called "unless". In [[CTL*]], the temporal operators can be freely mixed. In CTL, operators must always be grouped in pairs: one path operator followed by a state operator. See the examples below. [[CTL*]] is strictly more expressive than CTL.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)