Integrating property-based testing with a proof assistant creates an interesting opportunity:
reusable or tricky testing code can be formally verified using the proof assistant itself. In this …

Emerging trends in proof styles and new applications of interactive proof assistants exploit
the computational facilities of the provided proof language, reaping enormous benefits in …

Formal verification of algorithms often requires a choice between definitions that are easy to
reason about and definitions that are computationally efficient. One way to reconcile both …

Recent advances in hardware design have demonstrated mechanisms allowing a wide range
of low-level security policies (or micro-policies) to be expressed using rules on metadata …

Co-designing software or hardware systems and their formal proofs is an appealing idea, with
the expectation that the rigor enforced by formal methods will percolate the whole design. …

We describe a step-by-step approach to the implementation and formal verification of efficient
algebraic algorithms. Formal specifications are expressed on rich data types which are …

This paper presents a Coq formalization of linear algebra over elementary divisor rings, that
is, rings where every matrix is equivalent to a matrix in Smith normal form. The main results …

Information-flow control mechanisms are difficult both to design and to prove correct. To
reduce the time wasted on doomed proof attempts due to broken definitions, we advocate …

In this paper we report on a project to obtain a verified computation of homology groups of
digital images. The methodology is based on programming and executing inside the Coq …

Simplicial complexes are at the heart of Computational Algebraic Topology, since they give
a concrete, combinatorial description of otherwise rather abstract objects which makes many …