GitHub topics: theorem-proving
anqur/TinyLean
Tiny theorem prover with syntax like Lean 4 in <1K LOC
Language: Python - Size: 285 KB - Last synced at: about 11 hours ago - Pushed at: about 11 hours ago - Stars: 29 - Forks: 2

HEPLean/PhysLean
A project to digitalise results from physics into Lean.
Language: Lean - Size: 5.32 MB - Last synced at: about 13 hours ago - Pushed at: about 13 hours ago - Stars: 275 - Forks: 25

stanford-centaur/PyPantograph
A Machine-to-Machine Interaction System for Lean 4.
Language: Python - Size: 46.9 MB - Last synced at: 1 day ago - Pushed at: 5 days ago - Stars: 101 - Forks: 21

augustepoiroux/LeanInteract
LeanInteract: A Python Interface for Lean 4
Language: Python - Size: 307 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 35 - Forks: 6

leanprover/Pantograph
(Mirror) A Machine-to-Machine Interaction System for Lean 4
Language: Lean - Size: 1.01 MB - Last synced at: 1 day ago - Pushed at: 6 days ago - Stars: 27 - Forks: 3

CakeML/cakeml
CakeML: A Verified Implementation of ML
Language: Standard ML - Size: 119 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1,058 - Forks: 88

philzook58/knuckledragger
A Low Barrier Proof Assistant
Language: Python - Size: 7.82 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 112 - Forks: 7

fritzo/pomagma
An inference engine for extensional untyped λ-calculus
Language: C++ - Size: 8.92 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 3 - Forks: 0

Mk9207/Constructive-Unified-Proof-Principle-
A compositional theory that unifies the proof of unsolved problems, AI structure, medical control, and physical modeling using a single constructive function C(x). 単一の構成関数C(x)により、未解決問題、AI構造、医療制御、物理モデルを統一的に証明・構成する理論です。
Size: 0 Bytes - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

chasenorman/Canonical
Canonical is a performant sound and complete type inhabitation solver for dependent type theory.
Language: Lean - Size: 191 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 55 - Forks: 4

joewatt95/CVM
Code repository for the ITP 2025 paper "Verification of the CVM algorithm with a Functional Probabilistic Invariant"
Language: Isabelle - Size: 2 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 1 - Forks: 0

thery/coqprime
Prime numbers for Coq
Language: Rocq Prover - Size: 13.4 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 39 - Forks: 18

reilabs/lampe
Extracting the semantics of Noir to Lean for formal verification
Language: Lean - Size: 2.52 MB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 32 - Forks: 4

pitmonticone/LeanProject
Template for blueprint-driven formalization projects in Lean.
Language: Python - Size: 136 KB - Last synced at: 4 days ago - Pushed at: 6 days ago - Stars: 57 - Forks: 8

uuverifiers/ostrich
An SMT Solver for string constraints
Language: Scala - Size: 232 MB - Last synced at: 3 days ago - Pushed at: 6 days ago - Stars: 39 - Forks: 8

RvnKali/Prime-Numbers
# Prime-Numbers Web AppThis web app helps users explore prime numbers through features like checking primality and generating sequences. With clear visuals and step-by-step explanations, it makes understanding prime numbers simple and engaging. 🐙✨
Language: HTML - Size: 21.5 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

leoprover/Leo-III
An Automated Theorem Prover for Classical Higher-Order Logic with Henkin Semantics
Language: Scala - Size: 34 MB - Last synced at: about 23 hours ago - Pushed at: 6 days ago - Stars: 47 - Forks: 10

leanprover-community/mathlib3 📦
Lean 3's obsolete mathematical components library: please use mathlib4
Language: Lean - Size: 213 MB - Last synced at: 6 days ago - Pushed at: 12 months ago - Stars: 1,668 - Forks: 293

rocq-prover/rocq
The Rocq Prover is an interactive theorem prover, or proof assistant. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.
Language: OCaml - Size: 196 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 5,133 - Forks: 685

acl2/acl2
ACL2 System and Books as Maintained by the Community
Language: Common Lisp - Size: 1.38 GB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 397 - Forks: 110

chasenorman/CanonicalLean
A Lean tactic for Canonical, a search procedure for terms in dependent type theory.
Language: Lean - Size: 8.83 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 75 - Forks: 4

HOL-Theorem-Prover/HOL
Canonical sources for HOL4 theorem-proving system. Branch develop is where “mainline development” occurs; when develop passes our regression tests, master is merged forward to catch up.
Language: Standard ML - Size: 119 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 672 - Forks: 152

