You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+6-19Lines changed: 6 additions & 19 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -11,28 +11,15 @@ You can find the proof of type safety in [Soundness.thy](./Soundness.thy), the p
11
11
## Roadmap
12
12
13
13
-[x] Start with a simply typed lambda calculus
14
-
-[x] Define system
15
-
-[x] Prove Progress
16
-
-[x] Prove Preservation
17
14
-[x] Add let bindings
18
-
-[x] Extend definition
19
-
-[x] Prove Progress
20
-
-[x] Prove Preservation
21
15
-[x] Use the Nominal2 framework to reason about alpha-equated terms
22
-
-[ ] Add datatypes and `case` expressions
23
-
-[ ] Extend definition
24
-
-[ ] Prove Progress
25
-
-[ ] Prove Preservation
26
16
-[x] Extend to System F (ie introduce polymorphic variables)
27
-
-[x] Extend definition
28
-
-[x] Prove Progress
29
-
-[x] Prove Preservation
30
-
-[ ] Extend System F with Coercions
31
-
-[ ] Extend definition
32
-
-[ ] Prove Progress
33
-
-[ ] Prove Preservation
34
-
-[ ] TBD
17
+
-[ ] Add arbitrary user-defined datatypes
18
+
-[ ] Add `case` expressions
19
+
-[ ] Extend to System Fc (ie introduce type equality coercions)
35
20
36
21
## Used literature
37
22
38
-
Up until now, I mainly used [Software Foundations: Programming Language Foundations](https://softwarefoundations.cis.upenn.edu/current/plf-current/toc.html) and the [System Fc paper](https://www.microsoft.com/en-us/research/wp-content/uploads/2007/01/tldi22-sulzmann-with-appendix.pdf?from=https%3A%2F%2Fresearch.microsoft.com%2Fen-us%2Fum%2Fpeople%2Fsimonpj%2Fpapers%2Fext-f%2Ftldi22-sulzmann-with-appendix.pdf).
23
+
-[Software Foundations: Programming Language Foundations](https://softwarefoundations.cis.upenn.edu/current/plf-current/toc.html)
24
+
-[System F with type equality coercions](https://www.microsoft.com/en-us/research/wp-content/uploads/2007/01/tldi22-sulzmann-with-appendix.pdf?from=https%3A%2F%2Fresearch.microsoft.com%2Fen-us%2Fum%2Fpeople%2Fsimonpj%2Fpapers%2Fext-f%2Ftldi22-sulzmann-with-appendix.pdf).
25
+
-[Safe zero-cost coercions for Haskell](https://richarde.dev/papers/2016/coercible-jfp/coercible-jfp.pdf)
0 commit comments