Commit graph

19 commits

Author SHA1 Message Date
34a0c2856e Prove most of the confluence results for eta reduction 2025-01-09 20:21:38 -05:00
e75d7745fe Finish normalization 2025-01-09 16:17:38 -05:00
0d3b751a33 . 2025-01-09 15:16:05 -05:00
7021497615 Finish adequacy 2025-01-09 15:15:11 -05:00
Yiyun Liu
bf2a369824 Generalize the model to talk about termination 2025-01-09 00:35:46 -05:00
9ab338c9e1 Add wn 2025-01-08 15:31:40 -05:00
9a52ab334f Finish all cases 2024-12-31 00:04:20 -05:00
a4682dedbe Prove all except the proj2 case 2024-12-30 23:43:15 -05:00
708cac5d53 Finish all except the sigma case 2024-12-30 23:00:31 -05:00
2f68e6c87c Finish structural rules 2024-12-30 22:07:35 -05:00
5347d573b5 Add semwt and its renaming lemmas 2024-12-30 21:43:41 -05:00
1a9cd6bda9 Start refactoring the logrel to include only closed terms 2024-12-30 20:46:43 -05:00
dd63ebf2e9 Prove that beta-eta equivalent types have the same meaning 2024-12-30 15:52:35 -05:00
86b8043215 Prove the pi case for interpext_join 2024-12-30 14:11:43 -05:00
d12de328b6 Generalize ProdSpace to BindSpace 2024-12-30 13:12:52 -05:00
Yiyun Liu
2fe0d33592 Minor 2024-12-29 22:36:15 -05:00
Yiyun Liu
368c83dd8e Add the statement that the logrel respects beta eta laws 2024-12-27 02:09:34 -05:00
Yiyun Liu
8e0f9a1e0a Add the logical relation 2024-12-27 01:38:25 -05:00
Yiyun Liu
80d8b13e49 Prove join univ pi contra 2024-12-25 21:11:58 -05:00