A tableau for temporal logic over the reals

    Research output: Chapter in Book/Conference paperConference paperpeer-review

    4 Citations (Scopus)


    We provide a simple, sound, complete and terminating tableau decision procedure for the temporal logic of until and since over the real numbers model of time. This logic is an important basis for reasoning about concurrency, metric constraints and planning. Despite its usefulness and long history, there are no existing implementable reasoning techniques for it. The tableau uses a mosaic-based technique to translate the satisfability problem into a question about the way that intervals of a real-owed model relate to each other. It builds on top of recently developed reasoning tools for general linear time by applying some interesting but computationally simple checks.
    Original languageEnglish
    Title of host publicationAdvances in Modal Logic
    PublisherCollege Publications
    ISBN (Print)9781848901513
    Publication statusPublished - 2014
    EventAdvances in Modal Logic 2014 - Groningen, Netherlands
    Duration: 5 Aug 20148 Aug 2014
    Conference number: 2014


    ConferenceAdvances in Modal Logic 2014
    Abbreviated titleAiML
    Internet address


    Dive into the research topics of 'A tableau for temporal logic over the reals'. Together they form a unique fingerprint.

    Cite this