Certification of avionic software based on machine learning: the case for formal monotony analysis - Archive ouverte HAL
Journal Articles International Journal on Software Tools for Technology Transfer Year : 2024

Certification of avionic software based on machine learning: the case for formal monotony analysis

Abstract

The use of machine learning (ML) in airborne safety-critical systems requires new methods for certification, as the current standards and practices were defined and refined over decades with classical programming in mind and do not support this new development paradigm. This article provides an overview of the main challenges to the demonstration of compliance with regulation requirements raised by the use of ML, and focuses on one particular case where the formal verification may become mandatory in future regulations, which is the verification of (partial) monotony properties. For this case, we propose a method to evaluate the monotony property using Mixed Integer Linear Programming (MILP). Contrary to the existing literature, our analysis provides a lower and upper bound of the space volume where the property does not hold, that we denote ``Non-Monotonic Space Coverage''. This work has several advantages: (i) our formulation of the monotony property works on discrete inputs, (ii) the iterative nature of our algorithm allows for refining the analysis as needed, and (iii) from an industrial point of view, the results of this evaluation are valuable to the aeronautical domain where it can support the certification demonstration. We applied this method to an avionic case study (braking distance estimation using a neural network) where the verification of the monotony property is of paramount interest from a safety perspective.


Fichier principal
Vignette du fichier
16564-Ducoffe_15142.pdf (2.3 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04668016 , version 1 (09-09-2024)

Identifiers

Cite

Mélanie Ducoffe, Christophe Gabreau, Ileana Ober, Iulian Ober, Eric Guillaume Vidot. Certification of avionic software based on machine learning: the case for formal monotony analysis. International Journal on Software Tools for Technology Transfer, 2024, 26 (2 - Special Issue: FMICS 2022), pp.189--205. ⟨10.1007/s10009-024-00741-6⟩. ⟨hal-04668016⟩
43 View
3 Download

Altmetric

Share

More