Passer à la navigation principale Passer à la recherche Passer au contenu principal

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

  • Étienne André
  • , Jean Luc Béchennec
  • , Sudipta Chattopadhyay
  • , Sébastien Faucou
  • , Didier Lime
  • , Dylan Marinho
  • , Olivier H. Roux
  • , Jun Sun
  • Université Sorbonne Paris Nord
  • Institut Universitaire de France
  • Ecole Centrale de Nantes
  • Singapore University of Technology and Design
  • Singapore Management University

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

1 Citation (Scopus)

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.

langue originaleAnglais
titre40th Annual ACM Symposium on Applied Computing, SAC 2025
EditeurAssociation for Computing Machinery
Pages1998-2006
Nombre de pages9
ISBN (Electronique)9798400706295
Les DOIs
étatPublié - 14 mai 2025
Modification externeOui
Evénement40th Annual ACM Symposium on Applied Computing, SAC 2025 - Catania, Italie
Durée: 31 mars 20254 avr. 2025

Série de publications

NomProceedings of the ACM Symposium on Applied Computing

Une conférence

Une conférence40th Annual ACM Symposium on Applied Computing, SAC 2025
Pays/TerritoireItalie
La villeCatania
période31/03/254/04/25

Empreinte digitale

Examiner les sujets de recherche de « Verifying Timed Properties of Programs in IoT nodes using Parametric Time Petri Nets ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation