Monitoring Real-Time Systems under Parametric Delay
<|reference_start|>Monitoring Real-Time Systems under Parametric Delay: Timed B\"uchi automata provide a very expressive formalism for expressing requirements of real-time systems. Online monitoring of embedded real-time systems can then be achieved by symbolic execution of such automata on the trace observed from the system. This direct construction however only is faithful if observation of the trace is immediate in the sense that the monitor can assign exact time stamps to the actions it observes, which is rarely true in practice due to the substantial and fluctuating parametric delays introduced by the circuitry connecting the observed system to its monitoring device. We present a purely zone-based online monitoring algorithm, which handles such parametric delays exactly without recurrence to costly verification procedures for parametric timed automata. We have implemented our monitoring algorithm on top of the real-time model checking tool UPPAAL, and report on encouraging initial results.<|reference_end|>
@article{fränzle2024monitoring,
    title={Monitoring Real-Time Systems under Parametric Delay},
    author={Martin Fr"anzle, Thomas M. Grosen, Kim G. Larsen, and Martin
  Zimmermann},
    journal={arXiv preprint arXiv:2404.18282},
    year={2024},
    archivePrefix={arXiv},
    eprint={2404.18282},
    primaryClass={cs.FL}
}