Skip to Main content Skip to Navigation
Journal articles

Bridging the Gap between Formal Verification and Schedulability Analysis: The Case of Robotics

Abstract : The challenges of deploying robots and autonomous vehicles call for further efforts to bridge the gap between the robotics, the real-time systems and the formal methods communities. Indeed, with robots being more and more involved in costly missions and contact with humans, a rigorous formal verification of their behavior in the presence of various real-time constraints is crucial. In order to increase our trust in its results, such verification should be carried out on models that are the closest possible to reality, and thus take into account hardware and OS specificities such as the number of cores provided by the robotic platform and the scheduling policy. In this paper, we propose a novel binary-search-inspired technique that allows to extend timed automata models of robotic specifications with dynamic-priority schedulers. Given a number of cores, the extended models can then be checked against various real-time and behav-ioral properties, including schedulability, within the same model checking framework. Our technique is implemented in an automatic translation from a robotic framework to UPPAAL, and evaluated on a real robotic case study, where it shows a significant gain in scalability as opposed to the counting technique used in the literature.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02864928
Contributor : Mohammed Foughali <>
Submitted on : Wednesday, September 16, 2020 - 1:30:50 PM
Last modification on : Tuesday, September 22, 2020 - 3:32:05 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Mohammed Foughali, Pierre-Emmanuel Hladik. Bridging the Gap between Formal Verification and Schedulability Analysis: The Case of Robotics. Journal of Systems Architecture, Elsevier, 2020, 111, pp.101817. ⟨10.1016/j.sysarc.2020.101817⟩. ⟨hal-02864928v2⟩

Share

Metrics

Record views

39

Files downloads

46