Communication Dans Un Congrès Année : 2025

Verifying Timed Properties of Programs in IoT nodes using Parametric Time Petri Nets

Jean-Luc Béchennec
Sébastien Faucou
Didier Lime
Dylan Marinho
Olivier H Roux
Jun Sun

Résumé

The analysis of timed properties of programs is a complex task, as it is highly dependent on both the software and the hardware. In this work, we propose a framework for modeling with timed formal models the execution of programs, taking into account the micro-architecture of the machine on which it executes.

We model both the program, at the instruction set architecture level, and the hardware, including the processor micro-architecture, using time Petri nets.

Our implementation uses the ARM Cortex-M instruction set architecture and a hardware architecture representative of microcontrollers used in IoT nodes.

The whole translation is fully automated and allows, starting from binary code, to automatically produce the models usable by the state-of-the-art time Petri net model checker Roméo.

In addition, and as a proof of concept, we show how we can check, and enforce to some extent, opacity properties on programs, leveraging the ability of Roméo to verify a parametric timed extension of the classical computation tree logic.

Fichier principal
Vignette du fichier
SAC25.pdf (688.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05408909 , version 1 (10-12-2025)

Licence

Identifiants

Citer

Étienne André, Jean-Luc Béchennec, Sudipta Chattopadhyay, Sébastien Faucou, Didier Lime, et al.. Verifying Timed Properties of Programs in IoT nodes using Parametric Time Petri Nets. SAC '25: 40th ACM/SIGAPP Symposium on Applied Computing, Mar 2025, Catania (IT), Italy. pp.1998-2006, ⟨10.1145/3672608.3707861⟩. ⟨hal-05408909⟩
886 Consultations
194 Téléchargements

Altmetric

Partager

  • More