UTC Time, Formally Verified - Presentation at CPP 2024
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore a 31-minute conference talk from CPP 2024 detailing the FV Time project, a small-scale verification effort developed in the Coq proof assistant using Mathematical Components libraries. Delve into the implementation of a library for managing conversions between UTC and timestamp formats, including the novel incorporation of leap seconds. Gain insights into the methodology for verifying software with Coq, as presenters discuss key challenges faced during development and showcase general-purpose solutions applicable to other verification projects. Learn about a refinement package bridging proof-oriented MathComp numbers with computation-oriented primitive numbers from Coq's standard library, and discover tactics for automating proofs of decidable statements over finite ranges through brute-force computation.
Syllabus
[CPP'24] UTC time, formally verified
Taught by
ACM SIGPLAN
Related Courses
Verifying the LLVMStrange Loop Conference via YouTube Beweisbar sichere Software
media.ccc.de via YouTube RustBelt: A Quick Dive Into the Abyss - Formalizing Rust's Safety Story
Rust via YouTube Building Measure Theory Using Hierarchy Builder
Hausdorff Center for Mathematics via YouTube Using Formal Methods to Eliminate Exploitable Bugs - YOW! 2015
GOTO Conferences via YouTube