English

Verification of Quantitative Temporal Properties in RealTime-DEVS

Software Engineering 2025-04-09 v3

Abstract

Real-Time DEVS (RT-DEVS) can model systems with quantitative temporal requirements. Ensuring that such models verify that kind of temporal properties requires to use something beyond simulation. In this work we use the model checker Uppaal to verify a class of recurrent quantitative temporal properties appearing in RT-DEVS models, even though Uppaal cannot deal in general with this kind of properties. In order to overcome these limitations we use the technique known as automata observer. Secondly, by introducing mutations to quantitative temporal properties we are able to find errors in RT-DEVS models and their implementations. A case study from the railway domain is presented.

Keywords

Cite

@article{arxiv.2409.18732,
  title  = {Verification of Quantitative Temporal Properties in RealTime-DEVS},
  author = {Ariel González and Maximiliano Cristiá and Carlos Luna},
  journal= {arXiv preprint arXiv:2409.18732},
  year   = {2025}
}
R2 v1 2026-06-28T18:59:30.515Z