summaryrefslogtreecommitdiff
path: root/AvlVerification/Specifications.lean (follow)
Commit message (Collapse)AuthorAgeFilesLines
* feat: close `find` / `insert` proofsRaito Bezarius2024-04-231-98/+0
| | | | | | | | After a complete 180 with the Order theory, we close the goals of find and insert and we give an example of U32 order that we will upstream to Aeneas directly. Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
* feat: factor everything in `OrdSpecRel`Raito Bezarius2024-04-171-5/+1
| | | | | | Now, we speak only about equivalence. Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
* feat: add functional correctness of elements contained in the resulting treeRaito Bezarius2024-04-171-14/+22
| | | | | | | We revamp the typeclass mechanisms and we add an equality hypothesis now. Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
* feat: upgrade and close all proofs except Preorder on U32Raito Bezarius2024-04-121-24/+38
| | | | Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
* feat: close the BST proof modulo unbundlingRaito Bezarius2024-04-051-0/+10
| | | | Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
* feat: lift Rust "totality" to total ordersRaito Bezarius2024-04-041-15/+30
| | | | Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
* refactor: generalize the theory and perform some liftsRaito Bezarius2024-03-281-0/+55
Move forward the "HSpec" idea, move around files, construct the hierarchy of trees, etc. Signed-off-by: Raito Bezarius <masterancpp@gmail.com>