Toward a Correct-and-Scalable Verification of Concurrent Robotic Systems: Insights on Formalisms and Tools

Mohammed Foughali 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : Formal verification of robotic functional components is extremely important. Indeed, with the growing involvement of autonomous systems in everyday life, we may no longer rely on classical testing and simulation to establish our trust in them. However, the formalization of such systems is challenging considering the various existing formalisms and their respective advantages/drawbacks. One may express more easily in one formalism and verify more easily in another depending on the aspects/properties they are modeling/verifying. Furthermore, both the reusability of the formalization and the scalability of the obtained formal models are crucial elements in the verification process. In this paper, we present modeling concurrency aspects of robotic functional components in Time Petri Nets, Timed Automata and Timed Automata extended with urgencies. Formal models are automatically generated and verification is conducted on each of them. Both the expressiveness of the formalisms and scalability of the obtained models are evaluated and future directions are consequently outlined.
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01515012
Contributor : Mohammed Foughali <>
Submitted on : Friday, April 28, 2017 - 1:09:50 PM
Last modification on : Tuesday, June 18, 2019 - 3:18:03 PM
Long-term archiving on : Saturday, July 29, 2017 - 12:14:25 PM

File

PID4737273.pdf
Files produced by the author(s)

Identifiers

Citation

Mohammed Foughali. Toward a Correct-and-Scalable Verification of Concurrent Robotic Systems: Insights on Formalisms and Tools. International Conference on Application of Concurrency to System Design (ACSD 2017), Jun 2017, Zaragoza, Spain. 10p., ⟨10.1109/ACSD.2017.10⟩. ⟨hal-01515012⟩

Share

Metrics

Record views

291

Files downloads

261