proofs

There are 3 repositories under proofs topic.

• nayuki / Project-Euler-solutions

  Runnable code for solving Project Euler problems in Java, Python, Mathematica, Haskell.

  javapythonmathematicaproject-eulermathmathematicscompetitive-programmingnumber-theoryalgorithmsproofsdynamic-programmingrecursionhaskell
  Language:Java 1910

• FStarLang / karamel

  KaRaMeL is a tool for extracting low-level F* programs to readable C code

  c-languagecryptographyf-starproofsverification
  Language:OCaml 424

• hoytech / quadrable

  Authenticated multi-version database: sparse binary merkle tree with compact partial-tree proofs

  merkle-treeauthenticated-dictionarieslmdblmdbxxproofsembedded-databasemvccmulti-versiondatabase
  Language:C++ 302

• AeneasVerif / aeneas

  A verification toolchain for Rust programs

  compilercoqdeductive-reasoningformal-methodsformal-verificationfstarhol4leanocamlproofsrustrust-langprogram-verification
  Language:OCaml 242

• spamegg1 / 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)

  calculuscountingfunctionsgraphgraph-theoryinductionmathprobabilityproofsset-theorysolutionsetscomputer-sciencelogicnumber-theoryrandom-walksrsa-cryptography
  Language:TeX 150

• gapt / gapt

  GAPT: General Architecture for Proof Theory

  proofsherbrand-disjunctionscalatheorem-provingsat-solvertacticsproof
  Language:Scala 98

• spamegg1 / Epp-Discrete-Math-5th-solutions

  Solutions to Susanna Epp's Discrete Mathematics book, 5th Edition

  algorithmic-complexitybig-ocircuitscomputer-sciencecountingdiscrete-mathematicsfinite-state-automatafunctionsgraphslogicnumber-theoryprobabilityproofsregular-expressionsrelationssetstrees
  Language:TeX 96

• ZKProofs / ZKProofs.github.io

  ZKProofs website

  proofszero-knowledgezk-snarks
  89

• wiktor-k / openpgp-proofs

  Like Keybase but distributed

  keybaseopenpgpproofs
  Language:JavaScript 54

• miguelmota / zksnarks-example

  An example of how generate zero-knowledge proofs and verify using an Ethereum smart contract.

  zkzk-snarkszero-knowledgezero-knowledge-proofsethereumsmart-contractsverificationproofsblockchainsnarkjs
  37

• philzook58 / lens-algebra

  Type level algebraic "proofs" using lens combinators

  lensalgebraproofspolynomial
  Language:Haskell 19

• chakravala / Math-Research-Notes

  Theorems, Definitions, Papers, Research

  mathematicstheoremsproofsmathlecture-noteslatex-documentprooftheoremlatex
  Language:TeX 17

• evdenis / acsl-proved

  Fully proved small C functions (examples for verification course).

  cacslframa-cformal-verificationproofs
  Language:C 17

• sapienzastudentsnetwork / basi-di-dati-1

  [Informatica - Basi di Dati 1] Forum di scambio e confronto di soluzioni a esercizi e prove d'esame passate

  proofsrelational-databasestheorems
  16

• KiJeong-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.

  lexer-generatorparser-generatorlambda-prolognatural-deductionportfolioproofs
  14

• sstucki / f-omega-int-agda

  F-omega with interval kinds mechanized in Agda

  semanticsagda-mechanizationagdainterval-kindssubtypesproofs
  Language:Agda 13

• VariantSync / Vatras

  Agda Library to Study the Expressive Power of Languages for Static Variability

  compilerexpressivenessproofssoftware-product-linesvariability-modeling
  Language:Agda 12

• marnix / zigmmverify

  metamathzigziglangproofsverifierproof-assistantproof-automation
  Language:Zig 11

• Lolirofle / 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.

  agdacategory-theorydata-structuresdependent-typesformalizationlogicmathematicsmathematics-libraryproofsset-theorytheorem-provingtype-theoryverification
  Language:Agda 9

• nyu-acsys / template-proofs

  Template-based proofs of concurrent search structures.

  proofsgrasshoppercoq
  Language:Coq 9

• ph4r05 / masterThesis

  My master thesis on Whitebox cryptography & AES Whitebox schemes.

  whitebox-aeswhitebox-cryptographycryptographyresearchmaster-thesislatexmathproofstheorychowkarroumibilletbge-attack
  Language:TeX 9

• acorrenson / Oratio

  Translate natural deduction proofs into natural language.

  proofslogicproof-assistant
  Language:OCaml 8

• danilkolikov / setoids

  Idris proofs for extensional equalities

  idrissetoidproofs
  Language:Idris 7

• signchain / core

  Digital signing tool for legal contracts

  digital-signingdecentralized-identitiesproofsidentity
  Language:JavaScript 7

• hazelgrove / hazelnut-livelits-agda

  mechanization for livelits paper, https://github.com/hazelgrove/livelits-paper

  agdaproofs
  Language:Agda 6

• jsign / go-unixfs-proof

  UnixFS DAG files offset-based proofs

  unixfsipfsproofsipldfilecoin
  Language:Go 6

• keithstellyes / csproofs

  Just some of my CS Proofs, things like why `k << 1 == k * 2`

  proofscomputer-sciencebitwisebitwise-operators
  Language:TeX 6

• 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.

  blockchainethereumsmart-contractsselfconcioushouseblockchainprojectlandfraudtransactionproofsproofofwork
  Language:JavaScript 6

• binary-translation / risotto-proofs

  Proofs for the paper "Risotto: A Dynamic Binary Translator for Weak Memory Model Architectures"

  binary-translationproofs
  Language:Agda 5

• aartifact / aartifact-verifier

  Lightweight formal verification system developed to support research on usability of automated proof verification tools.

  formal-verificationlogicproofs
  Language:Haskell 4
• ATP

  EuroProofNet / ATP

  Repository of EuroProofNet WG 2 on ATPs

  logictheorem-provingproofswikiproof-assistant
  Language:OpenEdge ABL 4

• metamath / lamp-guide

  Guide on how to use the metamath-lamp proof assistant

  formalismmathmathematicsmetamathproofproofs
  Language:HTML 4

• michpara / CSI2120-Programming-Paradigms

  Labs for Programming Paradigms

  javagolangschemeprologoopconcurrencyparrallelismproofsarithmeticsstreamscut-and-failsliststreesgraphsdatabaselanguage-processinglocal-bindingloopssetvectors
  Language:HTML 4

• v-- / notebook

  Personal notes of various topics in mathematics

  notesmathematicsproofstheorems
  Language:TeX 4
• Recognizing-context-free-languages-with-a-PDA

  Gyakobo / Recognizing-context-free-languages-with-a-PDA

  The following project should define a PDA that in its turn would recognize a specific context-free language.

  context-free-languagepushdown-automatonpython3proofstheoretical-computer-science
  Language:Python 3

• trustops / awesome-trustops

  A list of tools and methods for building trustworthy software following TrustOps principles.

  confidential-computingdevopsprivacyproofssecure-computingsecurityteetrusttrusted-execution-environmenttrustopstrustworthinessverifiabilityzero-knowledge
  3