Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Topology, monitorable properties and runtime verification

  • Volker Diekert
  • , Martin Leucker*
  • *Korrespondierende/r Autor/-in für diese Arbeit
  • Universität Stuttgart

Abstract

We review concepts like safety, liveness, and monitorability from a rigorous topological viewpoint. Thus, monitorability of an ω-language means that the boundary in the Cantor topology has an empty interior. We show that all ω-regular languages which are deterministic and co-deterministic are monitorable, but certain deterministic liveness properties like "infinitely many a's" cannot be written as a countable union of monitorable languages. We briefly discuss model checking with LTL, its three-valued variant LTL3 and monitor constructions based upon LTL3.

OriginalspracheEnglisch
ZeitschriftTheoretical Computer Science
Jahrgang537
AusgabenummerC
Seiten (von - bis)29-41
Seitenumfang13
ISSN0304-3975
DOIs
PublikationsstatusVeröffentlicht - 05.06.2014

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

  1. SDG 9 – Industrie, Innovation und Infrastruktur
    SDG 9 – Industrie, Innovation und Infrastruktur

Fingerprint

Untersuchen Sie die Forschungsthemen von „Topology, monitorable properties and runtime verification“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren