CertiCAN: A Tool for the Coq Certification of CAN Analysis Results

Fradet, Pascal; Guo, Xiaojie; Monin, Jean-François; Quinton, Sophie

doi:10.1109/rtas.2019.00023

Cited by 2 publications

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This article extends and revises the work presented in [16,14]. Since then, CertiCAN has been refined and greatly improved using novel (certified) optimizations.…”

Section: Mots-clés : Analyse De Systèmes Temps-réel Bus Can Certifica...mentioning

confidence: 54%

CertiCAN certifying CAN analyses and their results

2023

Self Cite

View full text Add to dashboard Cite

We present CertiCAN, a tool produced using the Coq proof assistant for the formal certification of CAN analysis results. Result certification is a process that is lightweight and flexible compared to tool certification. Indeed, the certification 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 certification 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.

show abstract

“…This article extends and revises the work presented in [16,14]. Since then, CertiCAN has been refined and greatly improved using novel (certified) optimizations.…”

Section: Mots-clés : Analyse De Systèmes Temps-réel Bus Can Certifica...mentioning

confidence: 54%