Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with type-theory

A curated list of projects in awesome lists tagged with type-theory .

https://github.com/agda/agda

Agda is a dependently typed programming language / interactive theorem prover.

agda dependent-types programming-language proof-assistant type-theory

Last synced: 09 Jan 2025

https://github.com/hott/coq-hott

A Coq library for Homotopy Type Theory

homotopy-type-theory type-theory univalent-foundations

Last synced: 03 Jan 2025

https://github.com/HoTT/Coq-HoTT

A Coq library for Homotopy Type Theory

homotopy-type-theory type-theory univalent-foundations

Last synced: 03 Nov 2024

https://github.com/mortberg/cubicaltt

Experimental implementation of Cubical Type Theory

cubical-type-theory homotopy-type-theory type-theory univalent-foundations

Last synced: 04 Jan 2025

https://github.com/gruhn/typescript-sudoku

Playing Sudoku in TypeScript while the type checker highlights mistakes.

sudoku type-theory typescript

Last synced: 05 Jan 2025

https://github.com/rntz/datafun

Research on integrating datalog & lambda calculus via monotonicity types

compiler datalog monotonicity programming-language query semilattices type-theory

Last synced: 29 Nov 2024

https://github.com/typedefs/typedefs

Programming language agnostic type construction language based on polynomials.

category-theory f-algebras marshalling serialization serialization-library type-definitions type-theory types

Last synced: 01 Nov 2024

https://github.com/stepchowfun/proofs

My personal repository of formally verified mathematics.

coq formal-verification interactive-theorem-proving proof-assistant type-theory

Last synced: 06 Jan 2025

https://github.com/RedPRL/sml-redprl

The People's Refinement Logic

cubical-type-theory nuprl proof-assistant type-theory

Last synced: 13 Dec 2024

https://github.com/redprl/redtt

"Between the darkness and the dawn, a red cube rises!": a proof assistant for cartesian cubical type theory

cubical-type-theory ocaml proof-assistant type-theory

Last synced: 10 Nov 2024

https://github.com/lazear/types-and-programming-languages

Exercises from Benjamin Pierce's "Types and Programming Languages" textbook + extras!

lambda-calculus programming-languages tapl type-theory types types-and-programming-languages

Last synced: 11 Nov 2024

https://github.com/advancedresearch/path_semantics

A research project in path semantics, a re-interpretation of functions for expressing mathematics

mathematical-logic research type-theory

Last synced: 21 Nov 2024

https://github.com/ilya-klyuchnikov/ttlite

A SuperCompiler for Martin-Löf's Type Theory

agda coq dependent-types idris programming-language supercompilation type-theory

Last synced: 10 Oct 2024

https://github.com/owo-lang/minitt-rs

Dependently-typed lambda calculus, Mini-TT, extended and implemented in Rust

dependent-types programming-language type-theory

Last synced: 09 Nov 2024

https://github.com/veyselusta/programming-language-research

Research on theory of programming languages λ, compilers, interpreters, functional programming, formal methods, logic etc.

compilers formal-methods functional-programming interpreters logic programming-languages type-theory

Last synced: 25 Dec 2024

https://github.com/owo-lang/voile-rs

Dependently-typed row-polymorphic programming language, evolved from minitt-rs

dependent-types extensible programming-language type-theory

Last synced: 16 Nov 2024

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: 30 Nov 2024

https://github.com/owo-lang/narc-rs

(WIP) Dependently-typed programming language with Agda style dependent pattern matching

dependent-types pattern-matching programming-language type-theory

Last synced: 16 Nov 2024

https://github.com/bor0/gidti

Book: Introduction to Dependent Types with Idris

books dependent-types idris lambda-calculus theorem-proving type-theory types

Last synced: 26 Dec 2024

https://github.com/ice1000/guest0x0

Neon lights in the night tonight and stars that shine in the open sky

type-theory

Last synced: 27 Oct 2024

https://github.com/jaycech3n/isabelle-hott

An experimental implementation of homotopy type theory in the interactive proof assistant Isabelle

homotopy-type-theory interactive-theorem-proving isabelle type-theory

Last synced: 02 Dec 2024

https://github.com/RedPRL/algaett

🦠 An experimental elaborator for dependent type theory using effects and handlers

