https://github.com/branebb/simply-typed-lambda-calculus
Final project for the Master’s degree course Semantics of Programming Languages.
https://github.com/branebb/simply-typed-lambda-calculus
coq coq-formalization haskell lambda
Last synced: 5 months ago
JSON representation
Final project for the Master’s degree course Semantics of Programming Languages.
- Host: GitHub
- URL: https://github.com/branebb/simply-typed-lambda-calculus
- Owner: branebb
- Created: 2024-07-07T20:42:53.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2026-01-18T16:16:05.000Z (5 months ago)
- Last Synced: 2026-01-19T00:39:37.396Z (5 months ago)
- Topics: coq, coq-formalization, haskell, lambda
- Language: Haskell
- Homepage: https://www.mathos.unios.hr/en/kolegiji/semantika-programskih-jezika/
- Size: 11.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Simply Typed Lambda Calculus in Haskell and Coq
This project involves the implementation of an interpreter for a simply typed lambda calculus in Haskell. The interpreter supports various features, including basic types, pairs, lists, and numerical operations, providing a foundational tool for understanding typed functional programming and type systems.
The project also includes an implementation of a simply typed lambda calculus interpreter in Coq. This part focuses on defining types, terms, and contexts, as well as implementing type checking and evaluation. Additionally, the Coq development includes formal proofs of key language properties, such as type preservation and determinism of evaluation.