FStarLang/FStar
A Proof-oriented Programming Language
Language: F* - Size: 752 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 2,854 - Forks: 239

Inferara/inferara.com
Inferara official website
Language: HTML - Size: 949 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 1 - Forks: 2

dominique-unruh/scala-isabelle
A Scala library for controlling/interacting with Isabelle
Language: Scala - Size: 1.22 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 40 - Forks: 9

binghe/HOL Fork of HOL-Theorem-Prover/HOL
Forked sources of HOL4 (no cv_compute, etc.)
Language: Standard ML - Size: 125 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 6 - Forks: 2

leanprover/lean3 📦
Lean Theorem Prover
Language: C++ - Size: 50.3 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 2,152 - Forks: 218

nyuichi/shari
A proof assistant based on the internal language of topos with NNO (intuitionistic higher-order arithmetic)
Language: Rust - Size: 5.72 MB - Last synced at: 12 days ago - Pushed at: 15 days ago - Stars: 5 - Forks: 0

Hifza-Khalid/FormalMethodsInSE
🔍A deep dive into Formal Methods in Software Engineering 📜—exploring automata, logic, verification, and specification techniques to ensure software correctness and reliability.
Language: Python - Size: 769 KB - Last synced at: 14 days ago - Pushed at: 16 days ago - Stars: 4 - Forks: 0

lean-dojo/LeanDojo
Tool for data extraction and interacting with Lean programmatically.
Language: Python - Size: 2.26 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 670 - Forks: 106

OolonColoophid/bakerStreet
A natural deduction helper for macOS
Language: Swift - Size: 46.2 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 2 - Forks: 0

evhub/pyprover
Resolution theorem proving for predicate logic in pure Python.
Language: Python - Size: 344 KB - Last synced at: 16 days ago - Pushed at: over 1 year ago - Stars: 95 - Forks: 10

lean-dojo/LeanCopilot
LLMs as Copilots for Theorem Proving in Lean
Language: C++ - Size: 1.21 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 1,093 - Forks: 99

HxHippy/Beardicus-Theorem
This repository contains the code, data generation scripts, and documentation for a computational study exploring the relationships between the cuteness level of anime profile pictures, the beard prominence of users, and the probability that a user is actually a medieval fantasy dwarf.
Language: Python - Size: 337 KB - Last synced at: 13 days ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

newca12/awesome-rust-formalized-reasoning
An exhaustive list of all Rust resources regarding automated or semi-automated formalization efforts in any area, constructive mathematics, formal algorithms, and program verification.
Size: 316 KB - Last synced at: 6 days ago - Pushed at: 24 days ago - Stars: 342 - Forks: 11

johnyf/tool_lists
Links to tools by subject
Size: 63.5 KB - Last synced at: 18 days ago - Pushed at: over 1 year ago - Stars: 375 - Forks: 83

chanind/tensor-theorem-prover
First-order logic theorem prover supporting unification with approximate vector similarity
Language: Rust - Size: 3.16 MB - Last synced at: 11 days ago - Pushed at: over 2 years ago - Stars: 12 - Forks: 1

leoprover/ask
Stand-alone Skolemizer for TPTP formulas
Language: Scala - Size: 569 KB - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 0 - Forks: 0

gapt/gapt
GAPT: General Architecture for Proof Theory
Language: Scala - Size: 182 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 100 - Forks: 19

princeton-vl/CoqGym
A Learning Environment for Theorem Proving with the Coq proof assistant
Language: Coq - Size: 32 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 401 - Forks: 51

coq-tactician/coq-tactician-api
An API for interfacing with Coq through Tactician by external agents
Language: Python - Size: 1.2 MB - Last synced at: 3 days ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 4

shilangyu/foundations_of_software_projects
Formalization projects for the Foundation of Software course at EPFL
Language: Lean - Size: 49.8 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

Gbury/dolmen
Dolmen provides a library and a binary to parse, typecheck, and evaluate languages used in automated deduction
Language: OCaml - Size: 11.3 MB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 87 - Forks: 19

thery/mathcomp-extra
Extra contribution for mathcomp
Language: Coq - Size: 545 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 5 - Forks: 2

thery/Plouffe
Computing Pi decimal using Plouffe Formula in Coq
Language: Coq - Size: 75.2 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 6 - Forks: 1

thery/EdwardsEllipticCurve
Group Law for Elliptic Curves according to Tom Hales
Language: Coq - Size: 280 KB - Last synced at: 2 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

nikolashn/lichen
Set theoretic programming language
Language: D - Size: 93.8 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

sean-lamont/bait
Language: Standard ML - Size: 81.4 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 5 - Forks: 2

