Verified hash-based AMQ structures in Coq
- bloom-filter
- probability
- coq-formalization
- coq
Repository Index
47,133 repositories indexed
49–72 of 74 · Most stars
A foundational framework for modular cryptographic proofs in Coq
- cryptography
- coq-library
- coq-formalization
- state-separating-proofs
jnigen is a small library that can be used with or without libGDX which allows C/C++ code to be written inline with Java source code.
- java
- jni
- gradle
An SMT solver frontend for OCaml
- ocaml
- smt-lib
- symbolic-execution
- z3
Variations on Kirby & Paris' hydra battles and other entertaining math in Coq (collaborative, documented, includes exercises) [maintainer=@Casteran]
- coq
- hydra-battles
- ordinal-notations
- formal-proofs
Experimental Malfunction backend for Idris
A Rocq formalization of information theory and linear error-correcting codes
- information-theory
- error-correcting-codes
- probability
- convexity
Common Lisp with Arc Macros and Procedures
A framework for implementing and certifying impure computations in Coq
- coq
- formal-verification
- freer-monads
DexieNET is a .NET wrapper for dexie.js minimalist wrapper for IndexedDB
Bithoven is a smart contract language for composing powerful and secure instruments on Bitcoin. LR(1) parser with static analysis for compile-time safety. Formal verification paper: https://arxiv.org/abs/2601.01436
The formal proof of the Odd Order Theorem
- coq
- ssreflect
- mathcomp
- feit-thompson-theorem
Erlang nif for xor_filter. 'Faster and Smaller Than Bloom and Cuckoo Filters'.
- xor-filter
- bloom-filter
- erlang-nif
- erlang
Decimal number parser and formatter package for the Common Lisp language
- decimal-numbers
- common-lisp
- library
- parser
A Coq library providing tactics to deal with hypothesis
- coq
- formal-proofs
- proof-assistant
- tactics
Minimal cgo bindings for libenca
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
- coq
- mathcomp
- ssreflect
- tarjan-algorithm
Minimalistic, pluggable Golang evloop/timer handler with dependency-injection
Formally verified implementation of the CoAP protocol in SPARK/Ada
- ada
- coap
- formal-verification
- spark-ada
Minimalistic monad syntax for OCaml.
Ni is a small esoteric programming language turing complete, cell based, like brainfuck.
- esoteric-programming-language
- esoteric-language
- esoteric-interpreter
- esoteric-languages
Extra contribution for mathcomp
- theorem-proving
- primality-test
- matroid
- rsa-algorithm
Solving the mini Rubik (2x2) in Coq
- theorem-proving
- formalization
- rubik-cube
- 2x2x2
Formal proof in Coq of Puiseux's Theorem.