type-theory

There are 46 repositories under type-theory topic.

steshaw / plt
Programming Language Theory λΠ
programming-languages type-theory functional-programming category-theory logic proof-theory
Language:CSS 5324
Kind
HigherOrderCO / Kind
A modern proof language
formality lambda-calculus type-theory proof-language functional-programming dependent-types moonad proof-languages theorem-prover
Language:Haskell 3705
sdiehl / write-you-a-haskell
Building a modern functional compiler from first principles. (http://dev.stephendiehl.com/fun/)
haskel compiler book evaluation lambda-calculus type type-checking type-system pdf-book functional-programming functional-language hindley-milner type-inference type-theory intermediate-representation
Language:Haskell 3446
agda / agda
Agda is a dependently typed programming language / interactive theorem prover.
dependent-types programming-language proof-assistant agda type-theory
Language:Haskell 2746
leanprover / lean3
Lean Theorem Prover
programming-language theorem-proving type-theory verification dependent-types lean
Language:C++ 2152
HoTT / Coq-HoTT
A Coq library for Homotopy Type Theory
type-theory homotopy-type-theory univalent-foundations
Language:Rocq Prover 1353
pikelet-lang / pikelet
A friendly little systems language with first-class types. Very WIP! 🚧 🚧 🚧
dependent-types typechecker type-theory programming-language type-system bidirectional-typechecking rust dependent-record-types dependent-records systems-language systems-programming compiler
Language:Rust 625
mortberg / cubicaltt
Experimental implementation of Cubical Type Theory
cubical-type-theory type-theory homotopy-type-theory univalent-foundations
Language:Haskell 592
typescript-sudoku
gruhn / typescript-sudoku
Playing Sudoku in TypeScript while the type checker highlights mistakes.
sudoku type-theory typescript
Language:TypeScript 513
rntz / datafun
Research on integrating datalog & lambda calculus via monotonicity types
programming-language datalog query monotonicity semilattices type-theory compiler
Language:TeX 405
ehatti / peridot
A fast functional language based on two level type theory
dependent-types systems-language programming-language type-theory haskell proglangs-discord
Language:Haskell 391
typedefs / typedefs
Programming language agnostic type construction language based on polynomials.
type-definitions serialization-library types f-algebras type-theory category-theory serialization marshalling
Language:Idris 370
typechecker-zoo
sdiehl / typechecker-zoo
A menagerie of cute implementations of modern typechecking algorithms
compiler dependent-types type-inference type-system type-theory
Language:Rust 342
stepchowfun / proofs
My personal repository of formally verified mathematics.
coq proof-assistant formal-verification type-theory interactive-theorem-proving
Language:Rocq Prover 306
brendanzab / language-garden
A garden of small programming language implementations 🪴
compilers dependent-types elaboration programming-languages compilation l-systems typechecking language-garden type-checking interpreter interpreters normalization-by-evaluation semantic-typechecking type-systems type-theory
Language:OCaml 291
martinescardo / TypeTopology
Logical manifestations of topological concepts, and other things, via the univalent point of view.
univalent-foundations agda homotopy-type-theory type-theory constructive-mathematics compact-type totally-separated-type injective-type ordinal searchable-set univalent-mathematics
Language:Agda 262
veyselusta / programming-language-research
Research on theory of programming languages λ, compilers, interpreters, functional programming, formal methods, logic etc.
compilers programming-languages type-theory formal-methods functional-programming interpreters logic
250
RedPRL / cooltt
😎TT
cubical-type-theory proof-assistant type-theory homotopy-type-theory ocaml ocaml-program
Language:OCaml 233
martinescardo / HoTT-UF-Agda-Lecture-Notes
Lecture notes on univalent foundations of mathematics with Agda
hott-uf univalent-foundations univalent-mathematics agda homotopy-type-theory mltt martin-lof-type-theory lecture-notes dependent-types univalence-axiom function-extensionality propositional-truncation type-theory univalent-type-theory
Language:Agda 231
RedPRL / sml-redprl
The People's Refinement Logic
nuprl proof-assistant type-theory cubical-type-theory
Language:Standard ML 228
RedPRL / redtt
"Between the darkness and the dawn, a red cube rises!": a proof assistant for cartesian cubical type theory
cubical-type-theory proof-assistant type-theory ocaml
Language:OCaml 213
lazear / types-and-programming-languages
Exercises from Benjamin Pierce's "Types and Programming Languages" textbook + extras!
types-and-programming-languages tapl types type-theory programming-languages lambda-calculus
Language:Rust 210
paarthenon / variant
Variant types in TypeScript
type-theory variants discriminated-unions dispatching redux flux variant typescript union algebraic-data-type adt
Language:TypeScript 190
ditto / ditto
A Super Kawaii Dependently Typed Programming Language
dependent-types programming-language proof-assistant type-theory
Language:Haskell 176
advancedresearch / path_semantics
A research project in path semantics, a re-interpretation of functions for expressing mathematics
mathematical-logic research type-theory
Language:Rust 175
err0r500 / foundational-knowledge-for-programmers
List of resources about foundational knowledge for programmers (supposed to last a few decades)
awesome awesome-list computer-science computer-architecture programming-languages programming-paradigms algorithms algorithms-and-data-structures software-architecture category-theory type-theory proof-theory cryptography linear-algebra networking
174
cicada-lang / cicada-solo
Cicada Language (solo version)
programming-language dependent-type-theory language repl dependent-types dependent-record-types theorem-prover prover interactive-theorem-proving type-theory type-system cicada
Language:TypeScript 129
madnight / awesome-category-theory
A curated list of awesome Category Theory resources.
applicative awesome-list category-theory category-theory-for-programmers functors monads natural-transformations applied-category-theory category monoids functor abstract-algebra type-theory mathematics
126
etiamz / supercompilation-resources
📚 A collection of resources about supercompilation
functional-programming performance program-analysis program-optimization program-transformation static-analysis supercompilation symbolic-execution type-theory
123
ilya-klyuchnikov / ttlite
A SuperCompiler for Martin-Löf's Type Theory
supercompilation programming-language dependent-types type-theory agda idris coq
Language:Scala 122
owo-lang / minitt-rs
Dependently-typed lambda calculus, Mini-TT, extended and implemented in Rust
type-theory dependent-types programming-language
Language:Rust 120
engboris / stellogen
An experimental language exploring computation and meaning through term unification, with logic-agnostic types.
formal-methods formal-specification logic logic-programming optional-typing proof-assistant transcendental-syntax type-theory unification-theory verification
Language:OCaml 116
brendanzab / rust-nbe-for-mltt
Normalization by evaluation for Martin-Löf Type Theory with dependent records
rust dependent-types normalization-by-evaluation bidirectional-typechecking semantic-typechecking type-theory dependent-record-types dependent-records debruijn-indices type-system type-checker unification type-inference
Language:Rust 100
owo-lang / voile-rs
Dependently-typed row-polymorphic programming language, evolved from minitt-rs
dependent-types extensible programming-language type-theory
Language:Rust 99
TheoWinterhalter / formal-type-theory
Formalising Type Theory in a modular way for translations between type theories
type-theory formalization reflection
Language:Coq 95
cicada-lang / cicada-plct
Cicada Language (PLCT little team)
cicada dependent-record-types dependent-type-theory dependent-types interactive-theorem-proving language programming-language prover repl theorem-prover type-system type-theory
Language:TypeScript 94