kovvalsky/LangPro
Tableau-based Theorem Prover for Natural Logic and Language
Language: Prolog - Size: 26.4 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 116 - Forks: 12

thery/robbins
Proof in Coq that all Robbins algebras are Boolean algebras
Language: Coq - Size: 34.2 KB - Last synced at: 6 days ago - Pushed at: about 2 months ago - Stars: 3 - Forks: 1

NaveenMaurya749/AutomataLean
This project aims to formalize some concepts of Automata Theory and Parsing into Lean4 Theorem Prover. This was a course project for the course 'Proofs and Programs' offered by Prof Siddhartha Gadgil at IISc, Spring 2025.
Language: Lean - Size: 18.6 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

coq-tactician/coq-tactician
A Seamless, Interactive Tactic Learner and Prover for Coq
Language: OCaml - Size: 2.24 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 66 - Forks: 23

loganrjmurphy/LeanEuclid
LeanEuclid is a benchmark for autoformalization in the domain of Euclidean geometry, targeting the proof assistant Lean.
Language: Lean - Size: 3.57 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 98 - Forks: 8

idris-hackers/software-foundations
Software Foundations in Idris
Language: Idris - Size: 4.25 MB - Last synced at: about 2 months ago - Pushed at: about 6 years ago - Stars: 455 - Forks: 34

DominicPM/supervisionary
Supervisionary: a proof-checking system for HOL
Language: Rust - Size: 4.84 MB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

binghe/HOL-Probability
Measure, Lebesgue and Probability Theory for HOL4 (leftovers)
Language: Standard ML - Size: 3.45 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 1

lean-dojo/LeanDojoChatGPT
ChatGPT plugin for theorem proving in Lean
Language: Python - Size: 344 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 118 - Forks: 14

bor0/gidti
Book: Introduction to Dependent Types with Idris
Size: 10.9 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 78 - Forks: 4

fsestini/zsyntax
Automated theorem prover for a linear logic-based calculus for molecular biology.
Language: Haskell - Size: 709 KB - Last synced at: 28 days ago - Pushed at: about 2 years ago - Stars: 12 - Forks: 0

mister-walter/acl2s-docker
A Docker image for the ACL2 Sedan extension to the ACL2 theorem proving system
Language: Makefile - Size: 11.7 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

mister-walter/acl2-docker
A Docker image for the ACL2 theorem proving system and books
Language: Dockerfile - Size: 47.9 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 3 - Forks: 0

AthenaFoundation/athena
Athena is a modern, practical language for proof engineering & natural deduction.
Language: Standard ML - Size: 12.6 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 71 - Forks: 4

gpoesia/peano
An environment for learning formal mathematical reasoning from scratch
Language: Python - Size: 349 KB - Last synced at: about 2 months ago - Pushed at: 10 months ago - Stars: 66 - Forks: 7

EugeneLoy/coq_jupyter
Jupyter kernel for Coq
Language: Python - Size: 414 KB - Last synced at: 8 days ago - Pushed at: 10 months ago - Stars: 95 - Forks: 8

cheuktingli/psitip
Python Symbolic Information Theoretic Inequality Prover
Language: Python - Size: 2.56 MB - Last synced at: 16 days ago - Pushed at: over 1 year ago - Stars: 39 - Forks: 8

wellecks/llmstep
llmstep: [L]LM proofstep suggestions in Lean 4.
Language: Python - Size: 1.56 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 130 - Forks: 15

leoprover/scala-tptp-parser
A parser for the TPTP logic languages for automated theorem proving written in Scala
Language: Scala - Size: 168 KB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 6 - Forks: 6

crisperdue/practical-logic
Code resources from John Harrison's "Handbook of Practical Logic and Automated Reasoning"
Language: OCaml - Size: 299 KB - Last synced at: about 19 hours ago - Pushed at: about 4 years ago - Stars: 7 - Forks: 1

fadoss/maude2lean
Maude to Lean translator
Language: Lean - Size: 176 KB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 5 - Forks: 0

Edward-Ji/LogicSolver
Step-by-step proof for equivalence in propositional logic and ND prover for first-order logic.
Language: Python - Size: 57.6 KB - Last synced at: 8 days ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

unprosaiclabyrinth/incsum
Prove spec for a program that increases a list and sums it in parallel (Final project, CS 472, Spring 2024 @ UIC).
Language: Coq - Size: 5.86 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

lean-dojo/LeanDojoWebsite
Code for LeanDojo's website
Language: JavaScript - Size: 42.7 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 8 - Forks: 2

