swh:1:snp:f54a27e650a8acca38b6d19c9bf2c307c6c07756

sort by:
Revision Author Date Message Commit Date
6e8787b fix compilation 05 July 2019, 14:36:35 UTC
3200066 WIP Safe Checker 05 July 2019, 13:51:22 UTC
d056e1a gitignore 05 July 2019, 11:16:04 UTC
1c5e5e9 Merge pull request #192 from TheoWinterhalter/liftsubst-rename-ok Liftsubst rename ok 04 July 2019, 18:14:27 UTC
366f661 Fix compilation 04 July 2019, 16:46:45 UTC
faaadcb Fix admitted lemma with wrong assumption (missing an equality check on annotations) 04 July 2019, 05:42:28 UTC
93fa065 Finished confluence: only remaining admits are in PCUICReduction: congruence for red 04 July 2019, 05:36:48 UTC
8ecaae7 pred1_red1 can actually choose the left or right context 04 July 2019, 01:47:46 UTC
aabcf5f Finish proof of confluence for red1 without context fixing. 03 July 2019, 23:26:18 UTC
3132183 Add allow_cofix and prop_sub_type flags (#190) 03 July 2019, 11:44:06 UTC
57c0e40 Finish proof of red -> pred1 using a kind of pred1 context conversion lemma. Separated the derived facts from parallel reduction confluence from reduction confluence. 02 July 2019, 20:14:18 UTC
f1e61d3 Move Confluence to ParallelReductionConfluence 02 July 2019, 16:31:00 UTC
b037b12 Merge pull request #189 from TheoWinterhalter/squash-wf Squash wf in reduction and conversion so that it gets erased 02 July 2019, 14:47:46 UTC
93114bd Squash wf so that it gets erased 02 July 2019, 12:53:06 UTC
4ea7801 Rebased on coq-8.8 02 July 2019, 02:35:24 UTC
a074105 Updated everything to a new `unfold_fix` definition that requires fix bodies to be lambdas This is true of well-typed terms, and actually necessary to prove confluence! 02 July 2019, 02:06:59 UTC
45c5fcc Confluence finished, finally! Fixpoints were real tricky! 02 July 2019, 02:05:32 UTC
6d65065 Finished cofix/constructor reduction, rho_rename is proven 02 July 2019, 02:05:32 UTC
400849d Finished Fix/Beta critical pair! 02 July 2019, 02:05:32 UTC
d4e00ad Yay, proven simplification lemma for app redexes, only remaining a good way to apply it. 02 July 2019, 02:05:32 UTC
e14911b Cleanup, make it compile. Only well-formedness hypotheses to finish 02 July 2019, 02:05:32 UTC
3df4bb8 WIP finishing rho_rename: difficult because of the critical pairs due to n-ary fixpoints and co 02 July 2019, 02:04:46 UTC
11c5fce Checked the rho_rename can be proven, cleanup a little bit 02 July 2019, 02:04:46 UTC
2d2cf01 Strong substitutivity proven. Dealing with fixpoints almost finished Remains to finish the rho_rename proof too, otherwise, we have confluence! 02 July 2019, 02:03:22 UTC
2867d41 Strong substitutivity proven up two delta and proj-cofix cases! 02 July 2019, 02:03:22 UTC
93971df WIP proving strong substitutivity of parallel reduction 02 July 2019, 02:03:22 UTC
d7a5e9b WIP stating and proving renaming property of rho for variables 02 July 2019, 02:03:22 UTC
553157e WIP improving notations/reasoning with \sigma-calculus, and proving confluence 02 July 2019, 02:03:22 UTC
54e05fe Rename [cons/consn] to [subst_cons/consn] to avoid conflict with list [cons] 02 July 2019, 02:03:22 UTC
39e0c62 Fix compilation 02 July 2019, 02:03:22 UTC
8393a21 Proving all \sigma-calculus equations for `inst` version of substitution 02 July 2019, 02:03:22 UTC
2111aef Show that lift/subst can also be implemented using renamings and instantiations. Idea suggested by Y. Forster. This brings \sigma-calculus primitives in, with which we can hopefully prove the lifting property of the rho function in PCUICConfluence more easily. Due to the `nat -> nat`/`nat -> term` encoding of renamings/substitutions in this presentation, we will however need to prove boring extensionality lemmas. 02 July 2019, 02:03:22 UTC
cfcd181 Merge pull request #188 from TheoWinterhalter/use-flags Make PCUICCumulativity generic in checker_flags 02 July 2019, 02:00:02 UTC
fff27dc Merge pull request #187 from TheoWinterhalter/let-lemmata Let lemmata 01 July 2019, 19:46:44 UTC
ff81734 Merge pull request #186 from TheoWinterhalter/fix-let Update wf_local to match LetIn 01 July 2019, 19:04:18 UTC
b4a0e33 Make PCUICCumulativity generic in checker_flags 30 June 2019, 17:25:17 UTC
66f156f Prove inversion_it_mkLambda_or_LetIn Modulo checker_flags general cumulativity lemmata 30 June 2019, 17:07:48 UTC
7cbd105 Prove cumul_it_mkProd_or_LetIn 30 June 2019, 17:07:48 UTC
15083ba Derive it_mkLambda_or_LetIn_welltyped instead of proving it from scratch 30 June 2019, 16:39:15 UTC
66ad56a Move type_it_mkLambda_or_LetIn in PCUICGeneration Is it the right place? 30 June 2019, 16:33:55 UTC
33d74a3 Now prove typing lemmata for it_mkLambda_or_LetIn 29 June 2019, 18:54:03 UTC
6528d2d Update PCUICSR to new wf_local 29 June 2019, 18:28:45 UTC
496a726 Update PCUICConfluence to new wf_local 29 June 2019, 18:24:40 UTC
d7994c5 Update PCUICParallelReduction to new wf_local 29 June 2019, 18:13:16 UTC
1747402 Update PCUICValidity to new wf_local 29 June 2019, 18:03:55 UTC
af3b75c Update TemplateToPUICCorrectness to new wf_local 29 June 2019, 17:50:52 UTC
561a241 Update PCUICSubstitution with new wf_local 29 June 2019, 17:45:58 UTC
41c8bd0 Update WeakeningEnv with new wf_local 29 June 2019, 17:18:44 UTC
c44df48 Update WeakeningEnv with new wf_local 29 June 2019, 16:55:19 UTC
5ce9648 Update PCUICTyping with new wf_local 29 June 2019, 16:47:39 UTC
a39bc02 Update Substitution with new wf_local 29 June 2019, 07:24:15 UTC
d06d386 Update Weakening with new wf_local 29 June 2019, 06:47:44 UTC
1e0a7fc Fix typing_all_wf_decl 28 June 2019, 22:37:16 UTC
3f9754f Odd proof of All_local_env_wf_decl 28 June 2019, 22:28:01 UTC
bc4296e Fix typing_ind_env 28 June 2019, 22:18:54 UTC
47d43a6 Update wf_local_inv 28 June 2019, 22:15:00 UTC
0d3ec26 [WIP] Update wf_local to match LetIn 28 June 2019, 21:44:48 UTC
e0a5dc1 Merge pull request #185 from TheoWinterhalter/coq-8.8 Move mkApps properties to their rightful place 28 June 2019, 21:02:29 UTC
7821bea Move mkApps properties to their rightful place 28 June 2019, 19:33:26 UTC
a882427 Merge pull request #184 from TheoWinterhalter/cumul-lambda Add cumulativity for λ-abstractions' bodies 28 June 2019, 18:58:55 UTC
84f5e07 Complete proof of cumul_zippx 28 June 2019, 18:24:01 UTC
531a8ab Merge pull request #183 from TheoWinterhalter/cumul-proofs Cumulativity / conversion proofs and refactoring 28 June 2019, 18:14:24 UTC
40c87bc Prove cumul_it_mkLambda_or_LetIn 28 June 2019, 18:11:47 UTC
b365f44 Use cumulativity on body of λs 28 June 2019, 18:07:11 UTC
83a4472 Start proving cumul_it_mkLambda_or_LetIn but need cumul for lambda 28 June 2019, 17:48:02 UTC
7a29289 Moving cumulativity lemmata in PCUICCumulativity 28 June 2019, 17:23:45 UTC
fb21035 More conversions, fix and prove conv_context 28 June 2019, 17:01:34 UTC
77a19ed Merge pull request #181 from TheoWinterhalter/more-proofs Transitivity of `eq_term` and co 28 June 2019, 14:23:13 UTC
e1856f0 Dealing with a lot of cumul/conv lemmata 28 June 2019, 00:24:04 UTC
96c2138 Move eq_trans to PCUICEquality 27 June 2019, 21:57:20 UTC
373dde9 Prove (l)eq_term_trans 27 June 2019, 21:48:58 UTC
3f4d139 Prove transitivity of (l)eq_universe 27 June 2019, 21:37:59 UTC
4a2edee Prove eq_term_upto_univ_trans 27 June 2019, 21:29:25 UTC
45dcc57 Almost prove red1_eq_context_upto_l, fix_context problem 27 June 2019, 19:07:02 UTC
42f31ee Start proving red1_eq_context_upto_l 27 June 2019, 18:07:33 UTC
551e4e4 Merge pull request #179 from TheoWinterhalter/coq-8.8 Fix some lemmata 27 June 2019, 16:53:16 UTC
66f8137 Move some lemmata to SafeLemmata 27 June 2019, 16:42:47 UTC
54b8a52 Cleaning 27 June 2019, 16:31:22 UTC
6859016 Update eq_term_upto_univ_subst_instance_constr with new universes 27 June 2019, 16:26:08 UTC
f5f47ef Merge remote-tracking branch 'Template-Coq/coq-8.8' into coq-8.8 27 June 2019, 16:08:06 UTC
379fe11 implem universes graph 27 June 2019, 07:12:35 UTC
d42f2e8 Move Forall2 lemmata 27 June 2019, 05:56:23 UTC
1d672be Move eq_term_upto_univ_substs to Equality 27 June 2019, 04:45:33 UTC
52f0a33 Complete proof of eq_term_upto_univ_substs 27 June 2019, 04:29:53 UTC
cac3ad5 Define SubstUnivPreserving to shorten statements 27 June 2019, 03:56:08 UTC
b610ac5 Move eq_context in PCUICEquality 27 June 2019, 03:37:04 UTC
946f7e9 Add Forall2_rev and a weak Forall2_mapi 26 June 2019, 21:40:24 UTC
e213fba Add Forall2_eq_context_upto 26 June 2019, 19:13:38 UTC
75ffb7f New eq_context lemmata 26 June 2019, 18:54:07 UTC
e12ed81 Almost complete red1_eq_term_upto_univ_l 26 June 2019, 17:22:26 UTC
c840f55 Remove no longer used cheat axiom 26 June 2019, 16:21:07 UTC
fa8ec4f Minor progress 26 June 2019, 01:47:18 UTC
17ba4e7 Fix cored_eq_term_upto_univ_r 26 June 2019, 00:18:53 UTC
9c9bc82 Progress with red1_eq_term_upto_univ_l 25 June 2019, 23:38:02 UTC
d56b61a Add eq_context_upto relation 25 June 2019, 19:20:40 UTC
c8f7d29 Complete all computation cases of red1_eq_term_upto_univ_l 25 June 2019, 17:22:09 UTC
b9d8008 Weaken the lemma and progress 25 June 2019, 00:54:46 UTC
c0bc039 Prove eq_term_upto_univ_subst_instance_constr assuming some irrelevance 25 June 2019, 00:26:48 UTC
afed6ed First attempt at eq_term_upto_univ_subst_instance_constr 24 June 2019, 23:31:34 UTC
7f361ed Small progress with red1_eq_term_upto_univ_l 24 June 2019, 22:59:33 UTC
back to top