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

Abstract : This paper introduces 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, which makes it a practical choice for industrial purposes. The analysis underlying CertiCAN, which is based on a combined use of two well-known CAN analysis techniques, is computationally efficient. Experiments demonstrate that Certi-CAN is faster than the corresponding certified combined analysis. More importantly, 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.
Document type :
Conference papers
Complete list of metadatas

Contributor : Xiaojie Guo <>
Submitted on : Friday, May 3, 2019 - 3:13:35 PM
Last modification on : Tuesday, May 28, 2019 - 2:24:35 PM


Files produced by the author(s)


  • HAL Id : hal-02119024, version 1


Pascal Fradet, Xiaojie Guo, Jean-François Monin, Sophie Quinton. CertiCAN: A Tool for the Coq Certification of CAN Analysis Results. RTAS 2019 - 25th IEEE Real-Time and Embedded Technology and Applications Symposium, Apr 2019, Montreal, Canada. pp.1-10. ⟨hal-02119024⟩



Record views


Files downloads