A tableau for temporal logic over the reals

    Research output: Chapter in Book/Conference paperConference paper

    4 Citations (Scopus)

    Abstract

    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
    Pages439-458
    Volume10
    ISBN (Print)9781848901513
    Publication statusPublished - 2014
    EventAdvances in Modal Logic 2014 - Groningen, Netherlands
    Duration: 5 Aug 20148 Aug 2014
    Conference number: 2014
    http://www.philos.rug.nl/AiML2014/

    Conference

    ConferenceAdvances in Modal Logic 2014
    Abbreviated titleAiML
    CountryNetherlands
    CityGroningen
    Period5/08/148/08/14
    Internet address

    Fingerprint

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

    Cite this