avl-verification, branch main Isabelle fork of https://github.com/RaitoBezarius/avl-verification some isabelle/hol verification 2024-06-29T20:05:40+00:00 stuebinm 2024-06-29T20:05:40+00:00 60ec110ebfe85ecbadf2641bdc5315c619766f0e doesn't do much, just proves that the find function won't cause an error. also removes all uses of rust traits, since these are currently broken on the aeneas side. 
doesn't do much, just proves that the find function won't cause an
error.

also removes all uses of rust traits, since these are currently broken
on the aeneas side.
feat: make `find` a better specification 2024-04-23T14:34:55+00:00 Raito Bezarius 2024-04-23T14:34:06+00:00 69e7653d313773304939de58c575595ece3aa034 Previously, find := true was matching this spec. It needed to be in PRE/POST style and be an equivalence wrt to the location return value. Alternatively, we import the Order. Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
Previously, find := true was matching this spec.
It needed to be in PRE/POST style and be an equivalence wrt to the
location return value.

Alternatively, we import the Order.

Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
Merge pull request #3 from RaitoBezarius/bst-find 2024-04-23T12:26:27+00:00 Ryan Lahfa 2024-04-23T12:26:27+00:00 d3ea366adcd71d0ef15ffbc5d35ca998aa53f19a feat: `find` and `insert` reinforced proofs 
feat: `find` and `insert` reinforced proofs
 feat: close `find` / `insert` proofs 2024-04-23T12:24:04+00:00 Raito Bezarius 2024-04-23T12:24:04+00:00 b650710ad3f8c14b713bdf52f684f472115dce2f 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> 
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: outline of `find` proof 2024-04-18T13:38:36+00:00 Raito Bezarius 2024-04-18T13:38:36+00:00 2ff68510aabc63e250f98264e0642557015de4e2 Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
feat: extract `find` 2024-04-18T12:43:52+00:00 Raito Bezarius 2024-04-18T12:43:52+00:00 0f49a61cc33bddf2cc69bc8915b95c915dc5f987 Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
feat: make `find` extractable 2024-04-18T12:43:41+00:00 Raito Bezarius 2024-04-18T12:43:41+00:00 8ed11ddcc8ccee48300ffee8cf68408a711a51ca I was not borrowing `&self`! Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
I was not borrowing `&self`!

Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
chore: nixify the project 2024-04-18T12:34:36+00:00 Raito Bezarius 2024-04-18T12:34:36+00:00 5289b86a5c14ec99311424022a867872173edce4 So that I stop doing `nix run` one-offs! Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
So that I stop doing `nix run` one-offs!

Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
feat: factor everything in `OrdSpecRel` 2024-04-17T14:50:16+00:00 Raito Bezarius 2024-04-17T14:50:16+00:00 fb9a1e93c2163b170979523f9a0cae90b472a16c Now, we speak only about equivalence. Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
Now, we speak only about equivalence.

Signed-off-by: Raito Bezarius <masterancpp@gmail.com>
feat: add functional correctness of elements contained in the resulting tree 2024-04-17T13:08:07+00:00 Raito Bezarius 2024-04-17T13:08:07+00:00 945c630ec18e282bd0db731fb3f0b521e99de059 We revamp the typeclass mechanisms and we add an equality hypothesis now. Signed-off-by: Raito Bezarius <masterancpp@gmail.com> 
We revamp the typeclass mechanisms and we add an equality hypothesis
now.

Signed-off-by: Raito Bezarius <masterancpp@gmail.com>