algebraic-effects normalization-by-evaluation ocaml ocaml-program proof-assistant type-theory

Last synced: 21 Nov 2024

https://github.com/aripiprazole/lura

🍞 | IDE focused programming language study

crate lsp programming-language rust type-theory

Last synced: 15 Nov 2024

https://github.com/blaisorblade/dot-iris

Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization

coq coq-formalization coq-formalizations dot-calculus paper soundness type-theory

Last synced: 01 Nov 2024

https://github.com/redprl/algaett

🦠 An experimental elaborator for dependent type theory using effects and handlers

algebraic-effects normalization-by-evaluation ocaml ocaml-program proof-assistant type-theory

Last synced: 10 Nov 2024

https://github.com/l-tchen/type-theory

Lecture note on Lambda Calculus and Types for FLOLAC

lambda-calculus lecture system-f type-theory

Last synced: 17 Dec 2024

https://github.com/redprl/mugen

♾️ A library for universe levels and universe polymorphism

ocaml ocaml-library proof-assistant type-theory

Last synced: 10 Nov 2024

https://github.com/tribbloid/shapesafe

SHAPE/S∀F∃: static prover/type-checker for N-D array programming in Scala, a use case of intuitionistic type theory

linear-algebra machine-learning program-verification scala shape-safety type-theory

Last synced: 07 Dec 2024

https://github.com/jaredloomis/idris-hott

Homotopy Type Theory proofs in Idris

dependent-types homotopy-type-theory idris type-theory

Last synced: 16 Nov 2024

https://github.com/redprl/kado

🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory

cubical-type-theory homotopy-type-theory ocaml ocaml-library proof-assistant type-theory

Last synced: 10 Nov 2024

https://github.com/xieyuheng/cat

A categorical semantics library in Agda.

agda-library categorical-semantics category-theory type-theory

Last synced: 17 Dec 2024

https://github.com/langston-barrett/reed-thesis

My undergradate thesis on coinductive types in univalent type theory

category-theory mathematics thesis type-theory unimath univalence univalent-foundations

Last synced: 11 Dec 2024

https://github.com/ice1000/anqur

Elaboration with inductive types

type-theory

Last synced: 27 Oct 2024

https://github.com/joom/direct-reflection-for-free

using Data and Typeable to get a direct reflection system for free, when we're implementing a toy language in Haskell

generic-programming meta-circular metaprogramming reflection type-theory

Last synced: 12 Nov 2024

https://github.com/wdamron/poly

Hindley-Milner type system with extensible records and variants, implemented in Go

algorithm-w hindley-milner type-inference type-system type-theory

Last synced: 12 Nov 2024

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: 11 Dec 2024

https://github.com/plt-amy/dep

A very small implementation of the Calculus of Constructions for experimentation purposes

type-theory

Last synced: 20 Nov 2024

https://github.com/proost-assistant/ProostLean

An reimplementation of the Proost proof-assistant written in Lean 4

functional-programming lean4 programming-language proof-assistant type-theory

Last synced: 29 Nov 2024

https://github.com/aripiprazole/bidir

🍴 | Complete and Easy implementation in Rust

rust type-theory

Last synced: 15 Nov 2024

https://github.com/andreaslyn/mini-yu

A dependently typed programming language prototype

compiler dependent-types functional-programming programming-language type-theory

Last synced: 21 Nov 2024

https://github.com/smimram/mini-tt

A simple type-theoretic language in OCaml: Mini-TT

mini-tt ocaml type-theory

Last synced: 31 Oct 2024

https://github.com/aripiprazole/ekko

📘 | Writing Haskell in Kotlin article's project

antlr4 kotlin parsing programming-language type-theory

Last synced: 15 Nov 2024

https://github.com/varkor/blog

A small blog about type theory and mathematics

mathematics rust type-system type-theory

Last synced: 11 Oct 2024

https://github.com/theowinterhalter/ett-to-wtt

Coq formalisation of a translation from (an) extensional type theory to (a) weak type theory

coq coq-formalization reflection translation type-theory weak

Last synced: 30 Nov 2024

https://github.com/sacerdot/minimalist-type-theory-in-lambda-prolog

An implementation in Lambda-Prolog of the Minimalist Type Theory

lambdaprolog proof-checking type-theory

Last synced: 14 Dec 2024

https://github.com/robinka/typed-ga

