(** [hashmap_main]: function definitions *)
open primitivesLib divDefLib
open hashmapMain_TypesTheory hashmapMain_OpaqueTheory

val _ = new_theory "hashmapMain_Funs"


val hashmap_hash_key_fwd_def = Define ‘
  (** [hashmap_main::hashmap::hash_key]: forward function *)
  hashmap_hash_key_fwd (k : usize) : usize result =
    Return k
’

val [hashmap_hash_map_allocate_slots_loop_fwd_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: loop 0: forward function *)
  hashmap_hash_map_allocate_slots_loop_fwd
    (slots : 't hashmap_list_t vec) (n : usize) :
    't hashmap_list_t vec result
    =
    if usize_gt n (int_to_usize 0)
    then (
      do
      slots0 <- vec_push_back slots HashmapListNil;
      n0 <- usize_sub n (int_to_usize 1);
      hashmap_hash_map_allocate_slots_loop_fwd slots0 n0
      od)
    else Return slots
’

val hashmap_hash_map_allocate_slots_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::allocate_slots]: forward function *)
  hashmap_hash_map_allocate_slots_fwd
    (slots : 't hashmap_list_t vec) (n : usize) :
    't hashmap_list_t vec result
    =
    hashmap_hash_map_allocate_slots_loop_fwd slots n
’

val hashmap_hash_map_new_with_capacity_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::new_with_capacity]: forward function *)
  hashmap_hash_map_new_with_capacity_fwd
    (capacity : usize) (max_load_dividend : usize) (max_load_divisor : usize) :
    't hashmap_hash_map_t result
    =
    let v = vec_new in
    do
    slots <- hashmap_hash_map_allocate_slots_fwd v capacity;
    i <- usize_mul capacity max_load_dividend;
    i0 <- usize_div i max_load_divisor;
    Return
      (<|
         hashmap_hash_map_num_entries := (int_to_usize 0);
         hashmap_hash_map_max_load_factor :=
           (max_load_dividend, max_load_divisor);
         hashmap_hash_map_max_load := i0;
         hashmap_hash_map_slots := slots
         |>)
    od
’

val hashmap_hash_map_new_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::new]: forward function *)
  hashmap_hash_map_new_fwd : 't hashmap_hash_map_t result =
    hashmap_hash_map_new_with_capacity_fwd (int_to_usize 32) (int_to_usize 4)
      (int_to_usize 5)
’

val [hashmap_hash_map_clear_loop_fwd_back_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::clear]: loop 0: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_clear_loop_fwd_back
    (slots : 't hashmap_list_t vec) (i : usize) :
    't hashmap_list_t vec result
    =
    let i0 = vec_len slots in
    if usize_lt i i0
    then (
      do
      i1 <- usize_add i (int_to_usize 1);
      slots0 <- vec_index_mut_back slots i HashmapListNil;
      hashmap_hash_map_clear_loop_fwd_back slots0 i1
      od)
    else Return slots
’

val hashmap_hash_map_clear_fwd_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::clear]: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_clear_fwd_back
    (self : 't hashmap_hash_map_t) : 't hashmap_hash_map_t result =
    do
    v <-
      hashmap_hash_map_clear_loop_fwd_back self.hashmap_hash_map_slots
        (int_to_usize 0);
    Return
      (self
         with
         <|
         hashmap_hash_map_num_entries := (int_to_usize 0);
         hashmap_hash_map_slots := v
         |>)
    od
’

val hashmap_hash_map_len_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::len]: forward function *)
  hashmap_hash_map_len_fwd (self : 't hashmap_hash_map_t) : usize result =
    Return self.hashmap_hash_map_num_entries
’

val [hashmap_hash_map_insert_in_list_loop_fwd_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: loop 0: forward function *)
  hashmap_hash_map_insert_in_list_loop_fwd
    (key : usize) (value : 't) (ls : 't hashmap_list_t) : bool result =
    (case ls of
    | HashmapListCons ckey cvalue tl =>
      if ckey = key
      then Return F
      else hashmap_hash_map_insert_in_list_loop_fwd key value tl
    | HashmapListNil => Return T)
’

val hashmap_hash_map_insert_in_list_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: forward function *)
  hashmap_hash_map_insert_in_list_fwd
    (key : usize) (value : 't) (ls : 't hashmap_list_t) : bool result =
    hashmap_hash_map_insert_in_list_loop_fwd key value ls
’

