Commit Graph

93 Commits

Author SHA1 Message Date
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
Denis Merigoux
cf88f12cdb Some work on the theorem 2021-02-10 19:29:43 +01:00
Denis Merigoux
d0e5e32854 Last case very difficult 2021-02-09 12:49:52 +01:00
Denis Merigoux
7ed0477303 Missing only last little case 2021-02-08 20:11:46 +01:00
Denis Merigoux
ec03ad8892 Fixed list semantics to prove first case of big theorem 2021-02-08 13:51:56 +01:00
Denis Merigoux
f3a38eeab6 Beginning to attack last trickiest theorem 2021-02-08 12:24:51 +01:00
Denis Merigoux
e68d86a3cb Fist theorem proven 2021-02-08 10:17:38 +01:00
Denis Merigoux
71f3c29b26 Added silent variables in target lambda calculus 2021-02-08 10:03:57 +01:00
Denis Merigoux
08883e04a9 Beginning to attack first certification theorem 2021-02-07 22:38:04 +01:00
Denis Merigoux
774e31245b Translation defined, proof to come 2021-02-07 19:35:00 +01:00
Denis Merigoux
014056794d Beginning to write the translatio 2021-02-07 16:10:01 +01:00
Denis Merigoux
736c49507c Robust and complete proof of type safety for the lambda calculus 2021-02-07 15:36:30 +01:00
Denis Merigoux
8875408665 Preservation proven 2021-02-06 19:05:11 +01:00
Denis Merigoux
6df17f7039 Missing preservation only for lambda calculus 2021-02-06 18:01:17 +01:00
Denis Merigoux
6a8b0b6c88 Progress proven for lambda calculus 2021-02-05 17:29:45 +01:00
Denis Merigoux
7fb5a4280b Begin formalization of target lambda calculus 2021-02-05 15:28:26 +01:00
Denis Merigoux
423e6aff10 Formalized compilation scheme and proved correctness on paper 2021-02-02 13:16:58 +01:00
Denis Merigoux
26c2458df4 Update formalization in F* 2021-01-27 19:59:00 +01:00
Denis Merigoux
430ba0d429 Finished first draft of default compilation formalization 2021-01-27 09:58:58 +01:00
Denis Merigoux
6b1c6fad5d More compilation discussion 2021-01-27 09:58:58 +01:00
Denis Merigoux
a81a50334b Beginning formalization 2021-01-27 09:58:58 +01:00
Denis Merigoux
85ef15ec09 Printing correct position information inside law 2021-01-20 19:19:17 +01:00
Denis Merigoux
606b148c74 Lots of documentation 2020-12-21 16:02:00 +01:00
Denis Merigoux
01b1fdf0b6 Updated formalization 2020-12-21 14:50:45 +01:00
Denis Merigoux
14eec276e3 Change formalization with the exceptions 2020-12-18 19:24:04 +01:00
Denis Merigoux
ef38a6f5be Added compiled formalization pdf 2020-12-14 17:12:12 +01:00
Denis Merigoux
8005f14ad4 Autoformat 2020-11-20 10:19:21 +01:00
Denis Merigoux
e498e6813b Cleaned formal semantics 2020-11-20 10:17:11 +01:00
Denis Merigoux
f7421d3920 Fixed formalization 2020-11-20 10:12:09 +01:00
Denis Merigoux
7be9abd80a Proved progress and preservation without default functions 2020-11-19 17:54:11 +01:00
Denis Merigoux
f09dc2ab5b Still stuck at substitution preservation 2020-11-18 18:44:14 +01:00
Denis Merigoux
2f1011a7bd Progress 2020-11-18 18:15:36 +01:00
Denis Merigoux
1dfb33f937 Tooling for substitution proof 2020-11-18 17:59:55 +01:00
Denis Merigoux
001ecddde4 More preservation lemmas 2020-11-18 16:26:12 +01:00
Denis Merigoux
a8ff671579 Fixed beta reduction rules for defaults 2020-11-18 15:38:33 +01:00
Denis Merigoux
42a46f417d Progress proven 2020-11-17 21:08:38 +01:00
Denis Merigoux
75562acb1b Checkpoint in proof 2020-11-17 15:54:56 +01:00
Denis Merigoux
88b45c7168 Progress in progress 2020-11-17 14:32:44 +01:00
Denis Merigoux
532365a707 Missing only the default case for progress 2020-11-17 12:15:44 +01:00
Denis Merigoux
891dccb6f8 Trying to prove progress 2020-11-17 11:01:09 +01:00
Denis Merigoux
076e2dce22 Finished writing stepper 2020-11-16 22:51:07 +01:00
Denis Merigoux
6bf935b8e9 Added beginning of F* formalization and fixed paper 2020-11-16 19:34:10 +01:00