Commit Graph

91 Commits

Author SHA1 Message Date
Denis Merigoux
fdb1975865 Link to paper 2021-03-05 19:19:10 +01:00
Denis Merigoux
7d7fe7b09d Remove latex rule 2021-03-03 13:38:17 +01:00
Denis Merigoux
807f707b8a Updated README 2021-03-03 12:32:16 +01:00
Denis Merigoux
1c9d2dc696 Killed the last suspicious admit 2021-03-03 12:23:16 +01:00
Denis Merigoux
0b8e93348a Added README 2021-03-03 03:20:47 +01:00
Denis Merigoux
f342649211 Stabilized proofs 2021-03-03 03:05:58 +01:00
Denis Merigoux
5f144d3157 Proof is in an acceptable state, mission accomplished 2021-03-03 01:20:00 +01:00
Denis Merigoux
5241b0e64b Finished main big lemma proof over heavy stepping 2021-03-03 00:52:37 +01:00
Denis Merigoux
00569a8304 Some proof progress 2021-03-02 23:30:01 +01:00
Denis Merigoux
573d07428c Killed another admit 2021-03-02 20:47:44 +01:00
Denis Merigoux
4610dc2b92 One lemma proven with an administrative assume 2021-03-02 20:05:24 +01:00
Denis Merigoux
892b6daeee Most admits concern LCalc stepping + 1 assume for semantics of process_exceptions compared to empty_count 2021-02-22 01:18:05 +01:00
Denis Merigoux
ad54dfe691 Added dumb invariance lemma 2021-02-22 00:30:03 +01:00
Denis Merigoux
1071f3232d Proof went until the end, now havee to remove admits 2021-02-21 23:55:01 +01:00
Denis Merigoux
b2d9407c2b Fixed error and some mixup 2021-02-21 20:56:15 +01:00
Denis Merigoux
f14235fa5e All values case done 2021-02-21 20:23:13 +01:00
Denis Merigoux
80f2dffe1d Yet another proof case 2021-02-21 19:17:51 +01:00
Denis Merigoux
038c5b3e07 Proven one more subcase 2021-02-21 18:51:36 +01:00
Denis Merigoux
4efccbb335 Found theorem for all exceptions values 2021-02-21 17:24:52 +01:00
Denis Merigoux
6c881f7afb Code refactor 2021-02-21 16:38:52 +01:00
Denis Merigoux
ed4f589acb Proof structure of exceptions stepping case done 2021-02-21 16:15:17 +01:00
Denis Merigoux
c686b77b1d Proven case where tail steps to error 2021-02-21 15:27:33 +01:00
Denis Merigoux
8d5aa8e86e Split big theroem to manage it 2021-02-21 14:58:37 +01:00
Denis Merigoux
94b1c348d6 Weakened theorem to ensure good recursion 2021-02-21 14:38:11 +01:00
Denis Merigoux
38f7b72604 Restored proof again 2021-02-21 14:27:10 +01:00
Denis Merigoux
dbc8133821 Found correct version of exception stepping theorem 2021-02-21 13:24:27 +01:00
Denis Merigoux
68c36b26a1 Making slow progress 2021-02-21 00:36:06 +01:00
Denis Merigoux
e926adf6f0 Added thunk to ease proof of substitution correctness 2021-02-20 22:38:10 +01:00
Denis Merigoux
2efdd71866 Restored the proof somewhat 2021-02-20 20:31:51 +01:00
Denis Merigoux
b3fd1c030a proof of typing_empty_can_be_extended 2021-02-20 11:41:48 +01:00
Denis Merigoux
5b92165867 Restored type safety of lambda calculus 2021-02-19 22:06:09 +01:00
Denis Merigoux
9b4466b836 Type safety of default calculus restoed 2021-02-19 19:01:23 +01:00
Denis Merigoux
6662a07bfd Making progress on default calculus 2021-02-19 15:09:39 +01:00
Denis Merigoux
21cf048a19 Starting transition to De Bruijn 2021-02-19 14:01:27 +01:00
Denis Merigoux
cfd2a4bcc3 WIP 2021-02-18 16:12:23 +01:00
Denis Merigoux
c2dc8db6ac Fix list stepping semantics in both default and lambda calculus 2021-02-17 16:24:19 +01:00
Denis Merigoux
f70a4af7b4 More general theorem, second difficult case OK 2021-02-16 16:20:42 +01:00
Denis Merigoux
ddfc67af55 Prove small precedes lemma 2021-02-15 22:01:37 +01:00
Denis Merigoux
35ae5ff39a Flesh out other case; more general theorem needed 2021-02-15 20:06:33 +01:00
Denis Merigoux
7711cad2f4 First case fully proven 2021-02-15 16:18:20 +01:00
Denis Merigoux
d7cfbb2eba First case of difficult translation proven 2021-02-15 14:18:55 +01:00
Denis Merigoux
9ffb0c134e Proved one complicated lift 2021-02-15 11:35:51 +01:00
Denis Merigoux
adf16489bf Back to simpler version of step commute 2021-02-14 23:25:29 +01:00
Denis Merigoux
e3e3896d0a Some progress 2021-02-14 22:47:40 +01:00
Denis Merigoux
fe5c5d8165 Ready for push on exceptions stepping 2021-02-12 18:29:10 +01:00
Denis Merigoux
f29bdeb4ac Missing default proof but now with typing and correct lift 2021-02-12 17:06:38 +01:00
Denis Merigoux
e8ed143663 Restored sanity to proof 2021-02-12 16:01:31 +01:00
Denis Merigoux
9773c11fb2 Fixed error propagation in lists 2021-02-12 15:02:40 +01:00
Denis Merigoux
eb0b702b4d Some progress 2021-02-12 11:02:47 +01:00
Denis Merigoux
dff14e67ca More proof progress 2021-02-11 18:49:40 +01:00