inria-00611757, version 1
Coquet: a Coq library for verifying hardware
(2011)
Résumé : We propose a new library to model and verify hardware circuits in the Coq proof assistant. This library allows one to easily build circuits by following the usual pen-and-paper diagrams. We define a deep-embedding: we use a (dependently typed) data-type that models the architecture of circuits, and a meaning function. We propose tactics that ease the reasoning about the behavior of the circuits, and we demonstrate that our approach is practicable by proving the correctness of various circuits: a text-book divide and conquer adder of parametric size, some higher-order combinators of circuits, and some sequential circuits: a buffer, and a register.
- 1 : Laboratoire d'Informatique de Grenoble (LIG)
- Université Joseph Fourier - Grenoble I – Institut polytechnique de Grenoble (Grenoble INP) – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
- Domaine : Informatique/Théorie et langage formel
- Mots-clés : Coq proof assistant – hardware – formal methods
- inria-00611757, version 1
- http://hal.inria.fr/inria-00611757
- oai:hal.inria.fr:inria-00611757
- Contributeur : Thomas Braibant
- Soumis le : Lundi 22 Août 2011, 08:54:08
- Dernière modification le : Lundi 22 Août 2011, 10:16:27