Shelley: A Framework for Model Checking Call Ordering on Hierarchical Systems - Coordination Models and Languages
Conference Papers Year : 2023

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

Carlos Ferro
  • Function : Author
  • PersonId : 1408365
Tiago Cogumbreiro
  • Function : Author
  • PersonId : 1408366

Abstract

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).
Embargoed file
Embargoed file
1 0 10
Year Month Jours
Avant la publication
Thursday, January 1, 2026
Embargoed file
Thursday, January 1, 2026
Please log in to request access to the document

Dates and versions

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

Licence

Identifiers

Cite

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 View
2 Download

Altmetric

Share

More