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.
| Originalsprache | Englisch |
|---|---|
| Zeitschrift | Theoretical Computer Science |
| Jahrgang | 537 |
| Ausgabenummer | C |
| Seiten (von - bis) | 29-41 |
| Seitenumfang | 13 |
| ISSN | 0304-3975 |
| DOIs | |
| Publikationsstatus | Veröffentlicht - 05.06.2014 |
UN SDGs
Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung
-
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver