Shelley: A Framework for Model Checking Call Ordering on Hierarchical Systems - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Shelley: A Framework for Model Checking Call Ordering on Hierarchical Systems

Carlos Ferro
  • Fonction : Auteur
  • PersonId : 1408365
Tiago Cogumbreiro
  • Fonction : Auteur
  • PersonId : 1408366

Résumé

This paper introduces Shelley, a novel model checking framework used to verify the order of function calls, developed in the context of Cyber-Physical Systems (CPS). Shelley infers the model directly from MicroPython code, so as to simplify the process of checking requirements expressed in a temporal logic. Applications for CPS need to reason about the end of execution to verify the reclamation/release of physical resources, so our temporal logic is stated on finite traces. Lastly, Shelley infers the behavior from code using an inter-procedural and compositional analysis, thus supporting the usual object-oriented programming techniques employed in MicroPython code. To evaluate our work, we present an experience report on an industrial application and evaluate the bounds of the validity checks (up to $$12^{12}$$1212 subsystems under 10 s on a desktop computer).
Fichier sous embargo
Fichier sous embargo
1 0 10
Année Mois Jours
Avant la publication
jeudi 1 janvier 2026
Fichier sous embargo
jeudi 1 janvier 2026
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04673819 , version 1 (20-08-2024)

Licence

Identifiants

Citer

Carlos Ferro, Tiago Cogumbreiro, Francisco Martins. Shelley: A Framework for Model Checking Call Ordering on Hierarchical Systems. 25th International Conference on Coordination Languages and Models (COORDINATION), Jun 2023, Lisbon, Portugal. pp.93-114, ⟨10.1007/978-3-031-35361-1_5⟩. ⟨hal-04673819⟩
23 Consultations
2 Téléchargements

Altmetric

Partager

More