Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with proof

A curated list of projects in awesome lists tagged with proof .

https://github.com/creusot-rs/creusot

Creusot helps you prove your code is correct in an automated fashion.

deductive-reasoning formal-methods formal-verification proof rust rust-lang verification why3

Last synced: 19 Dec 2024

https://github.com/uwplse/verdi

A framework for formally verifying distributed systems implementations in Coq

coq coq-library distributed-systems proof verdi

Last synced: 18 Dec 2024

https://github.com/sarsko/CreuSAT

CreuSAT - A formally verified SAT solver written in Rust and verified with Creusot.

automated-reasoning deductive-reasoning formal-methods formal-verification minisat proof rust rust-lang sat sat-solver satisfiability verification

Last synced: 15 Nov 2024

https://github.com/agda/agda-stdlib

The Agda standard library

agda library proof

Last synced: 20 Nov 2024

https://github.com/sel4/l4v

seL4 specification and proofs

formalisation isabelle proof sel4-microkernel sel4-proofs

Last synced: 11 Nov 2024

https://github.com/paragonie/chronicle

Public append-only ledger microservice built with Slim Framework

append-only blake2b chain cryptography hash hash-chain knowledge php proof sapient security security-tools

Last synced: 15 Dec 2024

https://github.com/formal-land/coq-of-rust

Formal verification tool for Rust: check 100% of execution cases of your programs 🦀 to make applications with no bugs! ✈️ 🚀 ⚕️ 🏦

coq formal-verification proof rust

Last synced: 21 Dec 2024

https://github.com/ethereumjs/merkle-patricia-tree

Project is in active development and has been moved to the EthereumJS VM monorepo.

data-structures ethereum merkle-patricia-tree merkle-proof merkle-tree proof trie

Last synced: 29 Oct 2024

https://github.com/openrarity/open-rarity

Reference implementation of the OpenRarity protocol with Python.

apache2 crypto curio etherium icy nft open-rarity open-source openrarity opensea proof rarity solana

Last synced: 16 Dec 2024

https://github.com/OpenRarity/open-rarity

Reference implementation of the OpenRarity protocol with Python.

apache2 crypto curio etherium icy nft open-rarity open-source openrarity opensea proof rarity solana

Last synced: 25 Nov 2024

https://github.com/uwplse/verdi-raft

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

consensus coq distributed-systems key-value proof raft verdi

Last synced: 18 Dec 2024

https://github.com/discus-lang/iron

Coq formalizations of functional languages.

coq coq-formalizations lambda-calculus proof theory

Last synced: 10 Oct 2024

https://github.com/baro77/ZKbasicsCS

Zero-Knowledge Proofs "for (not too much :wink: ) dummies"

argument completeness fiat-shamir nizk proof proof-of-knowledge prover simulator soundness verifier zero-knowledge zkp

Last synced: 17 Nov 2024

https://github.com/sec-bit/tokenlibs-with-proofs

Correctness proofs of Ethereum token contracts

coq erc20 formal-verification proof token

Last synced: 10 Oct 2024

https://github.com/distributedcomponents/disel

Distributed Separation Logic: a framework for compositional verification of distributed protocols and their implementations in Coq

coq coq-library distributed-systems mathcomp proof separation-logic ssreflect two-phase-commit

Last synced: 16 Dec 2024

https://github.com/gapt/gapt

GAPT: General Architecture for Proof Theory

herbrand-disjunction proof proofs sat-solver scala tactics theorem-proving

Last synced: 09 Nov 2024

https://github.com/ekmett/linear-logic

They see me rollin'. They're Heyting. -- Chamillionaire, 2005

category-theory chu-spaces haskell linear-logic math proof

Last synced: 08 Nov 2024

https://github.com/gallais/generic-syntax

A Scope-and-Type Safe Universe of Syntaxes with Binding, Their Semantics and Proofs

agda generic-programming proof semantic

Last synced: 05 Dec 2024

https://github.com/chainpoint/chainpoint-cli

A Command Line Interface (CLI) for creating and verifying Chainpoint proofs.

api-client bitcoin chainpoint command-line cryptography ethereum hash proof sha256

