A Robust Interpretation of Duration Calculus

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    164 Downloads (Orbit)

    Abstract

    We transfer the concept of robust interpretation from arithmetic first-order theories to metric-time temporal logics. The idea is that the interpretation of a formula is robust iff its truth value does not change under small variation of the constants in the formula. Exemplifying this on Duration Calculus (DC), our findings are that the robust interpretation of DC is equivalent to a multi-valued interpretation that uses the real numbers as semantic domain and assigns Lipschitz-continuous interpretations to all operators of DC. Furthermore, this continuity permits approximation between discrete and dense time, thus allowing exploitation of discrete-time (semi-)decision procedures on dense-time properties.
    Original languageEnglish
    Title of host publicationTheoretical Aspects of Computing - ICTAC 2005
    EditorsD. Van Hung, M. Wirsing
    Number of pages2
    PublisherSpringer Berlin Heidelberg
    Publication date2004
    Pages257-271
    ISBN (Electronic)978-3-540-32072-2
    DOIs
    Publication statusPublished - 2004
    EventNordic Workshop on Programming Theory 2004 - Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
    Duration: 1 Jan 2004 → …

    Conference

    ConferenceNordic Workshop on Programming Theory 2004
    CityRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
    Period01/01/2004 → …
    SeriesLecture Notes of Computer Science
    Volume3722
    ISSN0302-9743

    Keywords

    • metric time
    • Temporal logic
    • approximability

    Fingerprint

    Dive into the research topics of 'A Robust Interpretation of Duration Calculus'. Together they form a unique fingerprint.

    Cite this