Commit Graph

7 Commits

Author SHA1 Message Date
c2bc1c5421 Move the implementation details into a private module
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-07-24 23:12:04 -07:00
232bd65809 Add uniqueness preservation proof for merge
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-07-24 23:02:43 -07:00
87a476ab9e Add proofs of uniqueness preservation for map insert
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-07-24 22:51:40 -07:00
c50195942d Start moving away from purely list-based maps.
The eventual goal is to make a map be a list and a proof
that all the keys are unique.

Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-07-24 20:38:34 -07:00
f2e72b54ce Define unique as a data type to match stdlib All and Any 2023-07-23 21:34:24 -07:00
d9c18fe483 Prove that maps are functional assuming uniqueness 2023-07-23 17:50:25 -07:00
ab7ed2039a Add a generic Map module and prove its induced equivalence relation 2023-07-23 00:51:34 -07:00