Last synced: 25 Nov 2024

https://github.com/w3c/vc-di-bbs

A linked data proof suite specification for BBS+ signatures

bbs-signatures proof standard vc-wg w3c workitem

Last synced: 07 Oct 2024

https://github.com/nuid/examples

Examples of NuID's zero knowledge authentication and key management facilities in various languages and frameworks. Open an Issue or PR if you'd like to see your favorite tool here.

authentication demo developer-portal javascript key-management login-registration-ux nodejs nuid nuid-portal proof ruby ruby-on-rails zero-knowledge

Last synced: 06 Nov 2024

https://github.com/lemmy/lets-prove-blocking-queue

Proving a blocking queue deadlock free in a dozen different ways

algorithm concurrency deadlock-freedom proof tla tlaplus

Last synced: 04 Dec 2024

https://github.com/eyereasoner/eye-js

A distribution of EYE reasoner in the JavaScript ecosystem using Webassembly.

javascript owl proof rdf reasoner semantic solid surfaces typescript web webassembly

Last synced: 16 Dec 2024

https://github.com/inblocks/precedence

precedence brings secure blockchain-powered traceability features to your already existing legacy information system

blockchain existence precedence proof proof-of-existence proof-of-ownership proof-of-process security traceability

Last synced: 04 Nov 2024

https://github.com/krystianity/blockchain

:muscle::link: PoW Blockchain implementation in Typescript :currency_exchange:

block blockchain nodejs proof proof-of-work scale transaction typescript

Last synced: 28 Oct 2024

https://github.com/davidfstr/idris-insertion-sort

Provably correct implementation of insertion sort in Idris.

idris insertion-sort proof

Last synced: 10 Nov 2024

https://github.com/smorimoto/coq-to-ocaml-to-js

Proof of concept to generate safe and fast JavaScript

bucklescript coq javascript ocaml proof

Last synced: 22 Oct 2024

https://github.com/uwplse/cheerios

Formally verified Coq serialization library with support for extraction to OCaml

coq coq-library ocaml proof serialization serialization-library

Last synced: 25 Nov 2024

https://github.com/merlin04/truthtabl.es

Truth table generator, (basic) proof builder, and more, built with Next.js and Ohm

logic nextjs ohm proof proof-assistant symbolic-logic truth-table truth-table-generator truth-tables

Last synced: 16 Nov 2024

https://github.com/epa-wg/embed-page

Proof of concept for Embeddable Progressive Application - a microapplication container, a WebComponent acting as seamless IFRAME or html include

3rd-party concept dom iframe javascript-library polymer proof shadow-dom webcomponents

Last synced: 09 Nov 2024

https://github.com/janasunrise/blockchain-python

This is a implementation of a basic blockchain structure in python, with all the description, and documentation of it's working and things.

blockchain blockchain-structure hash miners proof python python3

Last synced: 08 Nov 2024

https://github.com/distributedcomponents/verdi-lockserv

An implementation of a simple asynchronous message-passing lock server, verified in Coq using the Verdi framework

coq distributed-systems mutual-exclusion proof verdi

Last synced: 01 Dec 2024

https://github.com/distributedcomponents/infseqext

A Coq library for reasoning (co)inductively on infinite sequences using LTL-like modal operators

coq coq-library ltl modal-logic proof temporal-logic

Last synced: 01 Dec 2024

https://github.com/catseye/maxixe

MIRROR of https://codeberg.org/catseye/Maxixe : A simple proof checker

dsl natural-deduction predicate-logic proof proof-checker proof-checking proof-language propositional-logic

Last synced: 15 Nov 2024

https://github.com/binsarjr/sql-bypass-waf

SQL Bypass WAF merupakan tools yang membantu membypass WAF pada sql dengan menggunakan payload yg sudah ditentukan

concept hacktoberfest proof sqlbypasswaf sqli sqlinjection

Last synced: 10 Dec 2024

https://github.com/commitground/solidity-patricia-tree

Wrap patricia-trie implementation as a solidity library

merkle patricia proof solidity tree

Last synced: 09 Nov 2024

https://github.com/deducteam/hol2dk

