CertiCAN : Certifying CAN Analyses and Their Results - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Real-Time Systems Année : 2023

CertiCAN : Certifying CAN Analyses and Their Results

Résumé

We present CertiCAN, a tool produced using the Coq proof assistant for the formal verification of CAN analysis results. Result verification is a process that is lightweight and flexible compared to tool verification. Indeed, the formal verification of an industrial analyzer needs access to the source code, requires the proof of many optimizations or implementation tricks and new proof effort at each software update. In contrast, CertiCAN only relies on the result provided by such a tool and remains independent of the tool itself or its updates. Furthermore, it is usually more time efficient to check a result than to produce it. All these reasons make CertiCAN a practical choice for industrial purposes. CertiCAN is based on the formal verification and combined use of two well-known CAN analysis techniques completed with additional optimizations. Experiments demonstrate that CertiCAN is computationally efficient and faster than the underlying combined analysis. It is able to certify the results of RTaW-Pegase, an industrial CAN analysis tool, even for large systems. This result paves the way for a broader acceptance of formal tools for the certification of real-time systems analysis results.
Fichier principal
Vignette du fichier
RTS23.pdf (1.31 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03941096 , version 1 (19-01-2024)

Licence

Identifiants

Citer

Pascal Fradet, Xiaojie Guo, Sophie Quinton. CertiCAN : Certifying CAN Analyses and Their Results. Real-Time Systems, 2023, 59 (2), pp.160-198. ⟨10.1007/s11241-023-09393-2⟩. ⟨hal-03941096⟩
157 Consultations
18 Téléchargements

Altmetric

Partager

More