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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication40th Annual ACM Symposium on Applied Computing, SAC 2025
PublisherAssociation for Computing Machinery
Pages1998-2006
Number of pages9
ISBN (Electronic)9798400706295
DOIs
Publication statusPublished - 14 May 2025
Externally publishedYes
Event40th Annual ACM Symposium on Applied Computing, SAC 2025 - Catania, Italy
Duration: 31 Mar 20254 Apr 2025

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference40th Annual ACM Symposium on Applied Computing, SAC 2025
Country/TerritoryItaly
CityCatania
Period31/03/254/04/25

Keywords

  • execution time
  • formal methods
  • program verification
  • timing attacks

Fingerprint

Dive into the research topics of 'Verifying Timed Properties of Programs in IoT nodes using Parametric Time Petri Nets'. Together they form a unique fingerprint.

Cite this