val [hashmap_hash_map_insert_in_list_loop_back_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: loop 0: backward function 0 *)
  hashmap_hash_map_insert_in_list_loop_back
    (key : usize) (value : 't) (ls : 't hashmap_list_t) :
    't hashmap_list_t result
    =
    (case ls of
    | HashmapListCons ckey cvalue tl =>
      if ckey = key
      then Return (HashmapListCons ckey value tl)
      else (
        do
        tl0 <- hashmap_hash_map_insert_in_list_loop_back key value tl;
        Return (HashmapListCons ckey cvalue tl0)
        od)
    | HashmapListNil =>
      let l = HashmapListNil in Return (HashmapListCons key value l))
’

val hashmap_hash_map_insert_in_list_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::insert_in_list]: backward function 0 *)
  hashmap_hash_map_insert_in_list_back
    (key : usize) (value : 't) (ls : 't hashmap_list_t) :
    't hashmap_list_t result
    =
    hashmap_hash_map_insert_in_list_loop_back key value ls
’

val hashmap_hash_map_insert_no_resize_fwd_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::insert_no_resize]: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_insert_no_resize_fwd_back
    (self : 't hashmap_hash_map_t) (key : usize) (value : 't) :
    't hashmap_hash_map_t result
    =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
    inserted <- hashmap_hash_map_insert_in_list_fwd key value l;
    if inserted
    then (
      do
      i0 <- usize_add self.hashmap_hash_map_num_entries (int_to_usize 1);
      l0 <- hashmap_hash_map_insert_in_list_back key value l;
      v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
      Return
        (self
           with
           <|
           hashmap_hash_map_num_entries := i0; hashmap_hash_map_slots := v
           |>)
      od)
    else (
      do
      l0 <- hashmap_hash_map_insert_in_list_back key value l;
      v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
      Return (self with <| hashmap_hash_map_slots := v |>)
      od)
    od
    od
’

val [hashmap_hash_map_move_elements_from_list_loop_fwd_back_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: loop 0: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_move_elements_from_list_loop_fwd_back
    (ntable : 't hashmap_hash_map_t) (ls : 't hashmap_list_t) :
    't hashmap_hash_map_t result
    =
    (case ls of
    | HashmapListCons k v tl =>
      do
      ntable0 <- hashmap_hash_map_insert_no_resize_fwd_back ntable k v;
      hashmap_hash_map_move_elements_from_list_loop_fwd_back ntable0 tl
      od
    | HashmapListNil => Return ntable)
’

val hashmap_hash_map_move_elements_from_list_fwd_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::move_elements_from_list]: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_move_elements_from_list_fwd_back
    (ntable : 't hashmap_hash_map_t) (ls : 't hashmap_list_t) :
    't hashmap_hash_map_t result
    =
    hashmap_hash_map_move_elements_from_list_loop_fwd_back ntable ls
’

val [hashmap_hash_map_move_elements_loop_fwd_back_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::move_elements]: loop 0: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_move_elements_loop_fwd_back
    (ntable : 't hashmap_hash_map_t) (slots : 't hashmap_list_t vec)
    (i : usize) :
    ('t hashmap_hash_map_t # 't hashmap_list_t vec) result
    =
    let i0 = vec_len slots in
    if usize_lt i i0
    then (
      do
      l <- vec_index_mut_fwd slots i;
      let ls = mem_replace_fwd l HashmapListNil in
      do
      ntable0 <- hashmap_hash_map_move_elements_from_list_fwd_back ntable ls;
      i1 <- usize_add i (int_to_usize 1);
      let l0 = mem_replace_back l HashmapListNil in
      do
      slots0 <- vec_index_mut_back slots i l0;
      hashmap_hash_map_move_elements_loop_fwd_back ntable0 slots0 i1
      od
      od
      od)
    else Return (ntable, slots)
’

val hashmap_hash_map_move_elements_fwd_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::move_elements]: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_move_elements_fwd_back
    (ntable : 't hashmap_hash_map_t) (slots : 't hashmap_list_t vec)
    (i : usize) :
    ('t hashmap_hash_map_t # 't hashmap_list_t vec) result
    =
    hashmap_hash_map_move_elements_loop_fwd_back ntable slots i
’