LS-Lab/Verified-Neural-Highway-Control
Verification of Autonomous Neural Car Control with KeYmaera X
Language: Jupyter Notebook - Size: 34.1 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Seagat2011/Anthropic-Claude-Mathematical-Proof-Solver-
An elegant Anthropic Claude designed Mathematical Proof Solver, written in Javascript, HTML, and CSS.
Language: JavaScript - Size: 190 KB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

pro465/nyaya
proof language based on https://en.wikipedia.org/wiki/Sequent_calculus and https://us.metamath.org/.
Language: Rust - Size: 46.9 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

gebner/trepplein
Lean type-checker written in Scala.
Language: Scala - Size: 118 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 35 - Forks: 2

dselsam/certigrad
Bug-free machine learning on stochastic computation graphs
Language: Lean - Size: 289 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 390 - Forks: 35

HOLMS-lib/HOLMS
HOL-Light Library for Modal Systems
Language: OCaml - Size: 212 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

cpressey/LCF-style-ND
Exposition of an LCF-style theorem prover for propositional logic in a Natural Deduction system
Size: 123 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 0

aztek/atp
Haskell interface to automated theorem provers
Language: Haskell - Size: 352 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 0

ml4tp/gamepad
A Learning Environment for Theorem Proving
Language: Coq - Size: 53.8 MB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 73 - Forks: 15

DmytroMitin/arend-exercises
Size: 3.91 KB - Last synced at: 4 months ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 0

lukaszcz/hcpl
A prototypical proof checker and programming language based on illative combinatory logic
Language: OCaml - Size: 350 KB - Last synced at: 22 days ago - Pushed at: 10 months ago - Stars: 3 - Forks: 0

costowell/theorem-prover
Verify equation truth using a custom logical language
Language: Rust - Size: 51.8 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

taimoorzaeem/smart_contract_verification 📦
Formally Verifying Smart Contracts using Theorem Proving
Language: Standard ML - Size: 300 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

pfnet-research/chainer-formulanet
Chainer implementation of FormulaNet
Language: Python - Size: 7.98 MB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 3

Eleanor-H/MUSTARD
Code & data for ICLR 2024 spotlight paper: 🍯MUSTARD: Mastering Uniform Synthesis of Theorem and Proof Data
Language: C++ - Size: 21 MB - Last synced at: 5 months ago - Pushed at: about 1 year ago - Stars: 38 - Forks: 1

jonaprieto/agda-metis
Metis Prover Reasoning for Propositional Logic in Agda
Language: Agda - Size: 765 KB - Last synced at: 27 days ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 1

jonaprieto/agda-prop
A Library for Classical Propositional Logic in Agda
Language: Agda - Size: 442 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 16 - Forks: 1

hengxin/tlaps-examples
Examples for TLAPS (TLA+ Proof System)
Language: TeX - Size: 4.76 MB - Last synced at: 4 months ago - Pushed at: about 5 years ago - Stars: 13 - Forks: 6

stefanutti/maps-coloring-python
Four color theorem, Guthrie, Kempe, Tait and other people and stuff
Language: Python - Size: 26.8 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 10 - Forks: 4

choukh/Baby-Set-Theory
Coq集合论中文教程
Language: Coq - Size: 401 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 44 - Forks: 3

triska/presprover
Prove formulas of Presburger Arithmetic
Language: Prolog - Size: 34.2 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 8 - Forks: 2

thery/minirubik
Solving the mini Rubik (2x2) in Coq
Language: Coq - Size: 165 KB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 4 - Forks: 0

MarisaKirisame/first_order_logic_prover
Language: C++ - Size: 338 KB - Last synced at: 2 months ago - Pushed at: over 7 years ago - Stars: 58 - Forks: 9

HOLMS-lib/holms-lib.github.io
HOL Light Library for Modal Systems
Size: 96.7 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

philzook58/Knuckledragger.jl
Julia Semi-Automated Proof Assistant
Language: Julia - Size: 4.88 KB - Last synced at: 4 days ago - Pushed at: 8 months ago - Stars: 3 - Forks: 1

zelosleone/lean-theorems
A repository for studying and implementing Lean theorems, focusing on mathematical and philosophical concepts.
Language: Lean - Size: 12.7 KB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 2 - Forks: 0

neuro-symbolic-ai/explanation_refinement
Code and data for paper "Verification and Refinement of Natural Language Explanations through LLM-Symbolic Theorem Proving"
Language: Python - Size: 1000 Bytes - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

igreat/tiny-prover
A simple first order logic theorem prover using tableaux
Language: OCaml - Size: 1.13 MB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0
