Formal Verification
Showing 36 of 178 projects
A foundational framework for modular cryptographic proofs in the Coq proof assistant, enabling state-separating proofs.
A verification system for reasoning about heap-manipulating programs using Separation logic embedded in Coq.
A multi-processor, 64-bit, formally-verified general-purpose operating system for x86-64, written in SPARK/Ada.
A Coq-based project exploring hydra battles, ordinal numbers, addition chains, and Gödel's incompleteness theorem through formalized mathematics.
A multi-backend SMT solver frontend for OCaml providing a consistent interface to various solvers.
A Coq library for mechanizing programming language metatheory with locally nameless representation of binders.
A Rocq library providing a formalized hierarchy of monads and their laws for monadic equational reasoning.
A Rocq library for formal reasoning about discrete probabilities, information theory, and linear error-correcting codes.
A Coq library for effective algebra, providing optimized algorithms and a refinement framework for changing data representations in proofs.
Official technical specifications for the Algorand blockchain protocol, including formal definitions and implementation details.
A collaborative, community-driven organization for the long-term maintenance and promotion of packages for the Rocq Prover.
Coq formalizations for a course on mechanized semantics, covering imperative/functional languages, compilers, static analysis, and program logics.
A Coq-based competition for formally proving the largest constructive number within computational constraints.
A collection of statements and proofs for 100 famous mathematical theorems formalized in the Coq proof assistant.
A Coq plugin that replaces Coq's standard unification algorithm with an enhanced one supporting universe polymorphism and overloading.
A framework for developing and verifying domain-specific languages, with a focus on query, rules, and smart contract languages.
Python bindings and libraries for interacting with the Coq interactive proof assistant programmatically.
A typed tactic language plugin for Coq that enables backward reasoning with a monadic interface.
A Coq framework for machine-checked proofs of cryptographic security in the computational model.
A Coq framework for implementing, certifying, and executing impure computations with modular verification.
A modular relation algebra library for Rocq (Coq) with reflexive decision tactics for Kleene algebra with tests and related theories.
A Coq plugin enabling proof writing in a natural, handwritten mathematical style to aid students in learning formal proof.
A high-integrity multi-core RTOS and separation kernel written in SPARK Ada, designed for safety-critical embedded systems.
A Coq library extending Mathematical Components with finite sets, finite maps, and multisets on choicetypes.
A Coq/SSReflect port of the 'Functional Algorithms Verified' book, formalizing functional data structures and algorithms.
A collection of Python scripts for manipulating Coq developments, including bug minimization and proof automation.
A collection of Python scripts for manipulating Coq developments, including bug minimization and proof automation.
A comprehensive Move framework providing core modules and libraries for building applications on the Starcoin blockchain.
A comprehensive Move framework providing core modules and libraries for building applications on the Starcoin blockchain.
A Coq library that automatically generates record update functions using typeclasses and Ltac2.
A Coq library providing verified translations between automata, regular expressions, and WS1S logic for regular languages.
A Coq library formalizing graph theory results, including Menger's Theorem, Hall's Marriage Theorem, and Wagner's Theorem.
A deprecated Coq plugin for generating parametricity statements and proofs from Coq definitions.
An educational environment for writing mathematical proofs in interactive notebooks, now available as a VS Code extension.
A Coq library for certifying primality using Pocklington and Elliptic Curve certificates, with efficient modular arithmetic.
A high-level, type-safe imperative language for writing Bitcoin smart contracts that compiles to native Bitcoin Script.
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.