From a49c6545d2c9d0719067144e426481aaadaa4e70 Mon Sep 17 00:00:00 2001
From: Son Ho
Date: Sun, 16 Jan 2022 15:18:52 +0100
Subject: Update the TODOs

---
 TODO.md | 38 +++++++++++++++++++++++++++-----------
 1 file changed, 27 insertions(+), 11 deletions(-)

diff --git a/TODO.md b/TODO.md
index 7e6648cd..73eb4467 100644
--- a/TODO.md
+++ b/TODO.md
@@ -1,18 +1,38 @@
 # TODO
 
-1. add a check in function inputs: ok to take as parameters symbolic values with
+0. derive [ord] for types
+
+0. compute the region constraints for the type definitions
+
+1. stateful maps/sets modules (hashtbl?)
+
+2. set of types with mutable borrows (what to do when type variables appear under
+  shared borrows?), nested borrows...
+  necessary to know what to return.
+
+3. in MIR, erased regions are completely erased (no list of erased regions...):
+  update functions like `ty_has_regions` (and rename to `ty_has_borrows`)
+
+4. check that no borrow_overwrites upon ending abstractions
+
+5. add a check in function inputs: ok to take as parameters symbolic values with
   borrow parameters *if* they come from the "input abstractions".
   In order to do this, add a symbolic value kind (would make things easier than
   adding ad-hoc lookups...): `FunRet`, `FunGivenBack`, `SynthInput`, `SynthGivenBack`
   Rk.: pay attention: we can't give borrows of borrows to functions, but borrows
   are ok.
 
-2. add `mvalue` (meta values) stored in abstractions when ending loans
-
-3. fix the static regions (with projectors)
+6. add `mvalue` (meta values) stored in abstractions when ending loans
 
-4. Add a `Collections.ml` file, with `Map` and `Set`
+7. fix the static regions (with projectors)
 
+* write a function to check that the code we are about to synthesize is in the proper
+  subset. In particular:
+  * borrow overwrites
+  * type parameters instantiation
+  * uniform polymorphism
+  Also, write nice debug messages which refer to the original code in case
+  something fails.
 * write an interesting example to study with Jonathan
 
 * add option for: `allow_borrow_overwrites_on_input_values`
@@ -20,12 +40,6 @@
   (but always disallow borrow overwrites on returned values)
   at the level of abstractions (not at the level of loans!)
 
-* check that no borrow_overwrites upon ending abstractions
-
-* set of types with mutable borrows (what to do when type variables appear under
-  shared borrows?)
-  necessary to know what to return.
-
 * invariant: if there is a `proj_loans rset1 (s:rty)` where `s` contains mutable
   borrows, then:
   * either there is exactly one `s` in the current context
@@ -102,3 +116,5 @@
   Actually: didn't do it: bad idea.
 
 * Reduce projectors to `_` (ignored) when there are no region intersections
+
+* Add a `Collections.ml` file, with `Map` and `Set`
-- 
cgit v1.2.3