Verification of Quantitative Temporal Properties in RealTime-DEVS

TL;DR

This paper presents a method to verify quantitative temporal properties in RT-DEVS models using Uppaal and automata observers, enabling error detection in models with temporal requirements.

Contribution

It introduces a novel verification approach combining Uppaal with automata observers for RT-DEVS models, addressing limitations in verifying complex temporal properties.

Findings

Successfully verified temporal properties in RT-DEVS models

Detected errors in railway domain case study

Enhanced model checking capabilities for real-time systems

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.