Stable sort algorithms in Coq

Rocq Prover1.0.2

A Rocq library providing stable mergesort algorithms with formal correctness proofs using relational parametricity.

25 stars3 forks0 contributors

Overview

Stable sort algorithms and their stability proofs in Rocq

Community-curated · Updated weekly · 100% open source

Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.

6 months ago

CreatedSince 2021

Auto-fetched 1 day ago

Cryptographic Primitive Code Generation by Fiat

Language for high-assurance and high-speed cryptography

An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework

A Verified Compiler for Gallina, Written in Gallina