Projects in Awesome Lists tagged with formalization

https://github.com/EgbertRijke/HoTT-Intro

An introductory course to Homotopy Type Theory

agda book coq formalization hott mathematics univalence

Last synced: 17 Apr 2025

https://github.com/egbertrijke/hott-intro

An introductory course to Homotopy Type Theory

agda book coq formalization hott mathematics univalence

Last synced: 01 Oct 2025

https://github.com/geocoq/geocoq

A formalization of geometry in Coq based on Tarski's axiom system

archimedes continuity coq desargues elements euclid formalization geometry hilbert-axioms pappus parallel-postulate tarski-axiom

Last synced: 13 Apr 2025

https://github.com/GeoCoq/GeoCoq

A formalization of geometry in Coq based on Tarski's axiom system

archimedes continuity coq desargues elements euclid formalization geometry hilbert-axioms pappus parallel-postulate tarski-axiom

Last synced: 06 May 2025

https://github.com/mgree/smoosh

The Symbolic, Mechanized, Observable, Operational SHell: an executable formalization of the POSIX shell standard.

formalization posix posix-sh posix-shell semantics sh shell shell-scripting symbolic-execution

Last synced: 22 Aug 2025

https://github.com/theowinterhalter/formal-type-theory

Formalising Type Theory in a modular way for translations between type theories

formalization reflection type-theory

Last synced: 06 May 2025

https://github.com/loganrjmurphy/LeanEuclid

LeanEuclid is a benchmark for autoformalization in the domain of Euclidean geometry, targeting the proof assistant Lean.

autoformalization euclidean-geometry formalization lean4 llm-evaluation theorem-proving

Last synced: 22 Jul 2025

https://github.com/lysxia/system-f

Formalization of the polymorphic lambda calculus and its parametricity theorem

coq denotational-semantics formalization lambda-calculus parametricity polymorphism system-f

Last synced: 22 Mar 2025

https://github.com/gallais/agda-presburger

Deciding Presburger arithmetic in agda

agda decision-procedure formalization presburger-arithmetic

Last synced: 30 Jan 2026

https://github.com/artagnon/bonak

🧊 An indexed construction of semi-simplicial and semi-cubical sets

coq cubical-type-theory formalization homotopy-type-theory paper research-project

Last synced: 24 Aug 2025

https://github.com/annenkov/two-level

Two-Level Type Theory

formalization homotopy-type-theory lean proof-assistant type-theory

Last synced: 22 Apr 2025

https://github.com/jonsterling/coq-guarded-computational-type-theory

dependent-types formalization guarded-recursion

Last synced: 12 May 2025

https://github.com/uds-psl/autosubst2

Official repository of the Autosubst 2 project.

coq formalization metatheory-language

Last synced: 23 Apr 2025

https://github.com/jonsterling/agda-effectful-forcing

Agda formalization of the paper, "Higher-Order Functions and Brouwer's Thesis". Deduces a Brouwer ordinal from a function ((nat -> nat) -> nat) in System T.

bar-induction formalization intuitionism system-t type-theory

Last synced: 08 Jan 2026

https://github.com/a2435191/lean-logic-formalization

Formalize "Logic Notes" by Lou van den Dries in Lean

formalization lean4 logic mathematical-logic mathematics textbook

Last synced: 02 Nov 2025

https://github.com/siraben/coq-wigderson

Formalization of Wigderson's graph coloring algorithm in Coq

coq formalization graph-algorithms graph-coloring

Last synced: 25 Oct 2025

https://github.com/tchajed/goedel-t

Formalization of termination of Gödel's System T

coq formalization

Last synced: 10 Apr 2025

https://github.com/objectionary/phino

Command-Line Normalizer, Rewriter, and Dataizer of 𝜑-Calculus Expressions

code-analysis command-line-tool eolang formalization haskell normalization phi-calculus

Last synced: 24 May 2026

https://github.com/lysxia/coq-mtl

Formalized laws for mtl

coq effects formalization haskell laws monad monad-transformers

Last synced: 25 Oct 2025

https://github.com/choukh/agda-veblen

veblen function in agda

agda formalization googology mathematical-logic mathematics ordinal ordinal-numbers

Last synced: 10 Mar 2026

https://github.com/thery/minirubik

Solving the mini Rubik (2x2) in Coq

