https://github.com/branebb/simply-typed-lambda-calculus

Final project for master's degree in Semantics of programming languages course.
https://github.com/branebb/simply-typed-lambda-calculus

coq coq-formalization haskell lambda

Last synced: 14 days ago
JSON representation

Final project for master's degree in Semantics of programming languages course.

• Host: GitHub
• URL: https://github.com/branebb/simply-typed-lambda-calculus
• Owner: branebb
• Created: 2024-07-07T20:42:53.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2024-07-07T20:52:07.000Z (5 months ago)
• Last Synced: 2024-10-10T21:40:39.635Z (about 1 month ago)
• Topics: coq, coq-formalization, haskell, lambda
• Language: Haskell
• Homepage: https://www.mathos.unios.hr/en/kolegiji/semantika-programskih-jezika/
• Size: 8.79 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 typed lambda calculus language 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, also implements a typed lambda calculus interpreter in Coq, which involves defining types, terms, context management, type checking, and evaluation. The project also includes proofs for certain properties of the language, such as type preservation and evaluation determinism.