HOL-Light to Dedukti/Lambdapi translator

coq dedukti hol-light lambdapi proof translation

Last synced: 10 Oct 2024

https://github.com/axe312ger/responsive-svg-sprites

:rocket: :triangular_ruler: Demonstration, example code and workflow blueprint for cross browser compatible responsive svg sprites

icons proof svg-sprites svgo

Last synced: 17 Oct 2024

https://github.com/jakecraige/provisions

A Rust implementation of the Provisions protocol

proof provisions-protocol

Last synced: 20 Oct 2024

https://github.com/pbloem/motive

A proof-of-concept library for motif analysis using MDL techniques.

graph-analytics motif-analysis motif-counts motif-discovery motifs motive nauty network-analysis network-motifs proof

Last synced: 14 Nov 2024

https://github.com/ozekik/mathesis

Python library for computational formal logic, formal semantics, and theorem proving

first-order-logic formal-logic logic mathematical-logic philosophical-logic philosophy proof propositional-logic prover semantics

Last synced: 10 Nov 2024

https://github.com/zoep/safe-for-space

Formal proof that closure conversion with flat environments is safe for space.

closure-conversion coq proof

Last synced: 16 Dec 2024

https://github.com/isaac-defrain/dependent

An implementation of dependently typed lambda calculus

cli dependent-types lambda-calculus ocaml proof

Last synced: 15 Dec 2024

https://github.com/liyang/thesis

Compiling Concurrency Correctly—Verifying Software Transactional Memory

agda concurrency formal-proofs proof proof-assistant software-transactional-memory thesis

Last synced: 08 Dec 2024

https://github.com/guilhermestracini/poc-dotnet-dijkstra

🔬 Proof of Concept of Dijkstra's algorithm in .NET

concept dijkstra-algorithm edges poc poc-dijkstra proof simplenode

Last synced: 01 Dec 2024

https://github.com/fredhohman/blueberry-pancakes

Sorting Blueberry Pancakes: A Toy Algorithms Problem

algorithms blueberry-pancakes explorable-explanations math proof

Last synced: 07 Nov 2024

https://github.com/kaist-cp/view-hw

Mechanized Proof for Article: "Revamping Hardware Persistency Models: View-Based and Axiomatic Persistency Models for Intel-x86 and Armv8" (PLDI 2021)

armv8 coq-formalization persistency pldi proof semantics theorem x86

Last synced: 05 Nov 2024

https://github.com/sel4/website

The seL4.systems website

microkernel proof sel4 verification

Last synced: 11 Nov 2024

https://github.com/crgimenes/vm86

Emulate old DOS .com files in the terminal. It is a simple proof of concept, not a complete emulator.

8086 assembly concept dos proof

Last synced: 20 Nov 2024

https://github.com/acorrenson/kind2coq

A experimental compiler from Kind (Core) to Coq

compiler coq kind programming-languages proof type-theory

Last synced: 06 Nov 2024

https://github.com/c-cube/quip-book

Book for Quip, a proof format for first-order and higher-order theorem provers

mdbook proof theorem-proving

Last synced: 16 Nov 2024

https://github.com/palmskog/chip

Change impact analysis in Coq and OCaml

coq impact-analysis mathcomp ocaml proof ssreflect

Last synced: 06 Nov 2024

https://github.com/francoisschwarzentruber/proofscroll

A prototype for displaying proofs on Smartphones

mathematics proof proof-of-concept

Last synced: 13 Nov 2024

https://github.com/nazar-pc/merkle-tree-binary

Set of functions for creating Merkle Tree, proofs and verifying proofs using binary data

merkle proof root tree

Last synced: 24 Nov 2024

https://github.com/UofSC-Fall-2022-Math-300-H01/homework0

A short lists of tasks to help get you used to the tools we will use in the course.

latex lean4 math proof

Last synced: 29 Nov 2024

https://github.com/llee454/pigeons

A proof of the Pigeonhole principle. The Pigeonhole principle is a fundamental theorem that is used widely in Computer Science and Combinatorics, it asserts that if you put n things into m containers, and n > m, then at least one of the containers contains more than one thing.

