The Top 94 Theorem Proving Open Source Projects on Github

Awesome Open Source

Awesome Open Source

Combined Topics

theorem-proving x

Advertising 📦 9

Application Programming Interfaces 📦 120

Applications 📦 181

Artificial Intelligence 📦 72

Blockchain 📦 70

Build Tools 📦 111

Cloud Computing 📦 79

Code Quality 📦 28

Collaboration 📦 30

Command Line Interface 📦 48

Community 📦 81

Companies 📦 60

Compilers 📦 60

Computer Science 📦 74

Configuration Management 📦 39

Content Management 📦 167

Control Flow 📦 197

Data Formats 📦 77

Data Processing 📦 266

Data Storage 📦 132

Economics 📦 60

Frameworks 📦 198

Graphics 📦 103

Hardware 📦 148

Integrated Development Environments 📦 47

Learning Resources 📦 147

Libraries 📦 119

Lists Of Projects 📦 21

Machine Learning 📦 336

Mapping 📦 61

Marketing 📦 15

Mathematics 📦 55

Messaging 📦 97

Networking 📦 304

Operating Systems 📦 84

Operations 📦 120

Package Managers 📦 52

Programming Languages 📦 229

Runtime Environments 📦 96

Science 📦 42

Security 📦 375

Social Media 📦 26

Software Architecture 📦 70

Software Development 📦 68

Software Performance 📦 57

Software Quality 📦 127

Text Editors 📦 45

Text Processing 📦 131

User Interface 📦 310

User Interface Components 📦 465

Version Control 📦 29

Virtualization 📦 68

Web Browsers 📦 38

Web Servers 📦 25

Web User Interface 📦 194

The Top 94 Theorem Proving Open Source Projects on Github

Categories > Mathematics > Theorem Proving

Coq is a formal proof management system. 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.

Fstar ⭐ 2,186

A Proof-oriented Programming Language

Lean Theorem Prover

Mathlib ⭐ 1,077

Lean mathematical components library

CakeML: A Verified Implementation of ML

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.

Software Foundations ⭐ 356

Software Foundations in Idris

Certigrad ⭐ 346

Bug-free machine learning on stochastic computation graphs

Tool_lists ⭐ 300

Links to tools by subject

A Learning Environment for Theorem Proving with the Coq proof assistant

ACL2 System and Books as Maintained by the Community

Provingground ⭐ 180

Proving Ground: Tools for Automated Mathematics

Informatica Public ⭐ 78

Public code developed during my MSc study at University of Bologna

Book: Gentle Introduction to Dependent Types with Idris

GAPT: General Architecture for Proof Theory

A Learning Environment for Theorem Proving

Coq_jupyter ⭐ 58

Jupyter kernel for Coq

Awesome Rust Formalized Reasoning ⭐ 56

An exhaustive list of all Rust resources regarding automated or semi-automated formalization efforts in any area, constructive mathematics, formal algorithms, and program verification.

Set Theory ⭐ 54

Coq encoding of ZFC and formalization of the textbook Elements of Set Theory

Pyprover ⭐ 54

Resolution theorem proving for predicate logic in pure Python.

First_order_logic_prover ⭐ 50

Rusty Razor ⭐ 48

Razor is a tool for constructing finite models for first-order theories

Fmi Bachelor The Math Part ⭐ 36

This repository contains a lot of my Math writings (home works, study materials, guides and proofs) which I wrote during my Bachelor of Informatics.

Distributed termination detection on a ring, due to Shmuel Safra: https://www.cs.utexas.edu/users/EWD/ewd09xx/EWD998.PDF

An Automated Theorem Prover for Classical Higher-Order Logic with Henkin Semantics

Coqprime ⭐ 18

Prime numbers for Coq

Baby Set Theory ⭐ 18

Coq集合论中文教程

Fm Notes ⭐ 17

Unassorted scribbles on formal methods, type theory, category theory, and so on, and so on

A proof-producing SMT/McSat solver, handling polymorphic first-order logic, and using an SMT/McSat core extended using Tableaux, Superposition and Rewriting.

