Interval Temporal Logic


Interval temporal logic (also interval logic) is a temporal logic for representing both propositional and first-order logical reasoning about periods of time that is capable of handling both sequential and parallel composition. Instead of dealing with infinite sequences of state, interval temporal logics deal with finite sequences.

Interval temporal logics find application in computer science, artificial intelligence and linguistics. First-order interval temporal logic was initially developed in 1980s for the specification and verification of hardware protocols. Interval Temporal Logic (ITL) is a specific form of temporal logic, originally developed by Ben Moszkowski for his thesis at Stanford University. It is useful in the formal description of hardware and software for computer-based systems. Tools are available to aid in this process. Tempura provides an executable ITL framework. Compositionality is a significant issue and consideration in the design of ITL.

Notable derivatives of interval temporal logic are graphical interval logic, signed interval logic and future interval logic.

Famous quotes containing the words interval, temporal and/or logic:

    The yearning for an afterlife is the opposite of selfish: it is love and praise for the world that we are privileged, in this complex interval of light, to witness and experience.
    John Updike (b. 1932)

    What’s this, Aurora Leigh,
    You write so of the poets and not laugh?
    Those virtuous liars, dreamers after dark,
    Exaggerators of the sun and moon,
    And soothsayers in a tea-cup? I write so
    Of the only truth-tellers, now left to God,—
    The only speakers of essential truth,
    Opposed to relative, comparative,
    And temporal truths;...
    The only teachers who instruct mankind,
    From just a shadow on a charnel-wall.
    Elizabeth Barrett Browning (1806–1861)

    The logic of the world is prior to all truth and falsehood.
    Ludwig Wittgenstein (1889–1951)