|
|
f4392b32c0
|
Finish the last proof obligation for trace walking
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-05-09 19:01:36 -07:00 |
|
|
|
a22c0c9252
|
Prove a property of multi-key lookup
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-05-09 17:56:26 -07:00 |
|
|
|
040c13caba
|
Use instances to simplify printing code
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-11 12:50:05 -07:00 |
|
|
|
3305de4710
|
Remove need for explicit arguments in map derivatives
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-10 18:35:29 -07:00 |
|
|
|
0705df708e
|
Prove that variables in a program all come from the program's code
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-10 16:41:21 -07:00 |
|
|
|
bc138d87f0
|
Prove things about key-based access in map
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-09 13:57:29 -08:00 |
|
|
|
311ed75186
|
Expose more helpers from 'Map'
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-09 13:57:02 -08:00 |
|
|
|
7905d106e2
|
Tweak signature of 'forget' to simplify proofs
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-07 20:04:33 -08:00 |
|
|
|
34203840c8
|
Use the new provenance function to clean up some proofs
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-07 19:59:14 -08:00 |
|
|
|
48983c55b1
|
Prove exercise 4.26 from the textbook
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-06 00:35:29 -08:00 |
|
|
|
0774946211
|
Expose decidability from Map modules
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-03-01 23:27:49 -08:00 |
|
|
|
8715d6d89c
|
Finish proof of from distributivity
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-26 00:00:18 -08:00 |
|
|
|
d6064ff752
|
Expose 'locate' and 'forget' from Map
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-25 18:07:50 -08:00 |
|
|
|
99fc21cef2
|
Expose 'subset-impl' from Map
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-25 13:57:28 -08:00 |
|
|
|
e89418d600
|
Expose bundle form 'Map'
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-11 21:12:49 -08:00 |
|
|
|
ec31333e9a
|
Add a 'Finite Map' lattice
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-11 14:19:41 -08:00 |
|
|
|
ad26d20274
|
Add facts about equal-key maps
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-11 12:45:43 -08:00 |
|
|
|
d718338759
|
Clean up 'Map' to hide implementation details, extract code
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-10 16:51:43 -08:00 |
|
|
|
1b8c88b1a2
|
Expose only a 'public' "keys" function from Map
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2024-02-10 16:35:21 -08:00 |
|
|
|
3c346dcd15
|
Add a 'set' lattice backed by maps
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2023-09-23 17:12:12 -07:00 |
|
|
|
5d54e62c3a
|
Move the lattice etc. instances into Lattice.Map
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2023-09-23 15:08:04 -07:00 |
|
|
|
845a8a2236
|
Move the Map into Lattice/Map
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
|
2023-09-23 15:06:43 -07:00 |
|