val hashmap_hash_map_try_resize_fwd_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::try_resize]: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_try_resize_fwd_back
    (self : 't hashmap_hash_map_t) : 't hashmap_hash_map_t result =
    do
    max_usize <- mk_usize (u32_to_int core_u32_max);
    let capacity = vec_len self.hashmap_hash_map_slots in
    do
    n1 <- usize_div max_usize (int_to_usize 2);
    let (i, i0) = self.hashmap_hash_map_max_load_factor in
    do
    i1 <- usize_div n1 i;
    if usize_le capacity i1
    then (
      do
      i2 <- usize_mul capacity (int_to_usize 2);
      ntable <- hashmap_hash_map_new_with_capacity_fwd i2 i i0;
      (ntable0, _) <-
        hashmap_hash_map_move_elements_fwd_back ntable
          self.hashmap_hash_map_slots (int_to_usize 0);
      Return
        (ntable0
           with
           <|
           hashmap_hash_map_num_entries := self.hashmap_hash_map_num_entries;
           hashmap_hash_map_max_load_factor := (i, i0)
           |>)
      od)
    else Return (self with <| hashmap_hash_map_max_load_factor := (i, i0) |>)
    od
    od
    od
’

val hashmap_hash_map_insert_fwd_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::insert]: merged forward/backward function
      (there is a single backward function, and the forward function returns ()) *)
  hashmap_hash_map_insert_fwd_back
    (self : 't hashmap_hash_map_t) (key : usize) (value : 't) :
    't hashmap_hash_map_t result
    =
    do
    self0 <- hashmap_hash_map_insert_no_resize_fwd_back self key value;
    i <- hashmap_hash_map_len_fwd self0;
    if usize_gt i self0.hashmap_hash_map_max_load
    then hashmap_hash_map_try_resize_fwd_back self0
    else Return self0
    od
’

val [hashmap_hash_map_contains_key_in_list_loop_fwd_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: loop 0: forward function *)
  hashmap_hash_map_contains_key_in_list_loop_fwd
    (key : usize) (ls : 't hashmap_list_t) : bool result =
    (case ls of
    | HashmapListCons ckey t tl =>
      if ckey = key
      then Return T
      else hashmap_hash_map_contains_key_in_list_loop_fwd key tl
    | HashmapListNil => Return F)
’

val hashmap_hash_map_contains_key_in_list_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::contains_key_in_list]: forward function *)
  hashmap_hash_map_contains_key_in_list_fwd
    (key : usize) (ls : 't hashmap_list_t) : bool result =
    hashmap_hash_map_contains_key_in_list_loop_fwd key ls
’

val hashmap_hash_map_contains_key_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::contains_key]: forward function *)
  hashmap_hash_map_contains_key_fwd
    (self : 't hashmap_hash_map_t) (key : usize) : bool result =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_fwd self.hashmap_hash_map_slots hash_mod;
    hashmap_hash_map_contains_key_in_list_fwd key l
    od
    od
’

val [hashmap_hash_map_get_in_list_loop_fwd_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_in_list]: loop 0: forward function *)
  hashmap_hash_map_get_in_list_loop_fwd
    (key : usize) (ls : 't hashmap_list_t) : 't result =
    (case ls of
    | HashmapListCons ckey cvalue tl =>
      if ckey = key
      then Return cvalue
      else hashmap_hash_map_get_in_list_loop_fwd key tl
    | HashmapListNil => Fail Failure)
’

val hashmap_hash_map_get_in_list_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_in_list]: forward function *)
  hashmap_hash_map_get_in_list_fwd
    (key : usize) (ls : 't hashmap_list_t) : 't result =
    hashmap_hash_map_get_in_list_loop_fwd key ls
’

val hashmap_hash_map_get_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get]: forward function *)
  hashmap_hash_map_get_fwd
    (self : 't hashmap_hash_map_t) (key : usize) : 't result =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_fwd self.hashmap_hash_map_slots hash_mod;
    hashmap_hash_map_get_in_list_fwd key l
    od
    od
’

val [hashmap_hash_map_get_mut_in_list_loop_fwd_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: loop 0: forward function *)
  hashmap_hash_map_get_mut_in_list_loop_fwd
    (ls : 't hashmap_list_t) (key : usize) : 't result =
    (case ls of
    | HashmapListCons ckey cvalue tl =>
      if ckey = key
      then Return cvalue
      else hashmap_hash_map_get_mut_in_list_loop_fwd tl key
    | HashmapListNil => Fail Failure)
’

val hashmap_hash_map_get_mut_in_list_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: forward function *)
  hashmap_hash_map_get_mut_in_list_fwd
    (ls : 't hashmap_list_t) (key : usize) : 't result =
    hashmap_hash_map_get_mut_in_list_loop_fwd ls key
’

val [hashmap_hash_map_get_mut_in_list_loop_back_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: loop 0: backward function 0 *)
  hashmap_hash_map_get_mut_in_list_loop_back
    (ls : 't hashmap_list_t) (key : usize) (ret : 't) :
    't hashmap_list_t result
    =
    (case ls of
    | HashmapListCons ckey cvalue tl =>
      if ckey = key
      then Return (HashmapListCons ckey ret tl)
      else (
        do
        tl0 <- hashmap_hash_map_get_mut_in_list_loop_back tl key ret;
        Return (HashmapListCons ckey cvalue tl0)
        od)
    | HashmapListNil => Fail Failure)
’

val hashmap_hash_map_get_mut_in_list_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_mut_in_list]: backward function 0 *)
  hashmap_hash_map_get_mut_in_list_back
    (ls : 't hashmap_list_t) (key : usize) (ret : 't) :
    't hashmap_list_t result
    =
    hashmap_hash_map_get_mut_in_list_loop_back ls key ret
