go-v.orgdoi

Decentralised Runtime Verification of Timed Regular Expressions

Victor Roussanaly, Ylìès Falcone · HAL · 2022

  • DOI 10.4230/lipics...12
  • Publisher Centre pour la Communication Scientifique Directe
  • Type conference-paper
  • Issued 2022

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

HAL · Centre pour la Communication Scientifique Directe · conference-paper · 2022

Abstract

Ensuring the correctness of distributed cyber-physical systems can be done at runtime by monitoring properties over their behaviour. In a decentralised setting, such behaviour consists of multiple local traces, each offering an incomplete view of the system events to the local monitors, as opposed to the standard centralised setting with a unique global trace. We introduce the first monitoring framework for timed properties described by timed regular expressions over a distributed network of monitors. First, we define functions to rewrite expressions according to partial knowledge for both the centralised and decentralised cases.

Then, we define decentralised algorithms for monitors to evaluate properties using these functions, as well as proofs of soundness and eventual completeness of said algorithms. Finally, we implement and evaluate our framework on synthetic timed regular expressions, giving insights on the cost of the centralised and decentralised settings and when to best use each of them.

Open the resolved locator · 10.4230/lipics...12

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 05:04 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://inria.hal.science/hal-03911668
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.