Semipositive LTL with an uninterpreted past operator

John Slaney*

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)

    Abstract

    $LTL is a version of linear temporal logic in which eventualities are not expressible, but in which there is a sentential constant $ intended to be true just at the end of some behaviour of interest - that is, to mark the end of the accepted (finite) words of some language. There is an effectively recognisable class of $LTL formulae which express behaviours, but in a sense different from the standard one of temporal logics like LTL or CTL. This representation is useful for solving a class of decision processes with temporally extended goals, which in turn are useful for representing an important class of AI planning problems.

    Original languageEnglish
    Pages (from-to)211-229
    Number of pages19
    JournalLogic Journal of the IGPL
    Volume13
    Issue number2
    DOIs
    Publication statusPublished - Mar 2005

    Fingerprint

    Dive into the research topics of 'Semipositive LTL with an uninterpreted past operator'. Together they form a unique fingerprint.

    Cite this