|
|
0a70be3e57
|
Define the size metric for the completeness proof
|
2025-02-13 17:09:58 -05:00 |
|
Yiyun Liu
|
1f1b8a83db
|
Pull out some inversion lemmas to prove later
|
2025-02-12 22:00:44 -05:00 |
|
Yiyun Liu
|
1d3920fce1
|
Prove the case for pair and neutral
|
2025-02-12 21:13:47 -05:00 |
|
Yiyun Liu
|
ba77752329
|
Add more cases to the soundness proof
|
2025-02-12 20:18:12 -05:00 |
|
Yiyun Liu
|
48adb34946
|
Add simplified projection lemma
|
2025-02-12 19:53:20 -05:00 |
|
Yiyun Liu
|
d053f93100
|
Finish the app neutral case
|
2025-02-12 19:27:42 -05:00 |
|
|
|
fa80294c5d
|
Minor
|
2025-02-12 16:40:51 -05:00 |
|
|
|
761e96f414
|
Use the abstract tactic to finish off the symmetric casesa
|
2025-02-12 16:14:51 -05:00 |
|
|
|
5ac2bf1c40
|
Minor
|
2025-02-12 15:56:35 -05:00 |
|
|
|
823f61d89f
|
Finish most cases of the soundness proof
|
2025-02-12 15:54:42 -05:00 |
|
|
|
15f8a9c687
|
Try a few cases of soundness
|
2025-02-11 19:15:06 -05:00 |
|
|
|
c1a8e9d2e1
|
Add the top-level subject reduction theorem
|
2025-02-10 21:51:27 -05:00 |
|
|
|
c5de86339f
|
Finish subject reduction
|
2025-02-10 21:50:23 -05:00 |
|
|
|
bccf6eb860
|
Add Coquand's algorithm
|
2025-02-10 18:40:42 -05:00 |
|
|
|
8105b5c410
|
Add admissible simple rules
|
2025-02-10 17:01:40 -05:00 |
|
|
|
8f8f428562
|
Finish preservation
|
2025-02-10 14:16:43 -05:00 |
|
|
|
5918fdf47e
|
Prove all but 5 cases of regularity
|
2025-02-10 13:51:35 -05:00 |
|
Yiyun Liu
|
26e3c1c42a
|
Add some cases for regularity
|
2025-02-10 01:15:44 -05:00 |
|
Yiyun Liu
|
c8e84ef93c
|
Finish morphing
|
2025-02-10 00:17:01 -05:00 |
|
Yiyun Liu
|
2c47d78ad6
|
Add stub for morphing
|
2025-02-09 23:32:07 -05:00 |
|
Yiyun Liu
|
ea1fba8ae9
|
Finish syntactic renaming
|
2025-02-09 20:41:27 -05:00 |
|
|
|
881b2e3825
|
Add missing premise
|
2025-02-09 17:05:43 -05:00 |
|
|
|
df5c6bf0b1
|
Minor
|
2025-02-09 17:05:36 -05:00 |
|
|
|
20bf38a3ca
|
Fix the fundamental theorem yet again
|
2025-02-09 16:46:17 -05:00 |
|
|
|
5b925e3fa1
|
Add beta and eta rules to syntactic typing
|
2025-02-09 16:33:43 -05:00 |
|
|
|
133968dd23
|
Add semantic eta laws for pair
|
2025-02-09 16:25:34 -05:00 |
|
|
|
ab1bd8eef8
|
Add semantic rules for function beta and eta
|
2025-02-09 16:12:57 -05:00 |
|
Yiyun Liu
|
4396786701
|
Reformulate renaming
|
2025-02-08 22:56:45 -05:00 |
|
Yiyun Liu
|
932662d5d9
|
Finish soundness proof
|
2025-02-08 22:52:50 -05:00 |
|
Yiyun Liu
|
0c83044d72
|
Update the typing rules with projections
|
2025-02-08 22:45:07 -05:00 |
|
Yiyun Liu
|
5996c45526
|
Finish the semantic projection rules
|
2025-02-08 22:38:28 -05:00 |
|
Yiyun Liu
|
02e6c9e025
|
Add pi and sig subtyping semantic rules
|
2025-02-08 22:15:04 -05:00 |
|
Yiyun Liu
|
916e0bcd75
|
Change the conversion rules to use Sub instead of Eq
|
2025-02-08 21:06:51 -05:00 |
|
Yiyun Liu
|
f483d63f01
|
Fix the definition of semleq
|
2025-02-08 20:37:46 -05:00 |
|
|
|
0746e9a354
|
Finish subtyping semantics
|
2025-02-07 16:45:58 -05:00 |
|
|
|
4bc08e1897
|
Add one interpuniv sub case
|
2025-02-07 01:19:19 -05:00 |
|
|
|
707483d401
|
Add injectivity for subtyping
|
2025-02-07 00:43:12 -05:00 |
|
|
|
2f4ea2c78b
|
Add more noconfusion lemmas for untyped subtyping
|
2025-02-07 00:39:34 -05:00 |
|
|
|
cf2726be8d
|
Add subtyping
|
2025-02-06 23:41:38 -05:00 |
|
|
|
0e5b82b162
|
Move projection axioms to the subtyping relation
|
2025-02-06 21:40:26 -05:00 |
|
|
|
2e2e41cbe6
|
Add missing Univ rule
|
2025-02-06 18:15:25 -05:00 |
|
|
|
6daa275ac8
|
Prove the fundamental theorem
|
2025-02-06 18:09:19 -05:00 |
|
|
|
399c97fa82
|
Add the semantic well-typedness rules to the hint db
|
2025-02-06 17:58:38 -05:00 |
|
|
|
8d92f19d74
|
Add all(?) typing rules
|
2025-02-06 17:47:34 -05:00 |
|
|
|
10f339c5b6
|
Add some syntactic typing rules
|
2025-02-06 17:00:04 -05:00 |
|
|
|
82e21196c2
|
Minor
|
2025-02-06 16:31:50 -05:00 |
|
|
|
e7a26e6bd6
|
Finish all Bind proj lemmas
|
2025-02-06 16:20:56 -05:00 |
|
|
|
c25bac311c
|
Add the first-component inversion lemma for pi and sigma
|
2025-02-06 16:02:03 -05:00 |
|
|
|
aca7ebaf1e
|
Finish all the semantic theory for the system with type-directed eq
|
2025-02-06 15:42:35 -05:00 |
|
|
|
733e86c611
|
Finish SE_Pair
|
2025-02-06 15:20:40 -05:00 |
|
