Commit graph

61 commits

Author SHA1 Message Date
e1fc6b609d Add the extensional representation of pair&abs equality rules 2025-04-17 15:22:45 -04:00
a367591e9a Add extensional version of pair equality rules 2025-04-17 15:15:58 -04:00
ef8feb63c3 Redefine semantic context well-formedness as an inductive 2025-04-17 15:07:14 -04:00
4b2bbeea6f Add SE_FunExt 2025-04-16 23:57:00 -04:00
f9d3a620f4 Remove itauto dependency as it introduces weird axioms 2025-03-11 16:27:31 -04:00
fe418c2a78 Fix preservation and broken cases in logrel 2025-03-03 15:29:50 -05:00
Yiyun Liu
896d22ac9b minor 2025-03-03 01:40:12 -05:00
Yiyun Liu
47e21df801 Finish refactoring logical relations 2025-03-03 01:15:21 -05:00
Yiyun Liu
687d1be03f Finish preservation 2025-02-25 22:35:59 -05:00
b2aec9c6ce Add syntactic typing rules 2025-02-25 16:06:04 -05:00
4dd2cd7cd8 Finish indzero and indsuc rules 2025-02-25 15:46:22 -05:00
890f97365c Finish the indcong rule 2025-02-25 15:29:25 -05:00
e89aaf14a0 Define cleaned up version of gamma eq 2025-02-25 15:05:08 -05:00
Yiyun Liu
133bcd55c2 Need to fix gamma eq 2025-02-25 12:48:42 -05:00
1effbd3d85 Finish morphing_SemWt 2025-02-24 15:20:30 -05:00
9cb7f31cdb Finish ST_Ind 2025-02-24 13:51:13 -05:00
Yiyun Liu
2a24700f9a One case left for nat 2025-02-24 01:25:10 -05:00
Yiyun Liu
5544e401a2 Make some progress on the ST_Ind case 2025-02-24 01:06:47 -05:00
Yiyun Liu
8df64ef989 Write down the statement for ST_Ind 2025-02-23 16:01:45 -05:00
Yiyun Liu
4e9a5582d2 Fix InterpUniv Sub 2025-02-23 15:18:57 -05:00
Yiyun Liu
92e418666f Add the case for SNat 2025-02-23 14:33:56 -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
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
2f4ea2c78b Add more noconfusion lemmas for untyped subtyping 2025-02-07 00:39:34 -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
399c97fa82 Add the semantic well-typedness rules to the hint db 2025-02-06 17:58:38 -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
435c0e037e Finish (simplified) SE_Bind 2025-02-06 14:37:56 -05:00
1258ac263c Add structural rule for ctx equivalence 2025-02-06 14:37:25 -05:00
db911cff36 Finish the context equality lemma 2025-02-06 14:31:42 -05:00
286ceeed39 Need to extend the notion of semwt to cover arbitrarily scoped terms 2025-02-06 13:53:01 -05:00
fecac84977 Set up interpretation for typed equality 2025-02-06 13:21:30 -05:00
c24cc7c9b0 Finish ST Conv 2025-02-06 00:08:02 -05:00
64bcf8e9c1 Finish Proj case 2025-02-05 23:56:47 -05:00
d6a96430f0 Add semantic typing 2025-02-05 21:44:35 -05:00