Section: New Software and Platforms

New Software

coq-bitset library

As part of Arthur Blot's internship, we have developed the coq-bitset library, a certified library implementing bitsets in the Coq proof assistant [17] . It enables abstract and formal reasoning about efficient low-level code within a proof assistant, thus paving the way for further certified results in the field of low-level system code (such as device drivers).

As part of this effort, we have also extended a pre-existing formalization of bit vectors in Coq [41] with a trustworthy extraction mechanism. This enables manipulating and reasoning about native integers in the Coq proof assistant, while supporting an efficient execution in OCaml.

Both libraries have been made available on Github as well as on the Coq-opam repository.