’

val hashmap_hash_map_get_mut_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_mut]: forward function *)
  hashmap_hash_map_get_mut_fwd
    (self : 't hashmap_hash_map_t) (key : usize) : 't result =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
    hashmap_hash_map_get_mut_in_list_fwd l key
    od
    od
’

val hashmap_hash_map_get_mut_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::get_mut]: backward function 0 *)
  hashmap_hash_map_get_mut_back
    (self : 't hashmap_hash_map_t) (key : usize) (ret : 't) :
    't hashmap_hash_map_t result
    =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
    l0 <- hashmap_hash_map_get_mut_in_list_back l key ret;
    v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
    Return (self with <| hashmap_hash_map_slots := v |>)
    od
    od
’

val [hashmap_hash_map_remove_from_list_loop_fwd_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: loop 0: forward function *)
  hashmap_hash_map_remove_from_list_loop_fwd
    (key : usize) (ls : 't hashmap_list_t) : 't option result =
    (case ls of
    | HashmapListCons ckey t tl =>
      if ckey = key
      then
        let mv_ls = mem_replace_fwd (HashmapListCons ckey t tl) HashmapListNil
          in
        (case mv_ls of
        | HashmapListCons i cvalue tl0 => Return (SOME cvalue)
        | HashmapListNil => Fail Failure)
      else hashmap_hash_map_remove_from_list_loop_fwd key tl
    | HashmapListNil => Return NONE)
’

val hashmap_hash_map_remove_from_list_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: forward function *)
  hashmap_hash_map_remove_from_list_fwd
    (key : usize) (ls : 't hashmap_list_t) : 't option result =
    hashmap_hash_map_remove_from_list_loop_fwd key ls
’

val [hashmap_hash_map_remove_from_list_loop_back_def] = DefineDiv ‘
  (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: loop 0: backward function 1 *)
  hashmap_hash_map_remove_from_list_loop_back
    (key : usize) (ls : 't hashmap_list_t) : 't hashmap_list_t result =
    (case ls of
    | HashmapListCons ckey t tl =>
      if ckey = key
      then
        let mv_ls = mem_replace_fwd (HashmapListCons ckey t tl) HashmapListNil
          in
        (case mv_ls of
        | HashmapListCons i cvalue tl0 => Return tl0
        | HashmapListNil => Fail Failure)
      else (
        do
        tl0 <- hashmap_hash_map_remove_from_list_loop_back key tl;
        Return (HashmapListCons ckey t tl0)
        od)
    | HashmapListNil => Return HashmapListNil)
’

val hashmap_hash_map_remove_from_list_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::remove_from_list]: backward function 1 *)
  hashmap_hash_map_remove_from_list_back
    (key : usize) (ls : 't hashmap_list_t) : 't hashmap_list_t result =
    hashmap_hash_map_remove_from_list_loop_back key ls
’

val hashmap_hash_map_remove_fwd_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::remove]: forward function *)
  hashmap_hash_map_remove_fwd
    (self : 't hashmap_hash_map_t) (key : usize) : 't option result =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
    x <- hashmap_hash_map_remove_from_list_fwd key l;
    (case x of
    | NONE => Return NONE
    | SOME x0 =>
      do
      _ <- usize_sub self.hashmap_hash_map_num_entries (int_to_usize 1);
      Return (SOME x0)
      od)
    od
    od
’

val hashmap_hash_map_remove_back_def = Define ‘
  (** [hashmap_main::hashmap::HashMap::{0}::remove]: backward function 0 *)
  hashmap_hash_map_remove_back
    (self : 't hashmap_hash_map_t) (key : usize) :
    't hashmap_hash_map_t result
    =
    do
    hash <- hashmap_hash_key_fwd key;
    let i = vec_len self.hashmap_hash_map_slots in
    do
    hash_mod <- usize_rem hash i;
    l <- vec_index_mut_fwd self.hashmap_hash_map_slots hash_mod;
    x <- hashmap_hash_map_remove_from_list_fwd key l;
    (case x of
    | NONE =>
      do
      l0 <- hashmap_hash_map_remove_from_list_back key l;
      v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
      Return (self with <| hashmap_hash_map_slots := v |>)
      od
    | SOME x0 =>
      do
      i0 <- usize_sub self.hashmap_hash_map_num_entries (int_to_usize 1);
      l0 <- hashmap_hash_map_remove_from_list_back key l;
      v <- vec_index_mut_back self.hashmap_hash_map_slots hash_mod l0;
      Return
        (self
           with
           <|
           hashmap_hash_map_num_entries := i0; hashmap_hash_map_slots := v
           |>)
      od)
    od
    od
’

val hashmap_test1_fwd_def = Define ‘
  (** [hashmap_main::hashmap::test1]: forward function *)
  hashmap_test1_fwd : unit result =
    do
    hm <- hashmap_hash_map_new_fwd;
    hm0 <-
      hashmap_hash_map_insert_fwd_back hm (int_to_usize 0) (int_to_u64 42);
    hm1 <-
      hashmap_hash_map_insert_fwd_back hm0 (int_to_usize 128) (int_to_u64 18);
    hm2 <-
      hashmap_hash_map_insert_fwd_back hm1 (int_to_usize 1024) (int_to_u64 138);
    hm3 <-
      hashmap_hash_map_insert_fwd_back hm2 (int_to_usize 1056) (int_to_u64 256);
    i <- hashmap_hash_map_get_fwd hm3 (int_to_usize 128);
    if ~ (i = int_to_u64 18)
    then Fail Failure
    else (
      do
      hm4 <-
        hashmap_hash_map_get_mut_back hm3 (int_to_usize 1024) (int_to_u64 56);
      i0 <- hashmap_hash_map_get_fwd hm4 (int_to_usize 1024);
      if ~ (i0 = int_to_u64 56)
      then Fail Failure
      else (
        do
        x <- hashmap_hash_map_remove_fwd hm4 (int_to_usize 1024);
        (case x of
        | NONE => Fail Failure
        | SOME x0 =>
          if ~ (x0 = int_to_u64 56)
          then Fail Failure
          else (
            do
            hm5 <- hashmap_hash_map_remove_back hm4 (int_to_usize 1024);
            i1 <- hashmap_hash_map_get_fwd hm5 (int_to_usize 0);
            if ~ (i1 = int_to_u64 42)
            then Fail Failure
            else (
              do
              i2 <- hashmap_hash_map_get_fwd hm5 (int_to_usize 128);
              if ~ (i2 = int_to_u64 18)
              then Fail Failure
              else (
                do
                i3 <- hashmap_hash_map_get_fwd hm5 (int_to_usize 1056);
                if ~ (i3 = int_to_u64 256) then Fail Failure else Return ()
                od)
              od)
            od))
        od)
      od)
    od
’

(** Unit test for [hashmap_main::hashmap::test1] *)
val _ = assert_return (“hashmap_test1_fwd”)

val insert_on_disk_fwd_def = Define ‘
  (** [hashmap_main::insert_on_disk]: forward function *)
  insert_on_disk_fwd
    (key : usize) (value : u64) (st : state) : (state # unit) result =
    do
    (st0, hm) <- hashmap_utils_deserialize_fwd st;
    hm0 <- hashmap_hash_map_insert_fwd_back hm key value;
    (st1, _) <- hashmap_utils_serialize_fwd hm0 st0;
    Return (st1, ())
    od
’

val main_fwd_def = Define ‘
  (** [hashmap_main::main]: forward function *)
  main_fwd : unit result =
    Return ()
’

(** Unit test for [hashmap_main::main] *)
val _ = assert_return (“main_fwd”)

val _ = export_theory ()