Verifying the Mathematical Library of an UAV Autopilot with Frama-C

Baptiste Pollien (1) , Christophe Garion (1) , Gautier Hattenberger (2) , Pierre Roux (3) , Xavier Thirioux (4)

1 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace
2 OPTIM - ENAC - Equipe Optim
3 DTIS, ONERA, Université de Toulouse [Toulouse]
4 DISC - Département d'Ingénierie des Systèmes Complexes

Ensuring safety of critical systems is crucial and is often attained by extensive testing of the system. Formal methods are now commonly accepted as powerful tools to obtain guarantees on such systems, even if it is generally not possible to formally prove the safety and correctness of the whole system. This paper presents an ongoing work on the formal verification of the Paparazzi UAV autopilot using the Frama-C verification platform. We focus on a Paparazzi mathematical library providing different UAV state representations and associated conversion functions and manage to prove the absence of runtime errors in the library and some interesting functional properties on floating-point conversion functions.

Mots clés: Proof of program; Critical systems; Deductive methods and abstract interpretation

Domaines: Sciences de l'ingénieur [physics]; Informatique [cs]; Mathématiques [math]; Physique [physics]

Baptiste Pollien, Christophe Garion, Gautier Hattenberger, Pierre Roux, Xavier Thirioux. Verifying the Mathematical Library of an UAV Autopilot with Frama-C. 26th International Conference on Formal Methods for Industrial Critical Systems - FMICS 2021, Aug 2021, Paris, France. ⟨10.1007/978-3-030-85248-1_10⟩. ⟨hal-03344191⟩