coq coq-formalization mathematics pigeonhole proof theorem-proving theorems

Last synced: 23 Oct 2024

https://github.com/wchresta/cotary

Cotary allows you to prove that you have a document without releasing it.

cli cryptography proof simple twitter utils

Last synced: 04 Dec 2024

https://github.com/guilhermestracini/poc-react-dotnet-uploadstream

:microscope: Proof of Concept of an upload stream from React (JS & Native) app to.NET

concept csharp dropzone js large-file-transfers large-files netcore-webapi netcore2 netcore22 netcoreapp poc proof react stream upload

Last synced: 01 Dec 2024

https://github.com/cdepillabout/coq-equivalence-not-congruence

Coq proof of an equivalence relation that is not congruent on the Imp language from Software Foundations

congruence coq equivalence-relation proof

Last synced: 06 Nov 2024

https://github.com/deducteam/nubo

Nubo is a repository of interoperable formal proofs written in Dedukti.

interoperability lambda-calculus proof

Last synced: 30 Nov 2024

https://github.com/philiparvidsson/quickhull-algorithm

Understanding the Quickhull Algorithm—assignment in the Algorithms VT15P4 (21AL1B) course.

algorithm algorithm-analysis big-o math opengl proof quickhull quickhull-algorithm

Last synced: 01 Dec 2024

https://github.com/DistributedComponents/verdi-cheerios

A verified system transformer for serialization of Verdi systems using the Cheerios library.

coq coq-library proof serialization verdi

Last synced: 23 Oct 2024

https://github.com/lukaszcz/sortalgs

Various sorting algorithms formalised using the "sauto" component of CoqHammer 1.3.

coq coq-formalization coq-library formalization insertion-sort mergesort proof quicksort selection-sort sorting-algorithms

Last synced: 10 Nov 2024

https://github.com/jaybosamiya/poly1305-equivalence

Proving equivalence of spec for Poly1305 in HACL* and Vale

fstar poly1305 proof verification work-in-progress

Last synced: 02 Nov 2024

https://github.com/mattrmiller/php-threadedmailparser

PHP - Multi threaded command line mail parser.

concept exercise mail mailparser mime parser php proof

Last synced: 06 Nov 2024

https://github.com/rubyonworld/rust-filecoin-proofs-api

This library is meant to be the official public API into the proofs library.

api library meant official proof public

Last synced: 07 Nov 2024

https://github.com/coreyphillips/proof-of-existence

A library that takes advantage of Bitcoin's address scheme to prove the existence of digital files at a point in time.

bitcoin bitcoinjs javascript node proof

Last synced: 13 Dec 2024

https://github.com/permutationlock/path_coloring_bgl

Implementations of several path coloring algorithms for the Boost Graph Library.

algorithm boost-graph-library graph-algorithms graph-coloring graph-theory hartman plane-graphs poh proof

Last synced: 14 Nov 2024

https://github.com/kaist-cp/memento-proof

[WORK IN PROGRESS] Mechanized Proof for Article: "Memento: A Framework for Detectable Recoverability in Persistent Memory" (PLDI 2023)

memento persistent-memory proof

Last synced: 05 Nov 2024

https://github.com/francoisschwarzentruber/p2g

A simple tool to convert a proof into a graph

dot2tex graph graphviz mathematics pedagogy proof

Last synced: 13 Nov 2024

https://github.com/cbuschka/cannelloni

Proof of concept for "Cannelloni Deployment" with spring

cannelloni cannelloni-deployment concept deployment packagebyfeature proof slice spring

Last synced: 15 Nov 2024

https://github.com/zagoli/impcoq

An implementation of the IMP language in Coq with two proofs.

coq imp language proof

Last synced: 06 Nov 2024

https://github.com/barton-willis/foundations-of-mathematics

Here you will find some course materials for my Spring 2023 course MATH 250 (Foundations of Mathematics)

education latex-document mathematics proof

Last synced: 11 Nov 2024

https://github.com/petitgrizzlies/ideal-pancake

Projet Outils formels avancés

async proof python-3-5 semantic

Last synced: 03 Dec 2024