The Top 88 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 88 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,112

Verification system for effectful programs

Lean Theorem Prover

Mathlib ⭐ 947

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 ⭐ 285

Links to tools by subject

ACL2 System and Books as Maintained by the Community

A Learning Environment for Theorem Proving with the Coq proof assistant

Provingground ⭐ 180

Proving Ground: Tools for Automated Mathematics

Informatica Public ⭐ 78

Public code developed during my MSc study at University of Bologna

GAPT: General Architecture for Proof Theory

Book: Gentle Introduction to Dependent Types with Idris

A Learning Environment for Theorem Proving

Pyprover ⭐ 52

Resolution theorem proving for predicate logic in pure Python.

Set Theory ⭐ 52

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

First_order_logic_prover ⭐ 50

Rusty Razor ⭐ 48

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

Awesome Rust Formalized Reasoning ⭐ 48

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

Coq_jupyter ⭐ 39

Jupyter kernel for Coq

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

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

Fm Notes ⭐ 17

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

An inference engine for extensional untyped λ-calculus

Scala Isabelle ⭐ 14

A Scala library for controlling/interacting with Isabelle

Coqprime ⭐ 13

Prime numbers for Coq

Linearone ⭐ 12

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

An SMT Solver for string constraints

Trepplein ⭐ 11

Lean type-checker written in Scala.

Coq Polyhedra ⭐ 9

Formalizing convex polyhedra in Coq

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

Tlaplus At Nju Disalg ⭐ 9

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

🌐 Theorems that rule this multiverse

Maps Coloring Python ⭐ 8

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

Conceptual metatheory language formalization

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

Agda Prop ⭐ 7

A Library for Classical Propositional Logic in Agda

Orbital Library

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

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.

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

Presprover ⭐ 4

Prove formulas of Presburger Arithmetic

Computing Pi decimal using Plouffe Formula in Coq

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

Arend Exercises ⭐ 4

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

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.

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

Homotopy Type Theory in Python!!!

Problem Solving Class Coq ⭐ 3

Rock on Coq for the Problem Solving Class at Nanjing University

Haskell interface to automated theorem provers

Theorem Prover ⭐ 3

A simple theorem prover made for a university programming assignment

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.

Lean Matroids ⭐ 2

matroids in lean

Monoidal Categories Reboot ⭐ 2

monoidal categories in the Lean theorem prover

Unitb Semantics ⭐ 2

Proof of soundness of the Unit-B refinement calculus

Icfp15 Coq Proofs ⭐ 2

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

Parser and pretty printer for the TPTP language

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

Quip Book ⭐ 2

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

Lambda Formalizations ⭐ 2

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

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.

Natural Natural Deduction ⭐ 1

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

Bakerstreet ⭐ 1

A natural deduction helper for macOS

Prooftheoryhol ⭐ 1

Equivalence of natural deduction and sequent calculus in HOL4

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

Learning Fstar ⭐ 1

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

Agda Metis ⭐ 1

Metis Prover Reasoning for Propositional Logic in Agda

Exercises in the famous theorem prover

Lean Tutorial Reference ⭐ 1

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

A Simple Prover written in Common Lisp, based on clause resolution

Tdd With Idris ⭐ 1

📖 Working through Type-Driven Development with Idris

Minirubik ⭐ 1

Solving the mini Rubik (2x2) in Coq

1-88 of 88 projects

Related Projects

Coq Theorem Proving Projects (18)

Logic Theorem Proving Projects (13)

Dependent Types Theorem Proving Projects (12)

Lean Theorem Proving Projects (10)

Theorem Proving Proof Assistant Projects (9)

Python Theorem Proving Projects (9)

Theorem Proving First Order Logic Projects (8)

Verification Theorem Proving Projects (8)

Type Theory Theorem Proving Projects (7)

Formal Methods Theorem Proving Projects (7)

Agda Theorem Proving Projects (7)

Scala Theorem Proving Projects (6)

Ocaml Theorem Proving Projects (5)

Formal Verification Theorem Proving Projects (5)

Model Checking Theorem Proving Projects (5)

Haskell Theorem Proving Projects (5)

Mathematics Theorem Proving Projects (5)

Theorem Proving Prover Projects (4)

Theorem Proving Coq Formalization Projects (4)

Coq Theorem Proving Proof Assistant Projects (4)

Dependent Types Theorem Proving Proof Assistant Projects (4)

Verification Dependent Types Theorem Proving Projects (4)

Verification Lean Theorem Proving Projects (4)

Standard Ml Theorem Proving Projects (4)

Lambda Calculus Theorem Proving Projects (4)

Java Theorem Proving Projects (4)

Proof Theorem Proving Projects (4)

Dependent Types Type Theory Theorem Proving Projects (4)

Tex Theorem Proving Projects (4)

Prolog Theorem Proving Projects (4)

Theorem Proving Propositional Logic Projects (4)

Logic Theorem Proving Prover Projects (3)

Coq Dependent Types Theorem Proving Projects (3)

Programming Language Theorem Proving Projects (3)

Verification Dependent Types Type Theory Theorem Proving Projects (3)

Verification Type Theory Theorem Proving Projects (3)

C Plus Plus 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)

Math Theorem Proving Projects (3)

Theorem Proving Reasoning Projects (3)

Smt Theorem Proving Projects (3)

Coq Formal Methods Theorem Proving Projects (3)

Logic Programming Theorem Proving Projects (3)

Theorem Proving Natural Deduction Projects (3)

Agda Type Theory Theorem Proving Projects (3)

Tutorial Theorem Proving Projects (3)

Formal Methods Theorem Proving Proof Assistant Projects (3)

Theorem Proving First Order Logic Prover Projects (2)

Theorem Proving Proof Assistant Prover Projects (2)

Ocaml Coq Theorem Proving Projects (2)

Ocaml Dependent Types Theorem Proving Projects (2)

Ocaml Dependent Types Theorem Proving Proof Assistant Projects (2)

Ocaml Theorem Proving Proof Assistant Projects (2)

Coq Dependent Types Theorem Proving Proof Assistant Projects (2)

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

Verification Lean Dependent Types Theorem Proving Projects (2)

Verification Lean Type Theory Theorem Proving Projects (2)

Lean Theorem Proving Formal Proofs Projects (2)

Lean Theorem Proving Formal Mathematics Projects (2)

Theorem Proving Proof Automation Projects (2)

Theorem Proving Formal Mathematics Projects (2)

Standard Ml Theorem Proving Hol Projects (2)

Theorem Proving Higher Order Logic Projects (2)

Book Idris Theorem Proving Projects (2)

Book Theorem Proving Projects (2)

Computer Science Theorem Proving Projects (2)

Common Lisp Logic Theorem Proving Projects (2)

Common Lisp Theorem Proving 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-2021