iron

Functional language formalization

Formalizations of functional languages with a focus on proof and verification

Coq formalizations of functional languages.

GitHub

142 stars
20 watching
9 forks
Language: Coq
last commit: about 6 years ago
coqcoq-formalizationslambda-calculusprooftheory

Related projects:

RepositoryDescriptionStars
lysxia/system-fA formalization of polymorphic lambda calculus with a proof of parametricity theorem.33
fblanqui/colorA comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.35
llee454/functional-algebraA Coq formalization of abstract algebra using functional programming style28
heades/system-f-coqAn implementation of System F in Coq, aiming to provide a rigorous and expressive formal system for describing programming languages.19
xavierleroy/cdf-mech-semDevelopment of formal semantics and verification tools for imperative languages and functional programming languages.64
pi8027/lambda-calculusA formalization of typed and untyped lambda calculus in Coq and Agda2, aiming to provide a rigorous foundation for understanding the properties of these systems.78
coq-community/reglangProvides definitions and verified translations between various representations of regular languages in the Coq proof assistant41
stepchowfun/proofsA personal repository of formally verified mathematics using the Coq proof assistant292
thery/flocqlectureAn introductory course on floating-point numbers and formal proof using Coq6
dschepler/coq-sequent-calculusFormalizations of logical deduction systems using Coq44
reynir/brainfuckFormalizing Brainfuck in Coq to prove its properties and verify a compiler for simple arithmetic expressions.26
coq-community/semanticsA comprehensive survey of programming language semantics styles implemented in Coq46
thma/lambda-skiImplementing a graph-reduction machine for a small functional language based on λ-calculus and combinatory logic28
zatonovo/lambda.rA programming language and syntax for functional programs in R with type checking and pattern matching216