Formal Verification
Showing 34 of 178 projects
A formally verified SPARK library for parsing and validating Base64, JSON, JWK, JWS, and JWT data with guaranteed absence of runtime errors.
A certified Sudoku solver implemented in Coq using a formalized Davis-Putnam procedure.
A Coq library for formal verification of graph-manipulating C programs, compatible with CompCert and VST.
A collection of nestable Move smart contract resources for building secure on-chain applications on Move-powered blockchains.
Coq formalization and correctness proofs of Tarjan's and Kosaraju's algorithms for finding strongly connected components in graphs.
A generic goal preprocessing tool for proof automation tactics in Coq.
A Coq library of formally verified mathematical theorems and tools covering arithmetic, real analysis, and complex analysis.
Proof scripts and materials for tutorials on the Mathematical Components library and small-scale reflection in Coq.
Formal semantics of the Algorand Virtual Machine and TEAL smart contract language in the K framework for testing and verification.
A formally verified SPARK/Ada driver for the DecaWave DW1000 Ultra-Wideband transceiver chip.
Machine-checked constructive proofs of soundness, completeness, and decidability for modal logics K, K*, CTL, and PDL.
A web IDE for ACL2 theorem proving with a Kubernetes-based backend, featuring a modern editor and REPL interface.
A formally verified TOTP library for two-factor authentication, implemented in SPARK with runtime error guarantees.
A collection of utility scripts for working with Coq proof assistant files, including parsing, analysis, and automation tools.
An Ada/SPARK implementation of the NORX authenticated encryption algorithm, formally verified for security.
A Jupyter kernel for the ACL2 theorem prover, enabling interactive computational logic development in notebooks.
Automatically prove Ada/SPARK software correctness using Travis CI for continuous verification.
An introductory course on formal verification of floating-point numbers and real numbers using the Coq proof assistant and Flocq library.
A formally verified implementation of the Constrained Application Protocol (CoAP) in SPARK/Ada, ensuring correctness for constrained IoT devices.
A Coq reimplementation of the Natural Number Game, providing interactive theorem proving exercises for learning mathematical proofs.
A railway network simulation with SPARK/Ada-proven signaling to prevent train collisions.
Ada binding to the Z3 theorem prover for formal verification and constraint solving.
Docker images providing stable versions of the Mathematical Components library for the Coq proof assistant.
A verified Ada/SPARK implementation of the SipHash keyed hash function for hash-flooding DoS protection.
Coq lessons and exercises introducing the SSReflect proof language and Mathematical Components library.
A collection of formalized mathematical theories and algorithms extending the Mathematical Components library for Coq.
A certified solver for the 2x2 Rubik's Cube, formally verified in Coq.
A railway network simulation with a SPARK/Ada-proven signaling system that guarantees collision avoidance.
A partial Tree-sitter grammar for Rocq Prover syntax highlighting in text editors like Helix.
A tic-tac-toe game formally verified using the SPARK programming language to ensure correctness.
One MCP stdio endpoint for a whole toolchain — GitHub, GitLab, cloud, mail, browser and research tools — with capability-gated dispatch, a machine-checked ABI, and cartridges fetched on demand from boj-server-cartridges. Zero runtime dependencies.
A formally verified implementation of the Ascon lightweight authenticated encryption algorithm in Ada/SPARK.
A SPARK83 implementation of the BLAKE2s hash function for Ada 1987, designed for resource-constrained platforms.
A modular Coq library providing constructive, axiom-free proofs of Kruskal's Tree Theorem and related results using almost full relations.
Related Tags
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.