diff options
Diffstat (limited to 'tests/hashmap_on_disk/HashmapMain.Clauses.fst')
-rw-r--r-- | tests/hashmap_on_disk/HashmapMain.Clauses.fst | 61 |
1 files changed, 61 insertions, 0 deletions
diff --git a/tests/hashmap_on_disk/HashmapMain.Clauses.fst b/tests/hashmap_on_disk/HashmapMain.Clauses.fst new file mode 100644 index 00000000..84e6494a --- /dev/null +++ b/tests/hashmap_on_disk/HashmapMain.Clauses.fst @@ -0,0 +1,61 @@ +(** [hashmap]: the decreases clauses *) +module HashmapMain.Clauses +open Primitives +open FStar.List.Tot +open HashmapMain.Types + +#set-options "--z3rlimit 50 --fuel 0 --ifuel 1" + +(** [hashmap::HashMap::allocate_slots]: decreases clause *) +unfold +let hashmap_hash_map_allocate_slots_decreases (t : Type0) (slots : vec (hashmap_list_t t)) + (n : usize) (st : state) : nat = n + +(** [hashmap::HashMap::clear_slots]: decreases clause *) +unfold +let hashmap_hash_map_clear_slots_decreases (t : Type0) (slots : vec (hashmap_list_t t)) + (i : usize) (st : state) : nat = + if i < length slots then length slots - i else 0 + +(** [hashmap::HashMap::insert_in_list]: decreases clause *) +unfold +let hashmap_hash_map_insert_in_list_decreases (t : Type0) (key : usize) (value : t) + (ls : hashmap_list_t t) (st : state) : hashmap_list_t t = + ls + +(** [hashmap::HashMap::move_elements_from_list]: decreases clause *) +unfold +let hashmap_hash_map_move_elements_from_list_decreases (t : Type0) + (ntable : hashmap_hash_map_t t) (ls : hashmap_list_t t) (st : state) : hashmap_list_t t = + ls + +(** [hashmap::HashMap::move_elements]: decreases clause *) +unfold +let hashmap_hash_map_move_elements_decreases (t : Type0) (ntable : hashmap_hash_map_t t) + (slots : vec (hashmap_list_t t)) (i : usize) (st : state) : nat = + if i < length slots then length slots - i else 0 + +(** [hashmap::HashMap::contains_key_in_list]: decreases clause *) +unfold +let hashmap_hash_map_contains_key_in_list_decreases (t : Type0) (key : usize) + (ls : hashmap_list_t t) (st : state) : hashmap_list_t t = + ls + +(** [hashmap::HashMap::get_in_list]: decreases clause *) +unfold +let hashmap_hash_map_get_in_list_decreases (t : Type0) (key : usize) (ls : hashmap_list_t t) (st : state) : + hashmap_list_t t = + ls + +(** [hashmap::HashMap::get_mut_in_list]: decreases clause *) +unfold +let hashmap_hash_map_get_mut_in_list_decreases (t : Type0) (key : usize) + (ls : hashmap_list_t t) (st : state) : hashmap_list_t t = + ls + +(** [hashmap::HashMap::remove_from_list]: decreases clause *) +unfold +let hashmap_hash_map_remove_from_list_decreases (t : Type0) (key : usize) + (ls : hashmap_list_t t) (st : state) : hashmap_list_t t = + ls + |