summaryrefslogtreecommitdiff
path: root/tests/lean/hashmap_on_disk/HashmapMain
diff options
context:
space:
mode:
authorSon HO2023-07-31 16:15:58 +0200
committerGitHub2023-07-31 16:15:58 +0200
commit887d0ef1efc8912c6273b5ebcf979384e9d7fa97 (patch)
tree92d6021eb549f7cc25501856edd58859786b7e90 /tests/lean/hashmap_on_disk/HashmapMain
parent53adf30fe440eb8b6f58ba89f4a4c0acc7877498 (diff)
parent9b3a58e423333fc9a4a5a264c3beb0a3d951e86b (diff)
Merge pull request #31 from AeneasVerif/son_lean_backend
Improve the Lean backend
Diffstat (limited to 'tests/lean/hashmap_on_disk/HashmapMain')
-rw-r--r--tests/lean/hashmap_on_disk/HashmapMain/Clauses/Clauses.lean110
-rw-r--r--tests/lean/hashmap_on_disk/HashmapMain/Clauses/Template.lean112
-rw-r--r--tests/lean/hashmap_on_disk/HashmapMain/ExternalFuns.lean5
-rw-r--r--tests/lean/hashmap_on_disk/HashmapMain/Funs.lean590
-rw-r--r--tests/lean/hashmap_on_disk/HashmapMain/Opaque.lean15
-rw-r--r--tests/lean/hashmap_on_disk/HashmapMain/Types.lean19
6 files changed, 0 insertions, 851 deletions
diff --git a/tests/lean/hashmap_on_disk/HashmapMain/Clauses/Clauses.lean b/tests/lean/hashmap_on_disk/HashmapMain/Clauses/Clauses.lean
deleted file mode 100644
index a4dc996a..00000000
--- a/tests/lean/hashmap_on_disk/HashmapMain/Clauses/Clauses.lean
+++ /dev/null
@@ -1,110 +0,0 @@
-import Base.Primitives
-import HashmapMain.Types
-
-/- [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: termination measure -/
-@[simp]
-def hashmap_hash_map_allocate_slots_loop_terminates (T : Type)
- (slots : Vec (hashmap_list_t T)) (n : Usize) :=
- (slots, n)
-
-/- [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: decreases_by tactic -/
-syntax "hashmap_hash_map_allocate_slots_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_allocate_slots_loop_decreases $slots $n) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::clear]: termination measure -/
-@[simp]
-def hashmap_hash_map_clear_loop_terminates (T : Type)
- (slots : Vec (hashmap_list_t T)) (i : Usize) :=
- (slots, i)
-
-/- [hashmap_main::hashmap::HashMap::{0}::clear]: decreases_by tactic -/
-syntax "hashmap_hash_map_clear_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_clear_loop_decreases $slots $i) =>`(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_insert_in_list_loop_terminates (T : Type) (key : Usize)
- (value : T) (ls : hashmap_list_t T) :=
- (key, value, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_insert_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_insert_in_list_loop_decreases $key $value $ls) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_move_elements_from_list_loop_terminates (T : Type)
- (ntable : hashmap_hash_map_t T) (ls : hashmap_list_t T) :=
- (ntable, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_move_elements_from_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_move_elements_from_list_loop_decreases $ntable
-$ls) =>`(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements]: termination measure -/
-@[simp]
-def hashmap_hash_map_move_elements_loop_terminates (T : Type)
- (ntable : hashmap_hash_map_t T) (slots : Vec (hashmap_list_t T)) (i : Usize)
- :=
- (ntable, slots, i)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements]: decreases_by tactic -/
-syntax "hashmap_hash_map_move_elements_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_move_elements_loop_decreases $ntable $slots $i) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_contains_key_in_list_loop_terminates (T : Type)
- (key : Usize) (ls : hashmap_list_t T) :=
- (key, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_contains_key_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_contains_key_in_list_loop_decreases $key $ls) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_get_in_list_loop_terminates (T : Type) (key : Usize)
- (ls : hashmap_list_t T) :=
- (key, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_get_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_get_in_list_loop_decreases $key $ls) =>`(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_get_mut_in_list_loop_terminates (T : Type)
- (ls : hashmap_list_t T) (key : Usize) :=
- (ls, key)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_get_mut_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_get_mut_in_list_loop_decreases $ls $key) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_remove_from_list_loop_terminates (T : Type) (key : Usize)
- (ls : hashmap_list_t T) :=
- (key, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_remove_from_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_remove_from_list_loop_decreases $key $ls) =>
- `(tactic| sorry)
-
diff --git a/tests/lean/hashmap_on_disk/HashmapMain/Clauses/Template.lean b/tests/lean/hashmap_on_disk/HashmapMain/Clauses/Template.lean
deleted file mode 100644
index 33802597..00000000
--- a/tests/lean/hashmap_on_disk/HashmapMain/Clauses/Template.lean
+++ /dev/null
@@ -1,112 +0,0 @@
--- THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS
--- [hashmap_main]: templates for the decreases clauses
-import Base.Primitives
-import HashmapMain.Types
-
-/- [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: termination measure -/
-@[simp]
-def hashmap_hash_map_allocate_slots_loop_terminates (T : Type)
- (slots : Vec (hashmap_list_t T)) (n : Usize) :=
- (slots, n)
-
-/- [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: decreases_by tactic -/
-syntax "hashmap_hash_map_allocate_slots_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_allocate_slots_loop_decreases $slots $n) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::clear]: termination measure -/
-@[simp]
-def hashmap_hash_map_clear_loop_terminates (T : Type)
- (slots : Vec (hashmap_list_t T)) (i : Usize) :=
- (slots, i)
-
-/- [hashmap_main::hashmap::HashMap::{0}::clear]: decreases_by tactic -/
-syntax "hashmap_hash_map_clear_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_clear_loop_decreases $slots $i) =>`(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_insert_in_list_loop_terminates (T : Type) (key : Usize)
- (value : T) (ls : hashmap_list_t T) :=
- (key, value, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_insert_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_insert_in_list_loop_decreases $key $value $ls) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_move_elements_from_list_loop_terminates (T : Type)
- (ntable : hashmap_hash_map_t T) (ls : hashmap_list_t T) :=
- (ntable, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_move_elements_from_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_move_elements_from_list_loop_decreases $ntable
-$ls) =>`(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements]: termination measure -/
-@[simp]
-def hashmap_hash_map_move_elements_loop_terminates (T : Type)
- (ntable : hashmap_hash_map_t T) (slots : Vec (hashmap_list_t T)) (i : Usize)
- :=
- (ntable, slots, i)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements]: decreases_by tactic -/
-syntax "hashmap_hash_map_move_elements_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_move_elements_loop_decreases $ntable $slots $i) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_contains_key_in_list_loop_terminates (T : Type)
- (key : Usize) (ls : hashmap_list_t T) :=
- (key, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_contains_key_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_contains_key_in_list_loop_decreases $key $ls) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_get_in_list_loop_terminates (T : Type) (key : Usize)
- (ls : hashmap_list_t T) :=
- (key, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_get_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_get_in_list_loop_decreases $key $ls) =>`(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_get_mut_in_list_loop_terminates (T : Type)
- (ls : hashmap_list_t T) (key : Usize) :=
- (ls, key)
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_get_mut_in_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_get_mut_in_list_loop_decreases $ls $key) =>
- `(tactic| sorry)
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: termination measure -/
-@[simp]
-def hashmap_hash_map_remove_from_list_loop_terminates (T : Type) (key : Usize)
- (ls : hashmap_list_t T) :=
- (key, ls)
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: decreases_by tactic -/
-syntax "hashmap_hash_map_remove_from_list_loop_decreases" term+ : tactic
-macro_rules
-| `(tactic| hashmap_hash_map_remove_from_list_loop_decreases $key $ls) =>
- `(tactic| sorry)
-
diff --git a/tests/lean/hashmap_on_disk/HashmapMain/ExternalFuns.lean b/tests/lean/hashmap_on_disk/HashmapMain/ExternalFuns.lean
deleted file mode 100644
index a5103acc..00000000
--- a/tests/lean/hashmap_on_disk/HashmapMain/ExternalFuns.lean
+++ /dev/null
@@ -1,5 +0,0 @@
-import Base.Primitives
-import HashmapMain.Types
-import HashmapMain.Opaque
-
-def opaque_defs : OpaqueDefs := by sorry
diff --git a/tests/lean/hashmap_on_disk/HashmapMain/Funs.lean b/tests/lean/hashmap_on_disk/HashmapMain/Funs.lean
deleted file mode 100644
index 342c3833..00000000
--- a/tests/lean/hashmap_on_disk/HashmapMain/Funs.lean
+++ /dev/null
@@ -1,590 +0,0 @@
--- THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS
--- [hashmap_main]: function definitions
-import Base.Primitives
-import HashmapMain.Types
-import HashmapMain.ExternalFuns
-import HashmapMain.Clauses.Clauses
-
-/- [hashmap_main::hashmap::hash_key] -/
-def hashmap_hash_key_fwd (k : Usize) : Result Usize :=
- Result.ret k
-
-/- [hashmap_main::hashmap::HashMap::{0}::allocate_slots] -/
-def hashmap_hash_map_allocate_slots_loop_fwd
- (T : Type) (slots : Vec (hashmap_list_t T)) (n : Usize) :
- (Result (Vec (hashmap_list_t T)))
- :=
- if h: n > (Usize.ofInt 0 (by intlit))
- then
- do
- let slots0 ← vec_push_back (hashmap_list_t T) slots hashmap_list_t.Nil
- let n0 ← n - (Usize.ofInt 1 (by intlit))
- hashmap_hash_map_allocate_slots_loop_fwd T slots0 n0
- else Result.ret slots
-termination_by hashmap_hash_map_allocate_slots_loop_fwd slots n =>
- hashmap_hash_map_allocate_slots_loop_terminates T slots n
-decreasing_by hashmap_hash_map_allocate_slots_loop_decreases slots n
-
-/- [hashmap_main::hashmap::HashMap::{0}::allocate_slots] -/
-def hashmap_hash_map_allocate_slots_fwd
- (T : Type) (slots : Vec (hashmap_list_t T)) (n : Usize) :
- Result (Vec (hashmap_list_t T))
- :=
- hashmap_hash_map_allocate_slots_loop_fwd T slots n
-
-/- [hashmap_main::hashmap::HashMap::{0}::new_with_capacity] -/
-def hashmap_hash_map_new_with_capacity_fwd
- (T : Type) (capacity : Usize) (max_load_dividend : Usize)
- (max_load_divisor : Usize) :
- Result (hashmap_hash_map_t T)
- :=
- do
- let v := vec_new (hashmap_list_t T)
- let slots ← hashmap_hash_map_allocate_slots_fwd T v capacity
- let i ← capacity * max_load_dividend
- let i0 ← i / max_load_divisor
- Result.ret
- {
- hashmap_hash_map_num_entries := (Usize.ofInt 0 (by intlit)),
- hashmap_hash_map_max_load_factor :=
- (max_load_dividend, max_load_divisor),
- hashmap_hash_map_max_load := i0,
- hashmap_hash_map_slots := slots
- }
-
-/- [hashmap_main::hashmap::HashMap::{0}::new] -/
-def hashmap_hash_map_new_fwd (T : Type) : Result (hashmap_hash_map_t T) :=
- hashmap_hash_map_new_with_capacity_fwd T (Usize.ofInt 32 (by intlit))
- (Usize.ofInt 4 (by intlit)) (Usize.ofInt 5 (by intlit))
-
-/- [hashmap_main::hashmap::HashMap::{0}::clear] -/
-def hashmap_hash_map_clear_loop_fwd_back
- (T : Type) (slots : Vec (hashmap_list_t T)) (i : Usize) :
- (Result (Vec (hashmap_list_t T)))
- :=
- let i0 := vec_len (hashmap_list_t T) slots
- if h: i < i0
- then
- do
- let i1 ← i + (Usize.ofInt 1 (by intlit))
- let slots0 ←
- vec_index_mut_back (hashmap_list_t T) slots i hashmap_list_t.Nil
- hashmap_hash_map_clear_loop_fwd_back T slots0 i1
- else Result.ret slots
-termination_by hashmap_hash_map_clear_loop_fwd_back slots i =>
- hashmap_hash_map_clear_loop_terminates T slots i
-decreasing_by hashmap_hash_map_clear_loop_decreases slots i
-
-/- [hashmap_main::hashmap::HashMap::{0}::clear] -/
-def hashmap_hash_map_clear_fwd_back
- (T : Type) (self : hashmap_hash_map_t T) : Result (hashmap_hash_map_t T) :=
- do
- let v ←
- hashmap_hash_map_clear_loop_fwd_back T self.hashmap_hash_map_slots
- (Usize.ofInt 0 (by intlit))
- Result.ret
- {
- self
- with
- hashmap_hash_map_num_entries := (Usize.ofInt 0 (by intlit)),
- hashmap_hash_map_slots := v
- }
-
-/- [hashmap_main::hashmap::HashMap::{0}::len] -/
-def hashmap_hash_map_len_fwd
- (T : Type) (self : hashmap_hash_map_t T) : Result Usize :=
- Result.ret self.hashmap_hash_map_num_entries
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list] -/
-def hashmap_hash_map_insert_in_list_loop_fwd
- (T : Type) (key : Usize) (value : T) (ls : hashmap_list_t T) :
- (Result Bool)
- :=
- match h: ls with
- | hashmap_list_t.Cons ckey cvalue tl =>
- if h: ckey = key
- then Result.ret false
- else hashmap_hash_map_insert_in_list_loop_fwd T key value tl
- | hashmap_list_t.Nil => Result.ret true
-termination_by hashmap_hash_map_insert_in_list_loop_fwd key value ls =>
- hashmap_hash_map_insert_in_list_loop_terminates T key value ls
-decreasing_by hashmap_hash_map_insert_in_list_loop_decreases key value ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list] -/
-def hashmap_hash_map_insert_in_list_fwd
- (T : Type) (key : Usize) (value : T) (ls : hashmap_list_t T) : Result Bool :=
- hashmap_hash_map_insert_in_list_loop_fwd T key value ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list] -/
-def hashmap_hash_map_insert_in_list_loop_back
- (T : Type) (key : Usize) (value : T) (ls : hashmap_list_t T) :
- (Result (hashmap_list_t T))
- :=
- match h: ls with
- | hashmap_list_t.Cons ckey cvalue tl =>
- if h: ckey = key
- then Result.ret (hashmap_list_t.Cons ckey value tl)
- else
- do
- let tl0 ← hashmap_hash_map_insert_in_list_loop_back T key value tl
- Result.ret (hashmap_list_t.Cons ckey cvalue tl0)
- | hashmap_list_t.Nil =>
- let l := hashmap_list_t.Nil
- Result.ret (hashmap_list_t.Cons key value l)
-termination_by hashmap_hash_map_insert_in_list_loop_back key value ls =>
- hashmap_hash_map_insert_in_list_loop_terminates T key value ls
-decreasing_by hashmap_hash_map_insert_in_list_loop_decreases key value ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_in_list] -/
-def hashmap_hash_map_insert_in_list_back
- (T : Type) (key : Usize) (value : T) (ls : hashmap_list_t T) :
- Result (hashmap_list_t T)
- :=
- hashmap_hash_map_insert_in_list_loop_back T key value ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert_no_resize] -/
-def hashmap_hash_map_insert_no_resize_fwd_back
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) (value : T) :
- Result (hashmap_hash_map_t T)
- :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_mut_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- let inserted ← hashmap_hash_map_insert_in_list_fwd T key value l
- if h: inserted
- then
- do
- let i0 ← self.hashmap_hash_map_num_entries +
- (Usize.ofInt 1 (by intlit))
- let l0 ← hashmap_hash_map_insert_in_list_back T key value l
- let v ←
- vec_index_mut_back (hashmap_list_t T) self.hashmap_hash_map_slots
- hash_mod l0
- Result.ret
- {
- self
- with
- hashmap_hash_map_num_entries := i0, hashmap_hash_map_slots := v
- }
- else
- do
- let l0 ← hashmap_hash_map_insert_in_list_back T key value l
- let v ←
- vec_index_mut_back (hashmap_list_t T) self.hashmap_hash_map_slots
- hash_mod l0
- Result.ret { self with hashmap_hash_map_slots := v }
-
-/- [core::num::u32::{9}::MAX] -/
-def core_num_u32_max_body : Result U32 :=
- Result.ret (U32.ofInt 4294967295 (by intlit))
-def core_num_u32_max_c : U32 := eval_global core_num_u32_max_body (by simp)
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list] -/
-def hashmap_hash_map_move_elements_from_list_loop_fwd_back
- (T : Type) (ntable : hashmap_hash_map_t T) (ls : hashmap_list_t T) :
- (Result (hashmap_hash_map_t T))
- :=
- match h: ls with
- | hashmap_list_t.Cons k v tl =>
- do
- let ntable0 ← hashmap_hash_map_insert_no_resize_fwd_back T ntable k v
- hashmap_hash_map_move_elements_from_list_loop_fwd_back T ntable0 tl
- | hashmap_list_t.Nil => Result.ret ntable
-termination_by hashmap_hash_map_move_elements_from_list_loop_fwd_back ntable ls
- =>
- hashmap_hash_map_move_elements_from_list_loop_terminates T ntable ls
-decreasing_by hashmap_hash_map_move_elements_from_list_loop_decreases ntable ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list] -/
-def hashmap_hash_map_move_elements_from_list_fwd_back
- (T : Type) (ntable : hashmap_hash_map_t T) (ls : hashmap_list_t T) :
- Result (hashmap_hash_map_t T)
- :=
- hashmap_hash_map_move_elements_from_list_loop_fwd_back T ntable ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements] -/
-def hashmap_hash_map_move_elements_loop_fwd_back
- (T : Type) (ntable : hashmap_hash_map_t T) (slots : Vec (hashmap_list_t T))
- (i : Usize) :
- (Result ((hashmap_hash_map_t T) × (Vec (hashmap_list_t T))))
- :=
- let i0 := vec_len (hashmap_list_t T) slots
- if h: i < i0
- then
- do
- let l ← vec_index_mut_fwd (hashmap_list_t T) slots i
- let ls := mem_replace_fwd (hashmap_list_t T) l hashmap_list_t.Nil
- let ntable0 ←
- hashmap_hash_map_move_elements_from_list_fwd_back T ntable ls
- let i1 ← i + (Usize.ofInt 1 (by intlit))
- let l0 := mem_replace_back (hashmap_list_t T) l hashmap_list_t.Nil
- let slots0 ← vec_index_mut_back (hashmap_list_t T) slots i l0
- hashmap_hash_map_move_elements_loop_fwd_back T ntable0 slots0 i1
- else Result.ret (ntable, slots)
-termination_by hashmap_hash_map_move_elements_loop_fwd_back ntable slots i =>
- hashmap_hash_map_move_elements_loop_terminates T ntable slots i
-decreasing_by hashmap_hash_map_move_elements_loop_decreases ntable slots i
-
-/- [hashmap_main::hashmap::HashMap::{0}::move_elements] -/
-def hashmap_hash_map_move_elements_fwd_back
- (T : Type) (ntable : hashmap_hash_map_t T) (slots : Vec (hashmap_list_t T))
- (i : Usize) :
- Result ((hashmap_hash_map_t T) × (Vec (hashmap_list_t T)))
- :=
- hashmap_hash_map_move_elements_loop_fwd_back T ntable slots i
-
-/- [hashmap_main::hashmap::HashMap::{0}::try_resize] -/
-def hashmap_hash_map_try_resize_fwd_back
- (T : Type) (self : hashmap_hash_map_t T) : Result (hashmap_hash_map_t T) :=
- do
- let max_usize ← Scalar.cast .Usize core_num_u32_max_c
- let capacity := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let n1 ← max_usize / (Usize.ofInt 2 (by intlit))
- let (i, i0) := self.hashmap_hash_map_max_load_factor
- let i1 ← n1 / i
- if h: capacity <= i1
- then
- do
- let i2 ← capacity * (Usize.ofInt 2 (by intlit))
- let ntable ← hashmap_hash_map_new_with_capacity_fwd T i2 i i0
- let (ntable0, _) ←
- hashmap_hash_map_move_elements_fwd_back T ntable
- self.hashmap_hash_map_slots (Usize.ofInt 0 (by intlit))
- Result.ret
- {
- ntable0
- with
- hashmap_hash_map_num_entries := self.hashmap_hash_map_num_entries,
- hashmap_hash_map_max_load_factor := (i, i0)
- }
- else Result.ret { self with hashmap_hash_map_max_load_factor := (i, i0) }
-
-/- [hashmap_main::hashmap::HashMap::{0}::insert] -/
-def hashmap_hash_map_insert_fwd_back
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) (value : T) :
- Result (hashmap_hash_map_t T)
- :=
- do
- let self0 ← hashmap_hash_map_insert_no_resize_fwd_back T self key value
- let i ← hashmap_hash_map_len_fwd T self0
- if h: i > self0.hashmap_hash_map_max_load
- then hashmap_hash_map_try_resize_fwd_back T self0
- else Result.ret self0
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list] -/
-def hashmap_hash_map_contains_key_in_list_loop_fwd
- (T : Type) (key : Usize) (ls : hashmap_list_t T) : (Result Bool) :=
- match h: ls with
- | hashmap_list_t.Cons ckey t tl =>
- if h: ckey = key
- then Result.ret true
- else hashmap_hash_map_contains_key_in_list_loop_fwd T key tl
- | hashmap_list_t.Nil => Result.ret false
-termination_by hashmap_hash_map_contains_key_in_list_loop_fwd key ls =>
- hashmap_hash_map_contains_key_in_list_loop_terminates T key ls
-decreasing_by hashmap_hash_map_contains_key_in_list_loop_decreases key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list] -/
-def hashmap_hash_map_contains_key_in_list_fwd
- (T : Type) (key : Usize) (ls : hashmap_list_t T) : Result Bool :=
- hashmap_hash_map_contains_key_in_list_loop_fwd T key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::contains_key] -/
-def hashmap_hash_map_contains_key_fwd
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) : Result Bool :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- hashmap_hash_map_contains_key_in_list_fwd T key l
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_in_list] -/
-def hashmap_hash_map_get_in_list_loop_fwd
- (T : Type) (key : Usize) (ls : hashmap_list_t T) : (Result T) :=
- match h: ls with
- | hashmap_list_t.Cons ckey cvalue tl =>
- if h: ckey = key
- then Result.ret cvalue
- else hashmap_hash_map_get_in_list_loop_fwd T key tl
- | hashmap_list_t.Nil => Result.fail Error.panic
-termination_by hashmap_hash_map_get_in_list_loop_fwd key ls =>
- hashmap_hash_map_get_in_list_loop_terminates T key ls
-decreasing_by hashmap_hash_map_get_in_list_loop_decreases key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_in_list] -/
-def hashmap_hash_map_get_in_list_fwd
- (T : Type) (key : Usize) (ls : hashmap_list_t T) : Result T :=
- hashmap_hash_map_get_in_list_loop_fwd T key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::get] -/
-def hashmap_hash_map_get_fwd
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) : Result T :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- hashmap_hash_map_get_in_list_fwd T key l
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list] -/
-def hashmap_hash_map_get_mut_in_list_loop_fwd
- (T : Type) (ls : hashmap_list_t T) (key : Usize) : (Result T) :=
- match h: ls with
- | hashmap_list_t.Cons ckey cvalue tl =>
- if h: ckey = key
- then Result.ret cvalue
- else hashmap_hash_map_get_mut_in_list_loop_fwd T tl key
- | hashmap_list_t.Nil => Result.fail Error.panic
-termination_by hashmap_hash_map_get_mut_in_list_loop_fwd ls key =>
- hashmap_hash_map_get_mut_in_list_loop_terminates T ls key
-decreasing_by hashmap_hash_map_get_mut_in_list_loop_decreases ls key
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list] -/
-def hashmap_hash_map_get_mut_in_list_fwd
- (T : Type) (ls : hashmap_list_t T) (key : Usize) : Result T :=
- hashmap_hash_map_get_mut_in_list_loop_fwd T ls key
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list] -/
-def hashmap_hash_map_get_mut_in_list_loop_back
- (T : Type) (ls : hashmap_list_t T) (key : Usize) (ret0 : T) :
- (Result (hashmap_list_t T))
- :=
- match h: ls with
- | hashmap_list_t.Cons ckey cvalue tl =>
- if h: ckey = key
- then Result.ret (hashmap_list_t.Cons ckey ret0 tl)
- else
- do
- let tl0 ← hashmap_hash_map_get_mut_in_list_loop_back T tl key ret0
- Result.ret (hashmap_list_t.Cons ckey cvalue tl0)
- | hashmap_list_t.Nil => Result.fail Error.panic
-termination_by hashmap_hash_map_get_mut_in_list_loop_back ls key ret0 =>
- hashmap_hash_map_get_mut_in_list_loop_terminates T ls key
-decreasing_by hashmap_hash_map_get_mut_in_list_loop_decreases ls key
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list] -/
-def hashmap_hash_map_get_mut_in_list_back
- (T : Type) (ls : hashmap_list_t T) (key : Usize) (ret0 : T) :
- Result (hashmap_list_t T)
- :=
- hashmap_hash_map_get_mut_in_list_loop_back T ls key ret0
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut] -/
-def hashmap_hash_map_get_mut_fwd
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) : Result T :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_mut_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- hashmap_hash_map_get_mut_in_list_fwd T l key
-
-/- [hashmap_main::hashmap::HashMap::{0}::get_mut] -/
-def hashmap_hash_map_get_mut_back
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) (ret0 : T) :
- Result (hashmap_hash_map_t T)
- :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_mut_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- let l0 ← hashmap_hash_map_get_mut_in_list_back T l key ret0
- let v ←
- vec_index_mut_back (hashmap_list_t T) self.hashmap_hash_map_slots
- hash_mod l0
- Result.ret { self with hashmap_hash_map_slots := v }
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list] -/
-def hashmap_hash_map_remove_from_list_loop_fwd
- (T : Type) (key : Usize) (ls : hashmap_list_t T) : (Result (Option T)) :=
- match h: ls with
- | hashmap_list_t.Cons ckey t tl =>
- if h: ckey = key
- then
- let mv_ls :=
- mem_replace_fwd (hashmap_list_t T) (hashmap_list_t.Cons ckey t tl)
- hashmap_list_t.Nil
- match h: mv_ls with
- | hashmap_list_t.Cons i cvalue tl0 => Result.ret (Option.some cvalue)
- | hashmap_list_t.Nil => Result.fail Error.panic
- else hashmap_hash_map_remove_from_list_loop_fwd T key tl
- | hashmap_list_t.Nil => Result.ret Option.none
-termination_by hashmap_hash_map_remove_from_list_loop_fwd key ls =>
- hashmap_hash_map_remove_from_list_loop_terminates T key ls
-decreasing_by hashmap_hash_map_remove_from_list_loop_decreases key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list] -/
-def hashmap_hash_map_remove_from_list_fwd
- (T : Type) (key : Usize) (ls : hashmap_list_t T) : Result (Option T) :=
- hashmap_hash_map_remove_from_list_loop_fwd T key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list] -/
-def hashmap_hash_map_remove_from_list_loop_back
- (T : Type) (key : Usize) (ls : hashmap_list_t T) :
- (Result (hashmap_list_t T))
- :=
- match h: ls with
- | hashmap_list_t.Cons ckey t tl =>
- if h: ckey = key
- then
- let mv_ls :=
- mem_replace_fwd (hashmap_list_t T) (hashmap_list_t.Cons ckey t tl)
- hashmap_list_t.Nil
- match h: mv_ls with
- | hashmap_list_t.Cons i cvalue tl0 => Result.ret tl0
- | hashmap_list_t.Nil => Result.fail Error.panic
- else
- do
- let tl0 ← hashmap_hash_map_remove_from_list_loop_back T key tl
- Result.ret (hashmap_list_t.Cons ckey t tl0)
- | hashmap_list_t.Nil => Result.ret hashmap_list_t.Nil
-termination_by hashmap_hash_map_remove_from_list_loop_back key ls =>
- hashmap_hash_map_remove_from_list_loop_terminates T key ls
-decreasing_by hashmap_hash_map_remove_from_list_loop_decreases key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove_from_list] -/
-def hashmap_hash_map_remove_from_list_back
- (T : Type) (key : Usize) (ls : hashmap_list_t T) :
- Result (hashmap_list_t T)
- :=
- hashmap_hash_map_remove_from_list_loop_back T key ls
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove] -/
-def hashmap_hash_map_remove_fwd
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) : Result (Option T) :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_mut_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- let x ← hashmap_hash_map_remove_from_list_fwd T key l
- match h: x with
- | Option.none => Result.ret Option.none
- | Option.some x0 =>
- do
- let _ ← self.hashmap_hash_map_num_entries -
- (Usize.ofInt 1 (by intlit))
- Result.ret (Option.some x0)
-
-/- [hashmap_main::hashmap::HashMap::{0}::remove] -/
-def hashmap_hash_map_remove_back
- (T : Type) (self : hashmap_hash_map_t T) (key : Usize) :
- Result (hashmap_hash_map_t T)
- :=
- do
- let hash ← hashmap_hash_key_fwd key
- let i := vec_len (hashmap_list_t T) self.hashmap_hash_map_slots
- let hash_mod ← hash % i
- let l ←
- vec_index_mut_fwd (hashmap_list_t T) self.hashmap_hash_map_slots hash_mod
- let x ← hashmap_hash_map_remove_from_list_fwd T key l
- match h: x with
- | Option.none =>
- do
- let l0 ← hashmap_hash_map_remove_from_list_back T key l
- let v ←
- vec_index_mut_back (hashmap_list_t T) self.hashmap_hash_map_slots
- hash_mod l0
- Result.ret { self with hashmap_hash_map_slots := v }
- | Option.some x0 =>
- do
- let i0 ← self.hashmap_hash_map_num_entries -
- (Usize.ofInt 1 (by intlit))
- let l0 ← hashmap_hash_map_remove_from_list_back T key l
- let v ←
- vec_index_mut_back (hashmap_list_t T) self.hashmap_hash_map_slots
- hash_mod l0
- Result.ret
- {
- self
- with
- hashmap_hash_map_num_entries := i0, hashmap_hash_map_slots := v
- }
-
-/- [hashmap_main::hashmap::test1] -/
-def hashmap_test1_fwd : Result Unit :=
- do
- let hm ← hashmap_hash_map_new_fwd U64
- let hm0 ←
- hashmap_hash_map_insert_fwd_back U64 hm (Usize.ofInt 0 (by intlit))
- (U64.ofInt 42 (by intlit))
- let hm1 ←
- hashmap_hash_map_insert_fwd_back U64 hm0 (Usize.ofInt 128 (by intlit))
- (U64.ofInt 18 (by intlit))
- let hm2 ←
- hashmap_hash_map_insert_fwd_back U64 hm1 (Usize.ofInt 1024 (by intlit))
- (U64.ofInt 138 (by intlit))
- let hm3 ←
- hashmap_hash_map_insert_fwd_back U64 hm2 (Usize.ofInt 1056 (by intlit))
- (U64.ofInt 256 (by intlit))
- let i ← hashmap_hash_map_get_fwd U64 hm3 (Usize.ofInt 128 (by intlit))
- if h: not (i = (U64.ofInt 18 (by intlit)))
- then Result.fail Error.panic
- else
- do
- let hm4 ←
- hashmap_hash_map_get_mut_back U64 hm3 (Usize.ofInt 1024 (by intlit))
- (U64.ofInt 56 (by intlit))
- let i0 ←
- hashmap_hash_map_get_fwd U64 hm4 (Usize.ofInt 1024 (by intlit))
- if h: not (i0 = (U64.ofInt 56 (by intlit)))
- then Result.fail Error.panic
- else
- do
- let x ←
- hashmap_hash_map_remove_fwd U64 hm4
- (Usize.ofInt 1024 (by intlit))
- match h: x with
- | Option.none => Result.fail Error.panic
- | Option.some x0 =>
- if h: not (x0 = (U64.ofInt 56 (by intlit)))
- then Result.fail Error.panic
- else
- do
- let hm5 ←
- hashmap_hash_map_remove_back U64 hm4
- (Usize.ofInt 1024 (by intlit))
- let i1 ←
- hashmap_hash_map_get_fwd U64 hm5
- (Usize.ofInt 0 (by intlit))
- if h: not (i1 = (U64.ofInt 42 (by intlit)))
- then Result.fail Error.panic
- else
- do
- let i2 ←
- hashmap_hash_map_get_fwd U64 hm5
- (Usize.ofInt 128 (by intlit))
- if h: not (i2 = (U64.ofInt 18 (by intlit)))
- then Result.fail Error.panic
- else
- do
- let i3 ←
- hashmap_hash_map_get_fwd U64 hm5
- (Usize.ofInt 1056 (by intlit))
- if h: not (i3 = (U64.ofInt 256 (by intlit)))
- then Result.fail Error.panic
- else Result.ret ()
-
-/- [hashmap_main::insert_on_disk] -/
-def insert_on_disk_fwd
- (key : Usize) (value : U64) (st : State) : Result (State × Unit) :=
- do
- let (st0, hm) ← opaque_defs.hashmap_utils_deserialize_fwd st
- let hm0 ← hashmap_hash_map_insert_fwd_back U64 hm key value
- let (st1, _) ← opaque_defs.hashmap_utils_serialize_fwd hm0 st0
- Result.ret (st1, ())
-
-/- [hashmap_main::main] -/
-def main_fwd : Result Unit :=
- Result.ret ()
-
diff --git a/tests/lean/hashmap_on_disk/HashmapMain/Opaque.lean b/tests/lean/hashmap_on_disk/HashmapMain/Opaque.lean
deleted file mode 100644
index d98f431a..00000000
--- a/tests/lean/hashmap_on_disk/HashmapMain/Opaque.lean
+++ /dev/null
@@ -1,15 +0,0 @@
--- THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS
--- [hashmap_main]: opaque function definitions
-import Base.Primitives
-import HashmapMain.Types
-
-structure OpaqueDefs where
-
- /- [hashmap_main::hashmap_utils::deserialize] -/
- hashmap_utils_deserialize_fwd
- : State -> Result (State × (hashmap_hash_map_t U64))
-
- /- [hashmap_main::hashmap_utils::serialize] -/
- hashmap_utils_serialize_fwd
- : hashmap_hash_map_t U64 -> State -> Result (State × Unit)
-
diff --git a/tests/lean/hashmap_on_disk/HashmapMain/Types.lean b/tests/lean/hashmap_on_disk/HashmapMain/Types.lean
deleted file mode 100644
index 0509fbbd..00000000
--- a/tests/lean/hashmap_on_disk/HashmapMain/Types.lean
+++ /dev/null
@@ -1,19 +0,0 @@
--- THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS
--- [hashmap_main]: type definitions
-import Base.Primitives
-
-/- [hashmap_main::hashmap::List] -/
-inductive hashmap_list_t (T : Type) :=
-| Cons : Usize -> T -> hashmap_list_t T -> hashmap_list_t T
-| Nil : hashmap_list_t T
-
-/- [hashmap_main::hashmap::HashMap] -/
-structure hashmap_hash_map_t (T : Type) where
- hashmap_hash_map_num_entries : Usize
- hashmap_hash_map_max_load_factor : (Usize × Usize)
- hashmap_hash_map_max_load : Usize
- hashmap_hash_map_slots : Vec (hashmap_list_t T)
-
-/- The state type used in the state-error monad -/
-axiom State : Type
-