proofs
There are 2 repositories under proofs topic.
nayuki / Project-Euler-solutions
Runnable code for solving Project Euler problems in Java, Python, Mathematica, Haskell.
Language:Java 1834- Language:OCaml 380
hoytech / quadrable
Authenticated multi-version database: sparse binary merkle tree with compact partial-tree proofs
Language:C++ 290AeneasVerif / aeneas
A verification toolchain for Rust programs
Language:OCaml 117spamegg1 / Math-for-CS-solutions
Solutions to In-Class questions, Problem Sets and Exams of MIT Mathematics for Computer Science 2015 (same as 2019 Open Learning Library)
Language:TeX 113- Language:Scala 90
- Language:JavaScript 52
miguelmota / zksnarks-example
An example of how generate zero-knowledge proofs and verify using an Ethereum smart contract.
Solutions to Susanna Epp's Discrete Mathematics book, 5th Edition
Language:TeX 21philzook58 / lens-algebra
Type level algebraic "proofs" using lens combinators
Language:Haskell 19chakravala / Math-Research-Notes
Theorems, Definitions, Papers, Research
Language:TeX 14evdenis / acsl-proved
Fully proved small C functions (examples for verification course).
Language:C 14KiJeong-Lim / portfolio
My portfolio contains a lexer generator, a parser generator, my own λProlog interpreter, and several meta-theorems for the propositional logic with their proofs written in Coq.
sstucki / f-omega-int-agda
F-omega with interval kinds mechanized in Agda
Language:Agda 13- Language:Zig 11
acorrenson / Oratio
Translate natural deduction proofs into natural language.
Language:OCaml 8Lolirofle / stuff-in-agda
Formal proofs in mathematics/computer science/logic formalized in the Agda language. A hobby project I am working on in my free time.
Language:Agda 8nyu-acsys / template-proofs
Template-based proofs of concurrent search structures.
Language:Coq 8ph4r05 / masterThesis
My master thesis on Whitebox cryptography & AES Whitebox schemes.
Language:TeX 8- Language:Idris 7
- Language:JavaScript 7
keithstellyes / csproofs
Just some of my CS Proofs, things like why `k << 1 == k * 2`
Language:TeX 6binary-translation / risotto-proofs
Proofs for the paper "Risotto: A Dynamic Binary Translator for Weak Memory Model Architectures"
Language:Agda 5hazelgrove / hazelnut-livelits-agda
mechanization for livelits paper, https://github.com/hazelgrove/livelits-paper
Language:Agda 5- Language:Go 5
Yash-Bhange / Blockchain-based-Self-Concious-House
A self-conscious house (digital twin) that manages all your house related bills and home improvements which is capable of monitoring government issued subsidies and apply for them when the house its action framework matches the subsidy. This way, we unburden the house owner of house-related management tasks or the need for being aware of each government issued subsidy. Only recognized contractors are able to join the reversed marketplace where they can bid for house related jobs like installing solar panels. The house will suggest the most fitting contractor, however, the final decision lies with the house owner. The government benefits from this system as it can monitor the progress of its subsidies and tailor it if needed. It's a more efficient way of spreading information with regards to subsidies.
Language:JavaScript 5aartifact / aartifact-verifier
Lightweight formal verification system developed to support research on usability of automated proof verification tools.
Language:Haskell 4- Language:AspectJ 3
- Language:TeX 3
yurrriq / friendly-intro-to-group-theory
Working through the exercises in "A Friendly Introduction to Group Theory"
Language:Nix 3zchn / eth-acl2
An ACL2 formalization of the Ethereum VM, aiming to be both executable and suitable for proving interesting properties of EVM contracts.
Language:Common Lisp 3- ATP
EuroProofNet / ATP
Repository of EuroProofNet WG 2 on ATPs
Language:OpenEdge ABL 2 Mari-W / System-Fo
formal proof of type preservation of the dictionary passing transform for system f
Language:Agda 2metamath / lamp-guide
Guide on how to use the metamath-lamp proof assistant
Language:HTML 2
