CertiCAN : Certifying CAN Analyses and Their Results - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Real-Time Systems Year : 2023

CertiCAN : Certifying CAN Analyses and Their Results


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
Origin : Files produced by the author(s)

Dates and versions

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





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⟩
50 View
5 Download



Gmail Facebook X LinkedIn More