https://github.com/konn/lambda-pi
My hobby implementation of dependent-type system
https://github.com/konn/lambda-pi
Last synced: 6 months ago
JSON representation
My hobby implementation of dependent-type system
- Host: GitHub
- URL: https://github.com/konn/lambda-pi
- Owner: konn
- License: bsd-3-clause
- Created: 2022-08-10T13:57:24.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-07-31T13:44:47.000Z (over 2 years ago)
- Last Synced: 2025-04-11T00:51:19.649Z (9 months ago)
- Language: Haskell
- Size: 458 KB
- Stars: 8
- Watchers: 2
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- Changelog: ChangeLog.md
- License: LICENSE
Awesome Lists containing this project
README
# My hobby implementation of a dependent-type system
Based on ``[A Tutorial Implementation of a Dependently Typed Lambda Calculus][tutorial]'' by A. Löh, C. McBride, and W. Swiestra.
With small extension with inferrable annotated lambda term.
## Goals
- Build an inconsistent dependently-typed programming language
- Module system based on records
- Futamura Projections?
## References (in a random order, segmented roughly based on topics)
- A. Löh, C. McBride, and W. Swiestra: "[_A Tutorial Implementation of a Dependently Typed Lambda Calculus_][tutorial]". Fundamenta Informaticae XXI. 2001.
- J. Dunfield and N. Krishnaswami: "[_Bidirectional Typing_][bidir]". ACM Computing Surveys, Volume 54, Issue 5. 2021.
- S. Najd and S. P. Jones: "[_Trees that Grow_][ttg]". Journal of Universal Computer Science, Vol. 23, no. 1. 2021.
- B. C. Pierce: "Types and Programming Languages".
- T. Altenkrich, N. A. Danielsson, A. Löh, and N. Oury: "[_$`\Pi\Sigma`$: Dependent Types without the Sugar_][pisigma]". FLOPS 2010.
- T. Altenkrich and N. Oury: "[_$`\Pi\Sigma`$: A Core Language for Dependently Typed Programming_][pisigma-draft]".
- T. Altenkrich: "[_The case of the smart case: How to implement conditional convertibility?_][converting]". Shonan 2011.
- J. Sjöberg and S. Weirich: "[_Programming up to Congruence (Extended version)_](https://www.seas.upenn.edu/~sweirich/papers/congruence-extended.pdf). POPL '15.
- M. Willsey, C.Nandi, Y. R. Wang, O. Flatt, Z. Tatlock, and P. Panchekha: "[_egg: Fast and Extensible Equality Saturation_](https://dl.acm.org/doi/10.1145/3434304). POPL '21.
- T. Altenkrich, C. MacBride, and W. Swiestra: "[_Observational Equality, Now!_][obseq-now]". PLPV '07.
- L. Pujet and N. Tabareau: "[_Observational Equality: Now for Good_][obseq-now]". POPL 2022.
- M. Lennon-Bertrand: "[_Complete Bidirectional Typing for the Calculus of Inductive Constructions_][cic-bidir]". 2021.
- A. Rossberg: "[_1ML – Core and Modules United (F-ing First-class Modules)_][1ml]", extended version. ICFP 2015.
- A. Rossberg: "[_1ML with Special Effects: F-ing Generativity Polymorphism_][1ml-gen]". WadlerFest 2016.
- G. Betarte: "[_Type checking dependent (record) types and subtyping_][betarte]". Journal of Functional Programming, Volume 10, Issue 2. 2000.
- Z. Luo: "[_Dependent Record Types Revisited_][deprec]". MLPA 2009.
- F. Pottier and D. Rémy: "[_The Essense of ML Inference_][ml-essense]". In: "Advanced Topics in Types and Programming Languages", ed. by B. C. Pierce. (Especially: §10.8 "Rows")
- C. Omar, I. Voysey, R. Chugh, and M. A. Hammer: "[_Live Functional Programming with Typed Holes_][hazel19]". POPL 2019. Extended Version.
- Z. Pan: "[_Type Hole Inference_][holeinf]". ICFP 2020.
[tutorial]: https://www.andres-loeh.de/LambdaPi/
[bidir]: https://arxiv.org/abs/1908.05839
[ttg]: https://www.microsoft.com/en-us/research/uploads/prod/2016/11/trees-that-grow.pdf
[cic-bidir]: https://arxiv.org/abs/2102.06513
[1ml]: https://people.mpi-sws.org/~rossberg/1ml/1ml-extended.pdf
[1ml-gen]: https://people.mpi-sws.org/~rossberg/1ml/1ml-effects.pdf
[betarte]: https://www.cambridge.org/core/journals/journal-of-functional-programming/article/type-checking-dependent-record-types-and-subtyping/1793E1F504A8B156B7A3EF9F17A42549
[pisigma]: https://www.andres-loeh.de/PiSigma/PiSigma.pdf
[pisigma-draft]: https://www.cs.nott.ac.uk/~psztxa/publ/pisigma.pdf
[converting]: https://shonan.nii.ac.jp/archives/seminar/007/files/2011/09/altenkirch_slides.pdf
[obseq-now]: https://www.researchgate.net/publication/220906552_Observational_equality_now?enrichId=rgreq-6212ca412b68c29f16e5dbc5d474c84c-XXX&enrichSource=Y292ZXJQYWdlOzIyMDkwNjU1MjtBUzoxMDQ5MjYwNTUyMzk2ODFAMTQwMjAyNzcyOTU1Mg%3D%3D&el=1_x_2&_esc=publicationCoverPdf
[obseq-now-good]: https://inria.hal.science/hal-03367052v4
[deprec]: https://www.cs.rhul.ac.uk/home/zhaohui/DRT09.pdf
[hazel19]: https://arxiv.org/abs/1805.00155
[holeinf]: https://pper.github.io/type_hole_inference.pdf
[ml-essense]: http://cristal.inria.fr/attapl/