2x2x2 coq formalization rubik-cube theorem-proving

Last synced: 25 Oct 2025

https://github.com/keilambda/ttfpi

"Type Theory and Formal Proof: An Introduction" book formalization in Lean

formal-proof formalization lean lean4 type-theory

Last synced: 17 Mar 2026

https://github.com/uniformal/vscode-mmt

MMT plugin for Visual Studio Code

formalization visual-studio-code vscode

Last synced: 20 Oct 2025

https://github.com/zchn/eth-acl2

An ACL2 formalization of the Ethereum VM, aiming to be both executable and suitable for proving interesting properties of EVM contracts.

acl2 ethereum evm formal-methods formalization proofs verification

Last synced: 30 Dec 2025

https://github.com/radeusgd/quotedpatternmatchingproof

A mechanized proof of soundness of calculus defined in A Theory of Quoted Code Patterns which is a formalization of pattern matching on code available in Scala 3 as part of its new macro system.

coq dotty formalization lambda-calculus scala

Last synced: 02 May 2026

https://github.com/siraben/senior-thesis

LaTeX sources for my undergraduate thesis

coq formalization graph-theory thesis

Last synced: 27 Oct 2025

https://github.com/choukh/agda-googology

formalized googology in agda

agda formalization googology mathematical-logic mathematics

Last synced: 07 Jan 2026

https://github.com/co-dan/bi-cutelim

Cut elimination for the logic of Bunched Implications (BI), and some extensions.

coq formalization logic metatheory

Last synced: 24 Apr 2025

https://github.com/kiranandcode/camelclone

Automatically push changes to selected repositories - 0% tested yet 100% correct.

coq formalization ocaml verification

Last synced: 01 May 2026

https://github.com/benhuds/agda

Complexity analysis, type safety, soundness, etc.

agda complexity-analysis formalization

Last synced: 10 Mar 2026

https://github.com/sacerdot/crumbling-abstract-machines

This repository contains the formalization of part of the theory behind the Crumbling Abstract Machines, that has been introduced and partially developed in Beniamino Accattoli, Andrea Condoluci, Giulio Guerrieri, and Claudio Sacerdoti Coen. 2019. Crumbling Abstract Machines. In Proceedings of ACM Conference (Conference’17). ACM, New York, NY,USA,39 pages.

abstract-machines formalization lambda-calculus

Last synced: 13 Feb 2026

https://github.com/lukaszcz/sortalgs

Various sorting algorithms formalised using the "sauto" component of CoqHammer 1.3.

coq coq-formalization coq-library formalization insertion-sort mergesort proof quicksort selection-sort sorting-algorithms

Last synced: 05 Oct 2025

https://github.com/choukh/metalogic

first-order logic and set theory

agda formal-languages formalization mathematical-logic mathematics

Last synced: 27 Jan 2026

https://github.com/zampino/ggt

A random collection of Agda facts around the Theory of Group Actions

agda formalization group-actions group-theory

Last synced: 07 Jan 2026

https://github.com/jjaassoonn/cc

Čech cohomology on topological space

formalization mathematics

Last synced: 19 Mar 2026

https://github.com/thery/selinger

Formalisation of Selinger proof about quantum gate

coq formalization linear-algebra quantum-gates selinger

Last synced: 17 Jul 2025

https://github.com/radeusgd/pdot-gadt

Formal foundations for GADTs in Scala

coq formal-methods formalization gadt gadts lambda-calculus scala

Last synced: 20 May 2026

https://github.com/imandra-ai/abstract-transition-systems

[alpha] An implementation of several classic transition systems that describe algorithms for SAT or SMT, for interactive exploration

cdcl dpll-algorithm formalization ocaml sat smt

Last synced: 16 Mar 2025

https://github.com/thery/edwardsellipticcurve

Group Law for Elliptic Curves according to Tom Hales

coq-formalization edwards-curve elliptic-curves formalization group law theorem-proving

Last synced: 23 Jun 2025

https://github.com/chigwell/tech-summary

tech-summary processes text to extract structured summaries of technical concepts, ensuring consistent and reliable output for developers, educators, and writers.

automation comparison-of-features concise-explanations consistent-output data-extraction developer-tools educational-aids formalization manual-reformatting-avoidance pattern-matching programming-languages reliable-formatting structured-summaries technical-concepts