TypeScript Geometric Algebra implementations with proper typing. Autogenerated using Python and TFGA.

clifford-algebra exterior-algebra geometric-algebra grassmann-algebra javascript tfga type-theory typescript

Last synced: 13 Nov 2024

https://github.com/aripiprazole/zu

🧪 | Zu Theorem Prover

compiler dependent-types interpreter rust type-theory

Last synced: 15 Nov 2024

https://github.com/acorrenson/kind2coq

A experimental compiler from Kind (Core) to Coq

compiler coq kind programming-languages proof type-theory

Last synced: 24 Dec 2024

https://github.com/kutyel/thinking-with-types

⌨️ Solutions to the exercises of "Thinking With Types" in various programming languages!

gadts haskell kotlin scala type-level type-theory types

Last synced: 07 Dec 2024

https://github.com/centril/interesting-papers

An add space for people to share interesting papers on PLT

papers plt rust type-theory

Last synced: 19 Dec 2024

https://github.com/totbwf/agda-partial-setoid

An implementation of partial setiods in agda

agda type-theory

Last synced: 16 Nov 2024

https://github.com/aerabi/lttt-report

Report for "A Basis for Event-Driven Programming" based on Linear Temporal Type Theory

coq logic temporal-logic type-theory

Last synced: 24 Nov 2024

https://github.com/tomeraberbach/types-and-programming-languages-exercises

My solutions for the exercises presented in Benjamin C. Pierce's Types and Programming Languages.

exercise-solutions exercises programming-languages tapl textbook type-system type-theory types-and-programming-languages

Last synced: 28 Dec 2024

https://github.com/theowinterhalter/ett-to-itt

Coq formalisation and plugin of a translation from ETT to ITT

coq extensionality reflection template-coq translation type-theory

Last synced: 30 Nov 2024

https://github.com/smimram/cccatt

A type theory for unbiased cartesian closed categories.

cartesian-closed-category lambda-calculus ocaml type-theory unbiased

Last synced: 22 Oct 2024

https://github.com/jonaprieto/agda-metis

Metis Prover Reasoning for Propositional Logic in Agda

agda agda-library agda-metis metis-atp theorem-proving type-theory

Last synced: 18 Dec 2024

https://github.com/ilyabizyaev/type-theory

Type Theory course homework (2019), ITMO University

haskell lambda-calculus type-theory

Last synced: 20 Dec 2024

https://github.com/bagnalla/pcf

A PCF interpreter in Haskell.

haskell lambda-calculus pcf programming-languages type-theory

Last synced: 20 Nov 2024

https://github.com/aerabi/lttt

"A Basis for Event-Driven Programming" based on Linear Temporal Type Theory

coq type-theory

Last synced: 24 Nov 2024

https://github.com/jonaprieto/the-pigeonhole-principle

A formalisation of the pigeon theorem in UTT.

agda discrete-mathematics hott type-theory

Last synced: 18 Dec 2024

https://github.com/emanuelec/teoria-dei-tipi

Appunti ed esercizi del corso "Teoria dei tipi" - università degli studi di Padova, corso di laurea in Informatica

coq esercizi exercises logica martin-lof matematica math proof-assistant teoria-dei-tipi type-theory unipd

Last synced: 05 Jan 2025

https://github.com/satyendrabanjare/atp-proofs

Collection of explainatory example proofs for popular proof assistants.

coq homotopy-type-theory isabelle-hol proof-assistant proof-of-concept type-theory typesystems

Last synced: 30 Dec 2024

https://github.com/akifev/type-theory

Type Theory in ITMO, 2019

haskell itmo type-theory

Last synced: 18 Nov 2024

https://github.com/yazaldefilimone/lambda-normalizer

seeking to understand patterns behind a normalizer for typed lambda calculus with type affinities.

agda functional-programming lambda-calculus rust type-theory typescript

Last synced: 17 Nov 2024

https://github.com/wrsturgeon/sigma-types

Types automatically checked for invariants in debug builds only.

invariant invariants rust rust-lang test testing testing-tools type-theory

Last synced: 29 Dec 2024

https://github.com/yazaldefilimone/lambda-calculus.ts

Untyped lambda calculus with bound variables.

compiler lambda-calculus type-theory typescript

Last synced: 17 Nov 2024