Scala Isabelle ⭐ 15

A Scala library for controlling/interacting with Isabelle

An inference engine for extensional untyped λ-calculus

An SMT Solver for string constraints

Linearone ⭐ 12

LinearOne is a prototype theorem prover for first-order (multiplicative, intuitionistic) linear logic.

Trepplein ⭐ 11

Lean type-checker written in Scala.

Coq Polyhedra ⭐ 10

Formalizing convex polyhedra in Coq

Tlaplus At Nju Disalg ⭐ 9

Learning [Lamport's TLA+](http://research.microsoft.com/en-us/um/people/lamport/tla/tla.html).

Automated theorem prover for a linear logic-based calculus for molecular biology.

Maps Coloring Python ⭐ 8

Four color theorem, Guthrie, Kempe, Tait and other people and stuff

🌐 Theorems that rule this multiverse

Orbital Library

Modification to Coq to record intermediate proof states encountered during a proof

Agda Prop ⭐ 7

A Library for Classical Propositional Logic in Agda

Chainer Formulanet ⭐ 6

Chainer implementation of FormulaNet

Language Toolkit 2 ⭐ 6

A set of tools for analyzing languages via logic and automata

Pytableaux ⭐ 5

multi-logic proof generator

Haskell interface to automated theorem provers

Stuff In Agda ⭐ 5

Learning formal proofs in mathematics/computer science/logic by formalizing them in the Agda language. A project I am working on in my free time.

Forked sources for HOL4 theorem-proving system (for sending PRs)

🎼 Translate answer set programs to first-order theorem prover language

Distributed termination detection on a ring, due to Shmuel Safra:

Computing Pi decimal using Plouffe Formula in Coq

Python Symbolic Information Theoretic Inequality Prover

Arend Exercises ⭐ 4

Functional Algebra ⭐ 4

This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the package span monoids, groups, rings, and fields and provides both axiom definitions for these structures and proofs of foundational results. The current package contains over 800 definitions and proofs.

Presprover ⭐ 4

Prove formulas of Presburger Arithmetic

Grail0 is a bare-bones proof net theorem prover for multimodal categorial grammars producing natural deduction output

Athena is a tool that translates Metis ATP proofs to the Agda programming language to check their correctness.

Prover9 is an automated theorem prover for first-order and equational logic, and Mace4 searches for finite models and counterexamples.

First Order Predicate Logic Theorem Prover ⭐ 3

Autonomous Theorem Prover for First Order Predicate Logic

Automated mathematical theorem formulation deduced from a provided set of axioms. Builds upon the HRL theorem generator.

Theorem Prover ⭐ 3

A simple theorem prover made for a university programming assignment

Parser and pretty printer for the TPTP language

Problem Solving Class Coq ⭐ 3

Rock on Coq for the Problem Solving Class at Nanjing University

Monoidal Categories Reboot ⭐ 2

monoidal categories in the Lean theorem prover

Icfp15 Coq Proofs ⭐ 2

Proofs of correctness for "Partial Aborts for Software Transactional Memory" formalized in Coq

Quip Book ⭐ 2

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

Formalise Eudoxus reals in lean and prove they form a complete Archimedean ordered field.

Lean Matroids ⭐ 2

matroids in lean

Lambda Formalizations ⭐ 2

Simply Typed Lambda Calculus formalization in Coq using nested datatypes for a type-safe term representation

Unitb Semantics ⭐ 2

Proof of soundness of the Unit-B refinement calculus

Bakerstreet ⭐ 1

A natural deduction helper for macOS

Agda Metis ⭐ 1

Metis Prover Reasoning for Propositional Logic in Agda

Computers And Mathematics ⭐ 1

Repository made for the proposed Student Colloquium on Lean theorem prover on January 2021, at Ramakrishna Mission Vidyamandira

Mini Sygus ⭐ 1

a constraint-based syntax-guided synthesis (SyGuS) engine

Mathcomp Extra ⭐ 1

Extra contribution for mathcomp

A modal logic thorem prover written in golang

Tdd With Idris ⭐ 1

📖 Working through Type-Driven Development with Idris

Equivalence Reasoner ⭐ 1

An automated equivalence reasoner for Isabelle/HOL

Lean Tutorial Reference ⭐ 1

[WIP] A newbie's reference solutions to Lean tutorials

A experimental prover written in Common Lisp, based on clause resolution and Knuth-Bendix completion algorithm.

Natural Natural Deduction ⭐ 1

"Natural" Natural Deduction: a Theorem Prover for Propositional Logic

Maps Coloring Java ⭐ 1

Four color theorem, Guthrie, Kempe, Tait and other people and stuff

Exercises in the famous theorem prover

Funproofs ⭐ 1

Short, fun proofs in Coq

Lean Block Enc ⭐ 1

A WIP formalization the quantum Block Encoding framework in LEAN

Minirubik ⭐ 1

Solving the mini Rubik (2x2) in Coq

Prooftheoryhol ⭐ 1

Equivalence of natural deduction and sequent calculus in HOL4

Learning Fstar ⭐ 1

Working through the F* tutorial (https://www.fstar-lang.org/tutorial/)

Agda Extras ⭐ 1

Extra stuff (mostly math) for Agda.

Practical Logic ⭐ 1

Code resources from John Harrison's "Handbook of Practical Logic and Automated Reasoning"

Logicoach ⭐ 1

Tool for practicing propositional logic proofs.

Agda Regexp Automata ⭐ 1

Thesis for my Bachelor's degree in Computer Science. It contains a formalization in Agda of the equivalence of regular expressions and finite-state automata, along with the pumping lemma which shows their limits.

1-94 of 94 projects

Related Projects

Coq Theorem Proving Projects (21)

Logic Theorem Proving Projects (13)

Dependent Types Theorem Proving Projects (12)

Lean Theorem Proving Projects (12)

Python Theorem Proving Projects (12)

Theorem Proving Proof Assistant Projects (10)

Theorem Proving First Order Logic Projects (9)

Verification Theorem Proving Projects (9)

Type Theory Theorem Proving Projects (8)

Formal Methods Theorem Proving Projects (7)

Model Checking Theorem Proving Projects (7)

Agda Theorem Proving Projects (7)

Scala Theorem Proving Projects (6)

Mathematics Theorem Proving Projects (6)

Theorem Proving Prover Projects (5)

Ocaml Theorem Proving Projects (5)

Verification Dependent Types Theorem Proving Projects (5)

Verification Lean Theorem Proving Projects (5)

Formal Verification Theorem Proving Projects (5)

Java Theorem Proving Projects (5)

Dependent Types Type Theory Theorem Proving Projects (5)

Math Theorem Proving Projects (5)

Tex Theorem Proving Projects (5)

Model Checking Theorem Proving Tlaplus Projects (5)

Theorem Proving Tlaplus Projects (5)

Haskell Theorem Proving Projects (5)

Theorem Proving Coq Formalization Projects (4)

Coq Theorem Proving Proof Assistant Projects (4)

Dependent Types Theorem Proving Proof Assistant Projects (4)

Verification Dependent Types Type Theory Theorem Proving Projects (4)

Verification Type Theory Theorem Proving Projects (4)

Standard Ml Theorem Proving Projects (4)

Lambda Calculus Theorem Proving Projects (4)

Proof Theorem Proving Projects (4)

Prolog Theorem Proving Projects (4)

Theorem Proving Propositional Logic Projects (4)

Theorem Proving First Order Logic Prover Projects (3)

Logic Theorem Proving Prover Projects (3)

Coq Dependent Types Theorem Proving Projects (3)

Programming Language Theorem Proving Projects (3)

C Plus Plus Theorem Proving Projects (3)

Verification Lean Dependent Types Type Theory Theorem Proving Projects (3)

Verification Lean Dependent Types Theorem Proving Projects (3)

Verification Lean Type Theory Theorem Proving Projects (3)

Theorem Proving Formal Proofs Projects (3)

Idris Theorem Proving Projects (3)

Machine Learning Theorem Proving Projects (3)

Rust Theorem Proving Projects (3)

Theorem Proving Set Theory Projects (3)

Python Theorem Proving First Order Logic Projects (3)

Theorem Proving Reasoning Projects (3)

Coq Formal Methods Theorem Proving Projects (3)

Smt Theorem Proving Projects (3)

Isabelle Theorem Proving Projects (3)

Logic Programming Theorem Proving Projects (3)

Tex Model Checking Theorem Proving Projects (3)

Tex Model Checking Theorem Proving Tlaplus Projects (3)

Tex Model Checking Theorem Proving Tlaplus Tlc Projects (3)

Tex Model Checking Theorem Proving Tlaplus Tlaps Projects (3)

Tex Model Checking Theorem Proving Tlaplus Lamport Specifying Systems Projects (3)

Tex Model Checking Theorem Proving Tlaplus Tla Hyperbook Projects (3)

Tex Model Checking Theorem Proving Tlaplus Video Course Projects (3)

Tex Model Checking Theorem Proving Tlc Projects (3)

Tex Model Checking Theorem Proving Tlc Tlaps Projects (3)

Tex Model Checking Theorem Proving Tlc Lamport Specifying Systems Projects (3)

Tex Model Checking Theorem Proving Tlc Tla Hyperbook Projects (3)

Tex Model Checking Theorem Proving Tlc Tlaplus Video Course Projects (3)

Tex Model Checking Theorem Proving Tlaps Projects (3)

Tex Model Checking Theorem Proving Tlaps Lamport Specifying Systems Projects (3)

Tex Model Checking Theorem Proving Tlaps Tla Hyperbook Projects (3)

Tex Model Checking Theorem Proving Tlaps Tlaplus Video Course Projects (3)

Tex Model Checking Theorem Proving Lamport Specifying Systems Projects (3)

Tex Model Checking Theorem Proving Lamport Specifying Systems Tla Hyperbook Projects (3)

Theorem Proving Natural Deduction Projects (3)

Agda Type Theory Theorem Proving Projects (3)

Python Theorem Proving Prover Projects (2)

Python Theorem Proving First Order Logic Prover Projects (2)

Advertising 📦 9

Application Programming Interfaces 📦 120

Applications 📦 181

Artificial Intelligence 📦 72

Blockchain 📦 70

Build Tools 📦 111

Cloud Computing 📦 79

Code Quality 📦 28

Collaboration 📦 30

Command Line Interface 📦 48

Community 📦 81

Companies 📦 60

Compilers 📦 60

Computer Science 📦 74

Configuration Management 📦 39

Content Management 📦 167

Control Flow 📦 197

Data Formats 📦 77

Data Processing 📦 266

Data Storage 📦 132

Economics 📦 60

Frameworks 📦 198

Graphics 📦 103

Hardware 📦 148

Integrated Development Environments 📦 47

Learning Resources 📦 147

Libraries 📦 119

Lists Of Projects 📦 21

Machine Learning 📦 336

Mapping 📦 61

Marketing 📦 15

Mathematics 📦 55

Messaging 📦 97

Networking 📦 304

Operating Systems 📦 84

Operations 📦 120

Package Managers 📦 52

Programming Languages 📦 229

Runtime Environments 📦 96

Science 📦 42

Security 📦 375

Social Media 📦 26

Software Architecture 📦 70

Software Development 📦 68

Software Performance 📦 57

Software Quality 📦 127

Text Editors 📦 45

Text Processing 📦 131

User Interface 📦 310

User Interface Components 📦 465

Version Control 📦 29

Virtualization 📦 68

Web Browsers 📦 38

Web Servers 📦 25

Web User Interface 📦 194

"GitHub" is a registered trademark of GitHub, Inc. Awesome Open Source is not affiliated with GitHub.

All non readme contents or Github based topics or project metadata copyright Awesome Open Source 2018-2022