Temporal operator (source code)

= Temporal operator

A <temporal operator> states how a proposition behaves across time in a <temporal logic>. In <linear temporal logic>, $X\phi$ means that $\phi$ holds at the next position, $F\phi$ that it holds eventually, and $G\phi$ that it holds at every later position, including the current one.

The binary <strong until> operator $\phi\,U\,\psi$ requires a future position where $\psi$ holds and requires $\phi$ at all earlier positions. Thus $G(\mathrm{request}\Rightarrow F\,\mathrm{response})$ expresses that every request eventually gets a response. The temporal operators distinguish such behavior from an ordinary Boolean condition evaluated at one instant. Branching-time logics additionally quantify over possible execution paths.