summaryrefslogtreecommitdiff
path: root/tests
diff options
context:
space:
mode:
authorAymeric Fromherz2024-05-30 12:33:05 +0200
committerAymeric Fromherz2024-05-30 12:33:05 +0200
commitce8614be6bd96c51756bf5922b5dfd4c59650dd4 (patch)
tree3e9f59719c0f7cd344649ac87af0f04f1ad28147 /tests
parent96d803a7aefe27d4401a336c426161d387987b63 (diff)
Implement two phases of loops join + collapse
Diffstat (limited to 'tests')
-rw-r--r--tests/coq/arrays/Arrays.v68
-rw-r--r--tests/coq/demo/Demo.v27
-rw-r--r--tests/coq/hashmap/Hashmap_Funs.v198
-rw-r--r--tests/coq/hashmap_on_disk/HashmapMain_Funs.v205
-rw-r--r--tests/coq/misc/Loops.v446
-rw-r--r--tests/fstar/arrays/Arrays.Clauses.Template.fst19
-rw-r--r--tests/fstar/arrays/Arrays.Funs.fst54
-rw-r--r--tests/fstar/demo/Demo.fst24
-rw-r--r--tests/fstar/hashmap/Hashmap.Clauses.Template.fst56
-rw-r--r--tests/fstar/hashmap/Hashmap.Funs.fst154
-rw-r--r--tests/fstar/hashmap_on_disk/HashmapMain.Clauses.Template.fst57
-rw-r--r--tests/fstar/hashmap_on_disk/HashmapMain.Funs.fst164
-rw-r--r--tests/fstar/misc/Loops.Clauses.Template.fst105
-rw-r--r--tests/fstar/misc/Loops.Funs.fst364
-rw-r--r--tests/lean/Arrays.lean53
-rw-r--r--tests/lean/Demo/Demo.lean25
-rw-r--r--tests/lean/Hashmap/Funs.lean148
-rw-r--r--tests/lean/HashmapMain/Funs.lean154
-rw-r--r--tests/lean/Loops.lean375
19 files changed, 108 insertions, 2588 deletions
diff --git a/tests/coq/arrays/Arrays.v b/tests/coq/arrays/Arrays.v
index 35dea58c..b7bef7c7 100644
--- a/tests/coq/arrays/Arrays.v
+++ b/tests/coq/arrays/Arrays.v
@@ -375,58 +375,15 @@ Definition non_copyable_array : result unit :=
take_array_t (mk_array AB_t 2%usize [ AB_A; AB_B ])
.
-(** [arrays::sum]: loop 0:
- Source: 'tests/src/arrays.rs', lines 242:0-250:1 *)
-Fixpoint sum_loop
- (n : nat) (s : slice u32) (sum1 : u32) (i : usize) : result u32 :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := slice_len u32 s in
- if i s< i1
- then (
- i2 <- slice_index_usize u32 s i;
- sum3 <- u32_add sum1 i2;
- i3 <- usize_add i 1%usize;
- sum_loop n1 s sum3 i3)
- else Ok sum1
- end
-.
-
(** [arrays::sum]:
Source: 'tests/src/arrays.rs', lines 242:0-242:28 *)
Definition sum (n : nat) (s : slice u32) : result u32 :=
- sum_loop n s 0%u32 0%usize
-.
-
-(** [arrays::sum2]: loop 0:
- Source: 'tests/src/arrays.rs', lines 252:0-261:1 *)
-Fixpoint sum2_loop
- (n : nat) (s : slice u32) (s2 : slice u32) (sum1 : u32) (i : usize) :
- result u32
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := slice_len u32 s in
- if i s< i1
- then (
- i2 <- slice_index_usize u32 s i;
- i3 <- slice_index_usize u32 s2 i;
- i4 <- u32_add i2 i3;
- sum3 <- u32_add sum1 i4;
- i5 <- usize_add i 1%usize;
- sum2_loop n1 s s2 sum3 i5)
- else Ok sum1
- end
-.
+ admit.
(** [arrays::sum2]:
Source: 'tests/src/arrays.rs', lines 252:0-252:41 *)
Definition sum2 (n : nat) (s : slice u32) (s2 : slice u32) : result u32 :=
- let i := slice_len u32 s in
- let i1 := slice_len u32 s2 in
- if negb (i s= i1) then Fail_ Failure else sum2_loop n s s2 0%u32 0%usize
+ admit
.
(** [arrays::f0]:
@@ -507,29 +464,10 @@ Definition ite : result unit :=
Ok tt
.
-(** [arrays::zero_slice]: loop 0:
- Source: 'tests/src/arrays.rs', lines 303:0-310:1 *)
-Fixpoint zero_slice_loop
- (n : nat) (a : slice u8) (i : usize) (len : usize) : result (slice u8) :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- if i s< len
- then (
- p <- slice_index_mut_usize u8 a i;
- let (_, index_mut_back) := p in
- i1 <- usize_add i 1%usize;
- a1 <- index_mut_back 0%u8;
- zero_slice_loop n1 a1 i1 len)
- else Ok a
- end
-.
-
(** [arrays::zero_slice]:
Source: 'tests/src/arrays.rs', lines 303:0-303:31 *)
Definition zero_slice (n : nat) (a : slice u8) : result (slice u8) :=
- let len := slice_len u8 a in zero_slice_loop n a 0%usize len
-.
+ admit.
(** [arrays::iter_mut_slice]: loop 0:
Source: 'tests/src/arrays.rs', lines 312:0-318:1 *)
diff --git a/tests/coq/demo/Demo.v b/tests/coq/demo/Demo.v
index 8d8f840d..14b1ca9d 100644
--- a/tests/coq/demo/Demo.v
+++ b/tests/coq/demo/Demo.v
@@ -90,38 +90,13 @@ Fixpoint list_nth_mut
end
.
-(** [demo::list_nth_mut1]: loop 0:
- Source: 'tests/src/demo.rs', lines 69:0-78:1 *)
-Fixpoint list_nth_mut1_loop
- (T : Type) (n : nat) (l : CList_t T) (i : u32) :
- result (T * (T -> result (CList_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match l with
- | CList_CCons x tl =>
- if i s= 0%u32
- then let back := fun (ret : T) => Ok (CList_CCons ret tl) in Ok (x, back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_mut1_loop T n1 tl i1;
- let (t, back) := p in
- let back1 := fun (ret : T) => tl1 <- back ret; Ok (CList_CCons x tl1)
- in
- Ok (t, back1))
- | CList_CNil => Fail_ Failure
- end
- end
-.
-
(** [demo::list_nth_mut1]:
Source: 'tests/src/demo.rs', lines 69:0-69:77 *)
Definition list_nth_mut1
(T : Type) (n : nat) (l : CList_t T) (i : u32) :
result (T * (T -> result (CList_t T)))
:=
- list_nth_mut1_loop T n l i
+ admit
.
(** [demo::i32_id]:
diff --git a/tests/coq/hashmap/Hashmap_Funs.v b/tests/coq/hashmap/Hashmap_Funs.v
index 1f2b2b22..b5c2bff0 100644
--- a/tests/coq/hashmap/Hashmap_Funs.v
+++ b/tests/coq/hashmap/Hashmap_Funs.v
@@ -67,41 +67,11 @@ Definition hashMap_new (T : Type) (n : nat) : result (HashMap_t T) :=
hashMap_new_with_capacity T n 32%usize 4%usize 5%usize
.
-(** [hashmap::{hashmap::HashMap<T>}::clear]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 *)
-Fixpoint hashMap_clear_loop
- (T : Type) (n : nat) (slots : alloc_vec_Vec (List_t T)) (i : usize) :
- result (alloc_vec_Vec (List_t T))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := alloc_vec_Vec_len (List_t T) slots in
- if i s< i1
- then (
- p <-
- alloc_vec_Vec_index_mut (List_t T) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (List_t T)) slots i;
- let (_, index_mut_back) := p in
- i2 <- usize_add i 1%usize;
- slots1 <- index_mut_back List_Nil;
- hashMap_clear_loop T n1 slots1 i2)
- else Ok slots
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::clear]:
Source: 'tests/src/hashmap.rs', lines 80:4-80:27 *)
Definition hashMap_clear
(T : Type) (n : nat) (self : HashMap_t T) : result (HashMap_t T) :=
- hm <- hashMap_clear_loop T n self.(hashMap_slots) 0%usize;
- Ok
- {|
- hashMap_num_entries := 0%usize;
- hashMap_max_load_factor := self.(hashMap_max_load_factor);
- hashMap_max_load := self.(hashMap_max_load);
- hashMap_slots := hm
- |}
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::len]:
@@ -110,35 +80,13 @@ Definition hashMap_len (T : Type) (self : HashMap_t T) : result usize :=
Ok self.(hashMap_num_entries)
.
-(** [hashmap::{hashmap::HashMap<T>}::insert_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 *)
-Fixpoint hashMap_insert_in_list_loop
- (T : Type) (n : nat) (key : usize) (value : T) (ls : List_t T) :
- result (bool * (List_t T))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons ckey cvalue tl =>
- if ckey s= key
- then Ok (false, List_Cons ckey value tl)
- else (
- p <- hashMap_insert_in_list_loop T n1 key value tl;
- let (b, tl1) := p in
- Ok (b, List_Cons ckey cvalue tl1))
- | List_Nil => Ok (true, List_Cons key value List_Nil)
- end
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::insert_in_list]:
Source: 'tests/src/hashmap.rs', lines 97:4-97:71 *)
Definition hashMap_insert_in_list
(T : Type) (n : nat) (key : usize) (value : T) (ls : List_t T) :
result (bool * (List_t T))
:=
- hashMap_insert_in_list_loop T n key value ls
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::insert_no_resize]:
@@ -179,57 +127,13 @@ Definition hashMap_insert_no_resize
|})
.
-(** [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 *)
-Fixpoint hashMap_move_elements_from_list_loop
- (T : Type) (n : nat) (ntable : HashMap_t T) (ls : List_t T) :
- result (HashMap_t T)
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons k v tl =>
- ntable1 <- hashMap_insert_no_resize T n1 ntable k v;
- hashMap_move_elements_from_list_loop T n1 ntable1 tl
- | List_Nil => Ok ntable
- end
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]:
Source: 'tests/src/hashmap.rs', lines 183:4-183:72 *)
Definition hashMap_move_elements_from_list
(T : Type) (n : nat) (ntable : HashMap_t T) (ls : List_t T) :
result (HashMap_t T)
:=
- hashMap_move_elements_from_list_loop T n ntable ls
-.
-
-(** [hashmap::{hashmap::HashMap<T>}::move_elements]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 *)
-Fixpoint hashMap_move_elements_loop
- (T : Type) (n : nat) (ntable : HashMap_t T)
- (slots : alloc_vec_Vec (List_t T)) (i : usize) :
- result ((HashMap_t T) * (alloc_vec_Vec (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := alloc_vec_Vec_len (List_t T) slots in
- if i s< i1
- then (
- p <-
- alloc_vec_Vec_index_mut (List_t T) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (List_t T)) slots i;
- let (l, index_mut_back) := p in
- let (ls, l1) := core_mem_replace (List_t T) l List_Nil in
- ntable1 <- hashMap_move_elements_from_list T n1 ntable ls;
- i2 <- usize_add i 1%usize;
- slots1 <- index_mut_back l1;
- hashMap_move_elements_loop T n1 ntable1 slots1 i2)
- else Ok (ntable, slots)
- end
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::move_elements]:
@@ -239,7 +143,7 @@ Definition hashMap_move_elements
(slots : alloc_vec_Vec (List_t T)) (i : usize) :
result ((HashMap_t T) * (alloc_vec_Vec (List_t T)))
:=
- hashMap_move_elements_loop T n ntable slots i
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::try_resize]:
@@ -287,28 +191,11 @@ Definition hashMap_insert
else Ok self1
.
-(** [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 *)
-Fixpoint hashMap_contains_key_in_list_loop
- (T : Type) (n : nat) (key : usize) (ls : List_t T) : result bool :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons ckey _ tl =>
- if ckey s= key
- then Ok true
- else hashMap_contains_key_in_list_loop T n1 key tl
- | List_Nil => Ok false
- end
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]:
Source: 'tests/src/hashmap.rs', lines 206:4-206:68 *)
Definition hashMap_contains_key_in_list
(T : Type) (n : nat) (key : usize) (ls : List_t T) : result bool :=
- hashMap_contains_key_in_list_loop T n key ls
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::contains_key]:
@@ -325,26 +212,11 @@ Definition hashMap_contains_key
hashMap_contains_key_in_list T n key l
.
-(** [hashmap::{hashmap::HashMap<T>}::get_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 *)
-Fixpoint hashMap_get_in_list_loop
- (T : Type) (n : nat) (key : usize) (ls : List_t T) : result T :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons ckey cvalue tl =>
- if ckey s= key then Ok cvalue else hashMap_get_in_list_loop T n1 key tl
- | List_Nil => Fail_ Failure
- end
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::get_in_list]:
Source: 'tests/src/hashmap.rs', lines 224:4-224:70 *)
Definition hashMap_get_in_list
(T : Type) (n : nat) (key : usize) (ls : List_t T) : result T :=
- hashMap_get_in_list_loop T n key ls
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::get]:
@@ -361,39 +233,13 @@ Definition hashMap_get
hashMap_get_in_list T n key l
.
-(** [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 *)
-Fixpoint hashMap_get_mut_in_list_loop
- (T : Type) (n : nat) (ls : List_t T) (key : usize) :
- result (T * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons ckey cvalue tl =>
- if ckey s= key
- then
- let back := fun (ret : T) => Ok (List_Cons ckey ret tl) in
- Ok (cvalue, back)
- else (
- p <- hashMap_get_mut_in_list_loop T n1 tl key;
- let (t, back) := p in
- let back1 :=
- fun (ret : T) => tl1 <- back ret; Ok (List_Cons ckey cvalue tl1) in
- Ok (t, back1))
- | List_Nil => Fail_ Failure
- end
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]:
Source: 'tests/src/hashmap.rs', lines 245:4-245:86 *)
Definition hashMap_get_mut_in_list
(T : Type) (n : nat) (ls : List_t T) (key : usize) :
result (T * (T -> result (List_t T)))
:=
- hashMap_get_mut_in_list_loop T n ls key
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::get_mut]:
@@ -426,41 +272,13 @@ Definition hashMap_get_mut
Ok (t, back)
.
-(** [hashmap::{hashmap::HashMap<T>}::remove_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 *)
-Fixpoint hashMap_remove_from_list_loop
- (T : Type) (n : nat) (key : usize) (ls : List_t T) :
- result ((option T) * (List_t T))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons ckey t tl =>
- if ckey s= key
- then
- let (mv_ls, _) :=
- core_mem_replace (List_t T) (List_Cons ckey t tl) List_Nil in
- match mv_ls with
- | List_Cons _ cvalue tl1 => Ok (Some cvalue, tl1)
- | List_Nil => Fail_ Failure
- end
- else (
- p <- hashMap_remove_from_list_loop T n1 key tl;
- let (o, tl1) := p in
- Ok (o, List_Cons ckey t tl1))
- | List_Nil => Ok (None, List_Nil)
- end
- end
-.
-
(** [hashmap::{hashmap::HashMap<T>}::remove_from_list]:
Source: 'tests/src/hashmap.rs', lines 265:4-265:69 *)
Definition hashMap_remove_from_list
(T : Type) (n : nat) (key : usize) (ls : List_t T) :
result ((option T) * (List_t T))
:=
- hashMap_remove_from_list_loop T n key ls
+ admit
.
(** [hashmap::{hashmap::HashMap<T>}::remove]:
diff --git a/tests/coq/hashmap_on_disk/HashmapMain_Funs.v b/tests/coq/hashmap_on_disk/HashmapMain_Funs.v
index facd84ea..e37b111c 100644
--- a/tests/coq/hashmap_on_disk/HashmapMain_Funs.v
+++ b/tests/coq/hashmap_on_disk/HashmapMain_Funs.v
@@ -74,44 +74,13 @@ Definition hashmap_HashMap_new
hashmap_HashMap_new_with_capacity T n 32%usize 4%usize 5%usize
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 *)
-Fixpoint hashmap_HashMap_clear_loop
- (T : Type) (n : nat) (slots : alloc_vec_Vec (hashmap_List_t T)) (i : usize) :
- result (alloc_vec_Vec (hashmap_List_t T))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := alloc_vec_Vec_len (hashmap_List_t T) slots in
- if i s< i1
- then (
- p <-
- alloc_vec_Vec_index_mut (hashmap_List_t T) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (hashmap_List_t T)) slots
- i;
- let (_, index_mut_back) := p in
- i2 <- usize_add i 1%usize;
- slots1 <- index_mut_back Hashmap_List_Nil;
- hashmap_HashMap_clear_loop T n1 slots1 i2)
- else Ok slots
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]:
Source: 'tests/src/hashmap.rs', lines 80:4-80:27 *)
Definition hashmap_HashMap_clear
(T : Type) (n : nat) (self : hashmap_HashMap_t T) :
result (hashmap_HashMap_t T)
:=
- hm <- hashmap_HashMap_clear_loop T n self.(hashmap_HashMap_slots) 0%usize;
- Ok
- {|
- hashmap_HashMap_num_entries := 0%usize;
- hashmap_HashMap_max_load_factor := self.(hashmap_HashMap_max_load_factor);
- hashmap_HashMap_max_load := self.(hashmap_HashMap_max_load);
- hashmap_HashMap_slots := hm
- |}
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::len]:
@@ -121,36 +90,13 @@ Definition hashmap_HashMap_len
Ok self.(hashmap_HashMap_num_entries)
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 *)
-Fixpoint hashmap_HashMap_insert_in_list_loop
- (T : Type) (n : nat) (key : usize) (value : T) (ls : hashmap_List_t T) :
- result (bool * (hashmap_List_t T))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | Hashmap_List_Cons ckey cvalue tl =>
- if ckey s= key
- then Ok (false, Hashmap_List_Cons ckey value tl)
- else (
- p <- hashmap_HashMap_insert_in_list_loop T n1 key value tl;
- let (b, tl1) := p in
- Ok (b, Hashmap_List_Cons ckey cvalue tl1))
- | Hashmap_List_Nil =>
- Ok (true, Hashmap_List_Cons key value Hashmap_List_Nil)
- end
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]:
Source: 'tests/src/hashmap.rs', lines 97:4-97:71 *)
Definition hashmap_HashMap_insert_in_list
(T : Type) (n : nat) (key : usize) (value : T) (ls : hashmap_List_t T) :
result (bool * (hashmap_List_t T))
:=
- hashmap_HashMap_insert_in_list_loop T n key value ls
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_no_resize]:
@@ -193,58 +139,13 @@ Definition hashmap_HashMap_insert_no_resize
|})
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 *)
-Fixpoint hashmap_HashMap_move_elements_from_list_loop
- (T : Type) (n : nat) (ntable : hashmap_HashMap_t T) (ls : hashmap_List_t T) :
- result (hashmap_HashMap_t T)
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | Hashmap_List_Cons k v tl =>
- ntable1 <- hashmap_HashMap_insert_no_resize T n1 ntable k v;
- hashmap_HashMap_move_elements_from_list_loop T n1 ntable1 tl
- | Hashmap_List_Nil => Ok ntable
- end
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]:
Source: 'tests/src/hashmap.rs', lines 183:4-183:72 *)
Definition hashmap_HashMap_move_elements_from_list
(T : Type) (n : nat) (ntable : hashmap_HashMap_t T) (ls : hashmap_List_t T) :
result (hashmap_HashMap_t T)
:=
- hashmap_HashMap_move_elements_from_list_loop T n ntable ls
-.
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 *)
-Fixpoint hashmap_HashMap_move_elements_loop
- (T : Type) (n : nat) (ntable : hashmap_HashMap_t T)
- (slots : alloc_vec_Vec (hashmap_List_t T)) (i : usize) :
- result ((hashmap_HashMap_t T) * (alloc_vec_Vec (hashmap_List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := alloc_vec_Vec_len (hashmap_List_t T) slots in
- if i s< i1
- then (
- p <-
- alloc_vec_Vec_index_mut (hashmap_List_t T) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (hashmap_List_t T)) slots
- i;
- let (l, index_mut_back) := p in
- let (ls, l1) := core_mem_replace (hashmap_List_t T) l Hashmap_List_Nil in
- ntable1 <- hashmap_HashMap_move_elements_from_list T n1 ntable ls;
- i2 <- usize_add i 1%usize;
- slots1 <- index_mut_back l1;
- hashmap_HashMap_move_elements_loop T n1 ntable1 slots1 i2)
- else Ok (ntable, slots)
- end
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]:
@@ -254,7 +155,7 @@ Definition hashmap_HashMap_move_elements
(slots : alloc_vec_Vec (hashmap_List_t T)) (i : usize) :
result ((hashmap_HashMap_t T) * (alloc_vec_Vec (hashmap_List_t T)))
:=
- hashmap_HashMap_move_elements_loop T n ntable slots i
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::try_resize]:
@@ -307,28 +208,11 @@ Definition hashmap_HashMap_insert
else Ok self1
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 *)
-Fixpoint hashmap_HashMap_contains_key_in_list_loop
- (T : Type) (n : nat) (key : usize) (ls : hashmap_List_t T) : result bool :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | Hashmap_List_Cons ckey _ tl =>
- if ckey s= key
- then Ok true
- else hashmap_HashMap_contains_key_in_list_loop T n1 key tl
- | Hashmap_List_Nil => Ok false
- end
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]:
Source: 'tests/src/hashmap.rs', lines 206:4-206:68 *)
Definition hashmap_HashMap_contains_key_in_list
(T : Type) (n : nat) (key : usize) (ls : hashmap_List_t T) : result bool :=
- hashmap_HashMap_contains_key_in_list_loop T n key ls
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key]:
@@ -347,28 +231,11 @@ Definition hashmap_HashMap_contains_key
hashmap_HashMap_contains_key_in_list T n key l
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 *)
-Fixpoint hashmap_HashMap_get_in_list_loop
- (T : Type) (n : nat) (key : usize) (ls : hashmap_List_t T) : result T :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | Hashmap_List_Cons ckey cvalue tl =>
- if ckey s= key
- then Ok cvalue
- else hashmap_HashMap_get_in_list_loop T n1 key tl
- | Hashmap_List_Nil => Fail_ Failure
- end
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]:
Source: 'tests/src/hashmap.rs', lines 224:4-224:70 *)
Definition hashmap_HashMap_get_in_list
(T : Type) (n : nat) (key : usize) (ls : hashmap_List_t T) : result T :=
- hashmap_HashMap_get_in_list_loop T n key ls
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get]:
@@ -385,40 +252,13 @@ Definition hashmap_HashMap_get
hashmap_HashMap_get_in_list T n key l
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 *)
-Fixpoint hashmap_HashMap_get_mut_in_list_loop
- (T : Type) (n : nat) (ls : hashmap_List_t T) (key : usize) :
- result (T * (T -> result (hashmap_List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | Hashmap_List_Cons ckey cvalue tl =>
- if ckey s= key
- then
- let back := fun (ret : T) => Ok (Hashmap_List_Cons ckey ret tl) in
- Ok (cvalue, back)
- else (
- p <- hashmap_HashMap_get_mut_in_list_loop T n1 tl key;
- let (t, back) := p in
- let back1 :=
- fun (ret : T) =>
- tl1 <- back ret; Ok (Hashmap_List_Cons ckey cvalue tl1) in
- Ok (t, back1))
- | Hashmap_List_Nil => Fail_ Failure
- end
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]:
Source: 'tests/src/hashmap.rs', lines 245:4-245:86 *)
Definition hashmap_HashMap_get_mut_in_list
(T : Type) (n : nat) (ls : hashmap_List_t T) (key : usize) :
result (T * (T -> result (hashmap_List_t T)))
:=
- hashmap_HashMap_get_mut_in_list_loop T n ls key
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut]:
@@ -452,42 +292,13 @@ Definition hashmap_HashMap_get_mut
Ok (t, back)
.
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 *)
-Fixpoint hashmap_HashMap_remove_from_list_loop
- (T : Type) (n : nat) (key : usize) (ls : hashmap_List_t T) :
- result ((option T) * (hashmap_List_t T))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | Hashmap_List_Cons ckey t tl =>
- if ckey s= key
- then
- let (mv_ls, _) :=
- core_mem_replace (hashmap_List_t T) (Hashmap_List_Cons ckey t tl)
- Hashmap_List_Nil in
- match mv_ls with
- | Hashmap_List_Cons _ cvalue tl1 => Ok (Some cvalue, tl1)
- | Hashmap_List_Nil => Fail_ Failure
- end
- else (
- p <- hashmap_HashMap_remove_from_list_loop T n1 key tl;
- let (o, tl1) := p in
- Ok (o, Hashmap_List_Cons ckey t tl1))
- | Hashmap_List_Nil => Ok (None, Hashmap_List_Nil)
- end
- end
-.
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]:
Source: 'tests/src/hashmap.rs', lines 265:4-265:69 *)
Definition hashmap_HashMap_remove_from_list
(T : Type) (n : nat) (key : usize) (ls : hashmap_List_t T) :
result ((option T) * (hashmap_List_t T))
:=
- hashmap_HashMap_remove_from_list_loop T n key ls
+ admit
.
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove]:
diff --git a/tests/coq/misc/Loops.v b/tests/coq/misc/Loops.v
index bf0a8bc1..bd2b287b 100644
--- a/tests/coq/misc/Loops.v
+++ b/tests/coq/misc/Loops.v
@@ -93,32 +93,11 @@ Definition sum_array (N : usize) (n : nat) (a : array u32 N) : result u32 :=
sum_array_loop N n a 0%usize 0%u32
.
-(** [loops::clear]: loop 0:
- Source: 'tests/src/loops.rs', lines 62:0-68:1 *)
-Fixpoint clear_loop
- (n : nat) (v : alloc_vec_Vec u32) (i : usize) : result (alloc_vec_Vec u32) :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- let i1 := alloc_vec_Vec_len u32 v in
- if i s< i1
- then (
- p <-
- alloc_vec_Vec_index_mut u32 usize
- (core_slice_index_SliceIndexUsizeSliceTInst u32) v i;
- let (_, index_mut_back) := p in
- i2 <- usize_add i 1%usize;
- v1 <- index_mut_back 0%u32;
- clear_loop n1 v1 i2)
- else Ok v
- end
-.
-
(** [loops::clear]:
Source: 'tests/src/loops.rs', lines 62:0-62:30 *)
Definition clear
(n : nat) (v : alloc_vec_Vec u32) : result (alloc_vec_Vec u32) :=
- clear_loop n v 0%usize
+ admit
.
(** [loops::List]
@@ -131,47 +110,10 @@ Inductive List_t (T : Type) :=
Arguments List_Cons { _ }.
Arguments List_Nil { _ }.
-(** [loops::list_mem]: loop 0:
- Source: 'tests/src/loops.rs', lines 76:0-85:1 *)
-Fixpoint list_mem_loop (n : nat) (x : u32) (ls : List_t u32) : result bool :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons y tl => if y s= x then Ok true else list_mem_loop n1 x tl
- | List_Nil => Ok false
- end
- end
-.
-
(** [loops::list_mem]:
Source: 'tests/src/loops.rs', lines 76:0-76:52 *)
Definition list_mem (n : nat) (x : u32) (ls : List_t u32) : result bool :=
- list_mem_loop n x ls
-.
-
-(** [loops::list_nth_mut_loop]: loop 0:
- Source: 'tests/src/loops.rs', lines 88:0-98:1 *)
-Fixpoint list_nth_mut_loop_loop
- (T : Type) (n : nat) (ls : List_t T) (i : u32) :
- result (T * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons x tl =>
- if i s= 0%u32
- then let back := fun (ret : T) => Ok (List_Cons ret tl) in Ok (x, back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_mut_loop_loop T n1 tl i1;
- let (t, back) := p in
- let back1 := fun (ret : T) => tl1 <- back ret; Ok (List_Cons x tl1) in
- Ok (t, back1))
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_mut_loop]:
@@ -180,56 +122,14 @@ Definition list_nth_mut_loop
(T : Type) (n : nat) (ls : List_t T) (i : u32) :
result (T * (T -> result (List_t T)))
:=
- list_nth_mut_loop_loop T n ls i
-.
-
-(** [loops::list_nth_shared_loop]: loop 0:
- Source: 'tests/src/loops.rs', lines 101:0-111:1 *)
-Fixpoint list_nth_shared_loop_loop
- (T : Type) (n : nat) (ls : List_t T) (i : u32) : result T :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons x tl =>
- if i s= 0%u32
- then Ok x
- else (i1 <- u32_sub i 1%u32; list_nth_shared_loop_loop T n1 tl i1)
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_shared_loop]:
Source: 'tests/src/loops.rs', lines 101:0-101:66 *)
Definition list_nth_shared_loop
(T : Type) (n : nat) (ls : List_t T) (i : u32) : result T :=
- list_nth_shared_loop_loop T n ls i
-.
-
-(** [loops::get_elem_mut]: loop 0:
- Source: 'tests/src/loops.rs', lines 113:0-127:1 *)
-Fixpoint get_elem_mut_loop
- (n : nat) (x : usize) (ls : List_t usize) :
- result (usize * (usize -> result (List_t usize)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons y tl =>
- if y s= x
- then
- let back := fun (ret : usize) => Ok (List_Cons ret tl) in Ok (y, back)
- else (
- p <- get_elem_mut_loop n1 x tl;
- let (i, back) := p in
- let back1 := fun (ret : usize) => tl1 <- back ret; Ok (List_Cons y tl1)
- in
- Ok (i, back1))
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::get_elem_mut]:
@@ -238,28 +138,7 @@ Definition get_elem_mut
(n : nat) (slots : alloc_vec_Vec (List_t usize)) (x : usize) :
result (usize * (usize -> result (alloc_vec_Vec (List_t usize))))
:=
- p <-
- alloc_vec_Vec_index_mut (List_t usize) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (List_t usize)) slots 0%usize;
- let (ls, index_mut_back) := p in
- p1 <- get_elem_mut_loop n x ls;
- let (i, back) := p1 in
- let back1 := fun (ret : usize) => l <- back ret; index_mut_back l in
- Ok (i, back1)
-.
-
-(** [loops::get_elem_shared]: loop 0:
- Source: 'tests/src/loops.rs', lines 129:0-143:1 *)
-Fixpoint get_elem_shared_loop
- (n : nat) (x : usize) (ls : List_t usize) : result usize :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons y tl => if y s= x then Ok y else get_elem_shared_loop n1 x tl
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::get_elem_shared]:
@@ -268,10 +147,7 @@ Definition get_elem_shared
(n : nat) (slots : alloc_vec_Vec (List_t usize)) (x : usize) :
result usize
:=
- ls <-
- alloc_vec_Vec_index (List_t usize) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (List_t usize)) slots 0%usize;
- get_elem_shared_loop n x ls
+ admit
.
(** [loops::id_mut]:
@@ -288,101 +164,20 @@ Definition id_mut
Definition id_shared (T : Type) (ls : List_t T) : result (List_t T) :=
Ok ls.
-(** [loops::list_nth_mut_loop_with_id]: loop 0:
- Source: 'tests/src/loops.rs', lines 154:0-165:1 *)
-Fixpoint list_nth_mut_loop_with_id_loop
- (T : Type) (n : nat) (i : u32) (ls : List_t T) :
- result (T * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons x tl =>
- if i s= 0%u32
- then let back := fun (ret : T) => Ok (List_Cons ret tl) in Ok (x, back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_mut_loop_with_id_loop T n1 i1 tl;
- let (t, back) := p in
- let back1 := fun (ret : T) => tl1 <- back ret; Ok (List_Cons x tl1) in
- Ok (t, back1))
- | List_Nil => Fail_ Failure
- end
- end
-.
-
(** [loops::list_nth_mut_loop_with_id]:
Source: 'tests/src/loops.rs', lines 154:0-154:75 *)
Definition list_nth_mut_loop_with_id
(T : Type) (n : nat) (ls : List_t T) (i : u32) :
result (T * (T -> result (List_t T)))
:=
- p <- id_mut T ls;
- let (ls1, id_mut_back) := p in
- p1 <- list_nth_mut_loop_with_id_loop T n i ls1;
- let (t, back) := p1 in
- let back1 := fun (ret : T) => l <- back ret; id_mut_back l in
- Ok (t, back1)
-.
-
-(** [loops::list_nth_shared_loop_with_id]: loop 0:
- Source: 'tests/src/loops.rs', lines 168:0-179:1 *)
-Fixpoint list_nth_shared_loop_with_id_loop
- (T : Type) (n : nat) (i : u32) (ls : List_t T) : result T :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls with
- | List_Cons x tl =>
- if i s= 0%u32
- then Ok x
- else (
- i1 <- u32_sub i 1%u32; list_nth_shared_loop_with_id_loop T n1 i1 tl)
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_shared_loop_with_id]:
Source: 'tests/src/loops.rs', lines 168:0-168:70 *)
Definition list_nth_shared_loop_with_id
(T : Type) (n : nat) (ls : List_t T) (i : u32) : result T :=
- ls1 <- id_shared T ls; list_nth_shared_loop_with_id_loop T n i ls1
-.
-
-(** [loops::list_nth_mut_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 184:0-205:1 *)
-Fixpoint list_nth_mut_loop_pair_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result ((T * T) * (T -> result (List_t T)) * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then
- let back'a := fun (ret : T) => Ok (List_Cons ret tl0) in
- let back'b := fun (ret : T) => Ok (List_Cons ret tl1) in
- Ok ((x0, x1), back'a, back'b)
- else (
- i1 <- u32_sub i 1%u32;
- t <- list_nth_mut_loop_pair_loop T n1 tl0 tl1 i1;
- let '(p, back'a, back'b) := t in
- let back'a1 :=
- fun (ret : T) => tl01 <- back'a ret; Ok (List_Cons x0 tl01) in
- let back'b1 :=
- fun (ret : T) => tl11 <- back'b ret; Ok (List_Cons x1 tl11) in
- Ok (p, back'a1, back'b1))
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_mut_loop_pair]:
@@ -391,31 +186,7 @@ Definition list_nth_mut_loop_pair
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result ((T * T) * (T -> result (List_t T)) * (T -> result (List_t T)))
:=
- list_nth_mut_loop_pair_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_shared_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 208:0-229:1 *)
-Fixpoint list_nth_shared_loop_pair_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result (T * T)
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then Ok (x0, x1)
- else (
- i1 <- u32_sub i 1%u32; list_nth_shared_loop_pair_loop T n1 tl0 tl1 i1)
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_shared_loop_pair]:
@@ -424,43 +195,7 @@ Definition list_nth_shared_loop_pair
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result (T * T)
:=
- list_nth_shared_loop_pair_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_mut_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 233:0-248:1 *)
-Fixpoint list_nth_mut_loop_pair_merge_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result ((T * T) * ((T * T) -> result ((List_t T) * (List_t T))))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then
- let back :=
- fun (ret : (T * T)) =>
- let (t, t1) := ret in Ok (List_Cons t tl0, List_Cons t1 tl1) in
- Ok ((x0, x1), back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_mut_loop_pair_merge_loop T n1 tl0 tl1 i1;
- let (p1, back) := p in
- let back1 :=
- fun (ret : (T * T)) =>
- p2 <- back ret;
- let (tl01, tl11) := p2 in
- Ok (List_Cons x0 tl01, List_Cons x1 tl11) in
- Ok (p1, back1))
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_mut_loop_pair_merge]:
@@ -469,32 +204,7 @@ Definition list_nth_mut_loop_pair_merge
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result ((T * T) * ((T * T) -> result ((List_t T) * (List_t T))))
:=
- list_nth_mut_loop_pair_merge_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_shared_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 251:0-266:1 *)
-Fixpoint list_nth_shared_loop_pair_merge_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result (T * T)
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then Ok (x0, x1)
- else (
- i1 <- u32_sub i 1%u32;
- list_nth_shared_loop_pair_merge_loop T n1 tl0 tl1 i1)
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_shared_loop_pair_merge]:
@@ -503,38 +213,7 @@ Definition list_nth_shared_loop_pair_merge
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result (T * T)
:=
- list_nth_shared_loop_pair_merge_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_mut_shared_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 269:0-284:1 *)
-Fixpoint list_nth_mut_shared_loop_pair_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result ((T * T) * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then
- let back := fun (ret : T) => Ok (List_Cons ret tl0) in
- Ok ((x0, x1), back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_mut_shared_loop_pair_loop T n1 tl0 tl1 i1;
- let (p1, back) := p in
- let back1 :=
- fun (ret : T) => tl01 <- back ret; Ok (List_Cons x0 tl01) in
- Ok (p1, back1))
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_mut_shared_loop_pair]:
@@ -543,38 +222,7 @@ Definition list_nth_mut_shared_loop_pair
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result ((T * T) * (T -> result (List_t T)))
:=
- list_nth_mut_shared_loop_pair_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_mut_shared_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 288:0-303:1 *)
-Fixpoint list_nth_mut_shared_loop_pair_merge_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result ((T * T) * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then
- let back := fun (ret : T) => Ok (List_Cons ret tl0) in
- Ok ((x0, x1), back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_mut_shared_loop_pair_merge_loop T n1 tl0 tl1 i1;
- let (p1, back) := p in
- let back1 :=
- fun (ret : T) => tl01 <- back ret; Ok (List_Cons x0 tl01) in
- Ok (p1, back1))
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_mut_shared_loop_pair_merge]:
@@ -583,38 +231,7 @@ Definition list_nth_mut_shared_loop_pair_merge
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result ((T * T) * (T -> result (List_t T)))
:=
- list_nth_mut_shared_loop_pair_merge_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_shared_mut_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 307:0-322:1 *)
-Fixpoint list_nth_shared_mut_loop_pair_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result ((T * T) * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then
- let back := fun (ret : T) => Ok (List_Cons ret tl1) in
- Ok ((x0, x1), back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_shared_mut_loop_pair_loop T n1 tl0 tl1 i1;
- let (p1, back) := p in
- let back1 :=
- fun (ret : T) => tl11 <- back ret; Ok (List_Cons x1 tl11) in
- Ok (p1, back1))
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_shared_mut_loop_pair]:
@@ -623,38 +240,7 @@ Definition list_nth_shared_mut_loop_pair
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result ((T * T) * (T -> result (List_t T)))
:=
- list_nth_shared_mut_loop_pair_loop T n ls0 ls1 i
-.
-
-(** [loops::list_nth_shared_mut_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 326:0-341:1 *)
-Fixpoint list_nth_shared_mut_loop_pair_merge_loop
- (T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
- result ((T * T) * (T -> result (List_t T)))
- :=
- match n with
- | O => Fail_ OutOfFuel
- | S n1 =>
- match ls0 with
- | List_Cons x0 tl0 =>
- match ls1 with
- | List_Cons x1 tl1 =>
- if i s= 0%u32
- then
- let back := fun (ret : T) => Ok (List_Cons ret tl1) in
- Ok ((x0, x1), back)
- else (
- i1 <- u32_sub i 1%u32;
- p <- list_nth_shared_mut_loop_pair_merge_loop T n1 tl0 tl1 i1;
- let (p1, back) := p in
- let back1 :=
- fun (ret : T) => tl11 <- back ret; Ok (List_Cons x1 tl11) in
- Ok (p1, back1))
- | List_Nil => Fail_ Failure
- end
- | List_Nil => Fail_ Failure
- end
- end
+ admit
.
(** [loops::list_nth_shared_mut_loop_pair_merge]:
@@ -663,7 +249,7 @@ Definition list_nth_shared_mut_loop_pair_merge
(T : Type) (n : nat) (ls0 : List_t T) (ls1 : List_t T) (i : u32) :
result ((T * T) * (T -> result (List_t T)))
:=
- list_nth_shared_mut_loop_pair_merge_loop T n ls0 ls1 i
+ admit
.
(** [loops::ignore_input_mut_borrow]: loop 0:
diff --git a/tests/fstar/arrays/Arrays.Clauses.Template.fst b/tests/fstar/arrays/Arrays.Clauses.Template.fst
index e695b89b..c189e41e 100644
--- a/tests/fstar/arrays/Arrays.Clauses.Template.fst
+++ b/tests/fstar/arrays/Arrays.Clauses.Template.fst
@@ -6,25 +6,6 @@ open Arrays.Types
#set-options "--z3rlimit 50 --fuel 1 --ifuel 1"
-(** [arrays::sum]: decreases clause
- Source: 'tests/src/arrays.rs', lines 242:0-250:1 *)
-unfold
-let sum_loop_decreases (s : slice u32) (sum1 : u32) (i : usize) : nat =
- admit ()
-
-(** [arrays::sum2]: decreases clause
- Source: 'tests/src/arrays.rs', lines 252:0-261:1 *)
-unfold
-let sum2_loop_decreases (s : slice u32) (s2 : slice u32) (sum1 : u32)
- (i : usize) : nat =
- admit ()
-
-(** [arrays::zero_slice]: decreases clause
- Source: 'tests/src/arrays.rs', lines 303:0-310:1 *)
-unfold
-let zero_slice_loop_decreases (a : slice u8) (i : usize) (len : usize) : nat =
- admit ()
-
(** [arrays::iter_mut_slice]: decreases clause
Source: 'tests/src/arrays.rs', lines 312:0-318:1 *)
unfold
diff --git a/tests/fstar/arrays/Arrays.Funs.fst b/tests/fstar/arrays/Arrays.Funs.fst
index 6196e3b7..f77b9c40 100644
--- a/tests/fstar/arrays/Arrays.Funs.fst
+++ b/tests/fstar/arrays/Arrays.Funs.fst
@@ -306,49 +306,15 @@ let take_array_t (a : array aB_t 2) : result unit =
let non_copyable_array : result unit =
take_array_t (mk_array aB_t 2 [ AB_A; AB_B ])
-(** [arrays::sum]: loop 0:
- Source: 'tests/src/arrays.rs', lines 242:0-250:1 *)
-let rec sum_loop
- (s : slice u32) (sum1 : u32) (i : usize) :
- Tot (result u32) (decreases (sum_loop_decreases s sum1 i))
- =
- let i1 = slice_len u32 s in
- if i < i1
- then
- let* i2 = slice_index_usize u32 s i in
- let* sum3 = u32_add sum1 i2 in
- let* i3 = usize_add i 1 in
- sum_loop s sum3 i3
- else Ok sum1
-
(** [arrays::sum]:
Source: 'tests/src/arrays.rs', lines 242:0-242:28 *)
let sum (s : slice u32) : result u32 =
- sum_loop s 0 0
-
-(** [arrays::sum2]: loop 0:
- Source: 'tests/src/arrays.rs', lines 252:0-261:1 *)
-let rec sum2_loop
- (s : slice u32) (s2 : slice u32) (sum1 : u32) (i : usize) :
- Tot (result u32) (decreases (sum2_loop_decreases s s2 sum1 i))
- =
- let i1 = slice_len u32 s in
- if i < i1
- then
- let* i2 = slice_index_usize u32 s i in
- let* i3 = slice_index_usize u32 s2 i in
- let* i4 = u32_add i2 i3 in
- let* sum3 = u32_add sum1 i4 in
- let* i5 = usize_add i 1 in
- sum2_loop s s2 sum3 i5
- else Ok sum1
+ admit
(** [arrays::sum2]:
Source: 'tests/src/arrays.rs', lines 252:0-252:41 *)
let sum2 (s : slice u32) (s2 : slice u32) : result u32 =
- let i = slice_len u32 s in
- let i1 = slice_len u32 s2 in
- if not (i = i1) then Fail Failure else sum2_loop s s2 0 0
+ admit
(** [arrays::f0]:
Source: 'tests/src/arrays.rs', lines 263:0-263:11 *)
@@ -414,24 +380,10 @@ let ite : result unit =
let* _ = to_slice_mut_back s1 in
Ok ()
-(** [arrays::zero_slice]: loop 0:
- Source: 'tests/src/arrays.rs', lines 303:0-310:1 *)
-let rec zero_slice_loop
- (a : slice u8) (i : usize) (len : usize) :
- Tot (result (slice u8)) (decreases (zero_slice_loop_decreases a i len))
- =
- if i < len
- then
- let* (_, index_mut_back) = slice_index_mut_usize u8 a i in
- let* i1 = usize_add i 1 in
- let* a1 = index_mut_back 0 in
- zero_slice_loop a1 i1 len
- else Ok a
-
(** [arrays::zero_slice]:
Source: 'tests/src/arrays.rs', lines 303:0-303:31 *)
let zero_slice (a : slice u8) : result (slice u8) =
- let len = slice_len u8 a in zero_slice_loop a 0 len
+ admit
(** [arrays::iter_mut_slice]: loop 0:
Source: 'tests/src/arrays.rs', lines 312:0-318:1 *)
diff --git a/tests/fstar/demo/Demo.fst b/tests/fstar/demo/Demo.fst
index 41fd9804..c78dab8e 100644
--- a/tests/fstar/demo/Demo.fst
+++ b/tests/fstar/demo/Demo.fst
@@ -76,35 +76,13 @@ let rec list_nth_mut
| CList_CNil -> Fail Failure
end
-(** [demo::list_nth_mut1]: loop 0:
- Source: 'tests/src/demo.rs', lines 69:0-78:1 *)
-let rec list_nth_mut1_loop
- (t : Type0) (n : nat) (l : cList_t t) (i : u32) :
- result (t & (t -> result (cList_t t)))
- =
- if is_zero n
- then Fail OutOfFuel
- else
- let n1 = decrease n in
- begin match l with
- | CList_CCons x tl ->
- if i = 0
- then let back = fun ret -> Ok (CList_CCons ret tl) in Ok (x, back)
- else
- let* i1 = u32_sub i 1 in
- let* (x1, back) = list_nth_mut1_loop t n1 tl i1 in
- let back1 = fun ret -> let* tl1 = back ret in Ok (CList_CCons x tl1) in
- Ok (x1, back1)
- | CList_CNil -> Fail Failure
- end
-
(** [demo::list_nth_mut1]:
Source: 'tests/src/demo.rs', lines 69:0-69:77 *)
let list_nth_mut1
(t : Type0) (n : nat) (l : cList_t t) (i : u32) :
result (t & (t -> result (cList_t t)))
=
- list_nth_mut1_loop t n l i
+ admit
(** [demo::i32_id]:
Source: 'tests/src/demo.rs', lines 80:0-80:28 *)
diff --git a/tests/fstar/hashmap/Hashmap.Clauses.Template.fst b/tests/fstar/hashmap/Hashmap.Clauses.Template.fst
index b96f6784..5effb67a 100644
--- a/tests/fstar/hashmap/Hashmap.Clauses.Template.fst
+++ b/tests/fstar/hashmap/Hashmap.Clauses.Template.fst
@@ -13,59 +13,3 @@ let hashMap_allocate_slots_loop_decreases (t : Type0)
(slots : alloc_vec_Vec (list_t t)) (n : usize) : nat =
admit ()
-(** [hashmap::{hashmap::HashMap<T>}::clear]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 *)
-unfold
-let hashMap_clear_loop_decreases (t : Type0) (slots : alloc_vec_Vec (list_t t))
- (i : usize) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::insert_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 *)
-unfold
-let hashMap_insert_in_list_loop_decreases (t : Type0) (key : usize) (value : t)
- (ls : list_t t) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 *)
-unfold
-let hashMap_move_elements_from_list_loop_decreases (t : Type0)
- (ntable : hashMap_t t) (ls : list_t t) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::move_elements]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 *)
-unfold
-let hashMap_move_elements_loop_decreases (t : Type0) (ntable : hashMap_t t)
- (slots : alloc_vec_Vec (list_t t)) (i : usize) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 *)
-unfold
-let hashMap_contains_key_in_list_loop_decreases (t : Type0) (key : usize)
- (ls : list_t t) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::get_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 *)
-unfold
-let hashMap_get_in_list_loop_decreases (t : Type0) (key : usize)
- (ls : list_t t) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 *)
-unfold
-let hashMap_get_mut_in_list_loop_decreases (t : Type0) (ls : list_t t)
- (key : usize) : nat =
- admit ()
-
-(** [hashmap::{hashmap::HashMap<T>}::remove_from_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 *)
-unfold
-let hashMap_remove_from_list_loop_decreases (t : Type0) (key : usize)
- (ls : list_t t) : nat =
- admit ()
-
diff --git a/tests/fstar/hashmap/Hashmap.Funs.fst b/tests/fstar/hashmap/Hashmap.Funs.fst
index 2aca9fbe..638cd66f 100644
--- a/tests/fstar/hashmap/Hashmap.Funs.fst
+++ b/tests/fstar/hashmap/Hashmap.Funs.fst
@@ -58,59 +58,23 @@ let hashMap_new_with_capacity
let hashMap_new (t : Type0) : result (hashMap_t t) =
hashMap_new_with_capacity t 32 4 5
-(** [hashmap::{hashmap::HashMap<T>}::clear]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 *)
-let rec hashMap_clear_loop
- (t : Type0) (slots : alloc_vec_Vec (list_t t)) (i : usize) :
- Tot (result (alloc_vec_Vec (list_t t)))
- (decreases (hashMap_clear_loop_decreases t slots i))
- =
- let i1 = alloc_vec_Vec_len (list_t t) slots in
- if i < i1
- then
- let* (_, index_mut_back) =
- alloc_vec_Vec_index_mut (list_t t) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (list_t t)) slots i in
- let* i2 = usize_add i 1 in
- let* slots1 = index_mut_back List_Nil in
- hashMap_clear_loop t slots1 i2
- else Ok slots
-
(** [hashmap::{hashmap::HashMap<T>}::clear]:
Source: 'tests/src/hashmap.rs', lines 80:4-80:27 *)
let hashMap_clear (t : Type0) (self : hashMap_t t) : result (hashMap_t t) =
- let* hm = hashMap_clear_loop t self.slots 0 in
- Ok { self with num_entries = 0; slots = hm }
+ admit
(** [hashmap::{hashmap::HashMap<T>}::len]:
Source: 'tests/src/hashmap.rs', lines 90:4-90:30 *)
let hashMap_len (t : Type0) (self : hashMap_t t) : result usize =
Ok self.num_entries
-(** [hashmap::{hashmap::HashMap<T>}::insert_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 *)
-let rec hashMap_insert_in_list_loop
- (t : Type0) (key : usize) (value : t) (ls : list_t t) :
- Tot (result (bool & (list_t t)))
- (decreases (hashMap_insert_in_list_loop_decreases t key value ls))
- =
- begin match ls with
- | List_Cons ckey cvalue tl ->
- if ckey = key
- then Ok (false, List_Cons ckey value tl)
- else
- let* (b, tl1) = hashMap_insert_in_list_loop t key value tl in
- Ok (b, List_Cons ckey cvalue tl1)
- | List_Nil -> Ok (true, List_Cons key value List_Nil)
- end
-
(** [hashmap::{hashmap::HashMap<T>}::insert_in_list]:
Source: 'tests/src/hashmap.rs', lines 97:4-97:71 *)
let hashMap_insert_in_list
(t : Type0) (key : usize) (value : t) (ls : list_t t) :
result (bool & (list_t t))
=
- hashMap_insert_in_list_loop t key value ls
+ admit
(** [hashmap::{hashmap::HashMap<T>}::insert_no_resize]:
Source: 'tests/src/hashmap.rs', lines 117:4-117:54 *)
@@ -133,46 +97,11 @@ let hashMap_insert_no_resize
Ok { self with num_entries = i1; slots = v }
else let* v = index_mut_back l1 in Ok { self with slots = v }
-(** [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 *)
-let rec hashMap_move_elements_from_list_loop
- (t : Type0) (ntable : hashMap_t t) (ls : list_t t) :
- Tot (result (hashMap_t t))
- (decreases (hashMap_move_elements_from_list_loop_decreases t ntable ls))
- =
- begin match ls with
- | List_Cons k v tl ->
- let* ntable1 = hashMap_insert_no_resize t ntable k v in
- hashMap_move_elements_from_list_loop t ntable1 tl
- | List_Nil -> Ok ntable
- end
-
(** [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]:
Source: 'tests/src/hashmap.rs', lines 183:4-183:72 *)
let hashMap_move_elements_from_list
(t : Type0) (ntable : hashMap_t t) (ls : list_t t) : result (hashMap_t t) =
- hashMap_move_elements_from_list_loop t ntable ls
-
-(** [hashmap::{hashmap::HashMap<T>}::move_elements]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 *)
-let rec hashMap_move_elements_loop
- (t : Type0) (ntable : hashMap_t t) (slots : alloc_vec_Vec (list_t t))
- (i : usize) :
- Tot (result ((hashMap_t t) & (alloc_vec_Vec (list_t t))))
- (decreases (hashMap_move_elements_loop_decreases t ntable slots i))
- =
- let i1 = alloc_vec_Vec_len (list_t t) slots in
- if i < i1
- then
- let* (l, index_mut_back) =
- alloc_vec_Vec_index_mut (list_t t) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (list_t t)) slots i in
- let (ls, l1) = core_mem_replace (list_t t) l List_Nil in
- let* ntable1 = hashMap_move_elements_from_list t ntable ls in
- let* i2 = usize_add i 1 in
- let* slots1 = index_mut_back l1 in
- hashMap_move_elements_loop t ntable1 slots1 i2
- else Ok (ntable, slots)
+ admit
(** [hashmap::{hashmap::HashMap<T>}::move_elements]:
Source: 'tests/src/hashmap.rs', lines 171:4-171:95 *)
@@ -181,7 +110,7 @@ let hashMap_move_elements
(i : usize) :
result ((hashMap_t t) & (alloc_vec_Vec (list_t t)))
=
- hashMap_move_elements_loop t ntable slots i
+ admit
(** [hashmap::{hashmap::HashMap<T>}::try_resize]:
Source: 'tests/src/hashmap.rs', lines 140:4-140:28 *)
@@ -213,24 +142,11 @@ let hashMap_insert
let* i = hashMap_len t self1 in
if i > self1.max_load then hashMap_try_resize t self1 else Ok self1
-(** [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 *)
-let rec hashMap_contains_key_in_list_loop
- (t : Type0) (key : usize) (ls : list_t t) :
- Tot (result bool)
- (decreases (hashMap_contains_key_in_list_loop_decreases t key ls))
- =
- begin match ls with
- | List_Cons ckey _ tl ->
- if ckey = key then Ok true else hashMap_contains_key_in_list_loop t key tl
- | List_Nil -> Ok false
- end
-
(** [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]:
Source: 'tests/src/hashmap.rs', lines 206:4-206:68 *)
let hashMap_contains_key_in_list
(t : Type0) (key : usize) (ls : list_t t) : result bool =
- hashMap_contains_key_in_list_loop t key ls
+ admit
(** [hashmap::{hashmap::HashMap<T>}::contains_key]:
Source: 'tests/src/hashmap.rs', lines 199:4-199:49 *)
@@ -245,22 +161,10 @@ let hashMap_contains_key
hash_mod in
hashMap_contains_key_in_list t key l
-(** [hashmap::{hashmap::HashMap<T>}::get_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 *)
-let rec hashMap_get_in_list_loop
- (t : Type0) (key : usize) (ls : list_t t) :
- Tot (result t) (decreases (hashMap_get_in_list_loop_decreases t key ls))
- =
- begin match ls with
- | List_Cons ckey cvalue tl ->
- if ckey = key then Ok cvalue else hashMap_get_in_list_loop t key tl
- | List_Nil -> Fail Failure
- end
-
(** [hashmap::{hashmap::HashMap<T>}::get_in_list]:
Source: 'tests/src/hashmap.rs', lines 224:4-224:70 *)
let hashMap_get_in_list (t : Type0) (key : usize) (ls : list_t t) : result t =
- hashMap_get_in_list_loop t key ls
+ admit
(** [hashmap::{hashmap::HashMap<T>}::get]:
Source: 'tests/src/hashmap.rs', lines 239:4-239:55 *)
@@ -274,32 +178,13 @@ let hashMap_get (t : Type0) (self : hashMap_t t) (key : usize) : result t =
hash_mod in
hashMap_get_in_list t key l
-(** [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 *)
-let rec hashMap_get_mut_in_list_loop
- (t : Type0) (ls : list_t t) (key : usize) :
- Tot (result (t & (t -> result (list_t t))))
- (decreases (hashMap_get_mut_in_list_loop_decreases t ls key))
- =
- begin match ls with
- | List_Cons ckey cvalue tl ->
- if ckey = key
- then let back = fun ret -> Ok (List_Cons ckey ret tl) in Ok (cvalue, back)
- else
- let* (x, back) = hashMap_get_mut_in_list_loop t tl key in
- let back1 =
- fun ret -> let* tl1 = back ret in Ok (List_Cons ckey cvalue tl1) in
- Ok (x, back1)
- | List_Nil -> Fail Failure
- end
-
(** [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]:
Source: 'tests/src/hashmap.rs', lines 245:4-245:86 *)
let hashMap_get_mut_in_list
(t : Type0) (ls : list_t t) (key : usize) :
result (t & (t -> result (list_t t)))
=
- hashMap_get_mut_in_list_loop t ls key
+ admit
(** [hashmap::{hashmap::HashMap<T>}::get_mut]:
Source: 'tests/src/hashmap.rs', lines 257:4-257:67 *)
@@ -322,36 +207,13 @@ let hashMap_get_mut
Ok { self with slots = v } in
Ok (x, back)
-(** [hashmap::{hashmap::HashMap<T>}::remove_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 *)
-let rec hashMap_remove_from_list_loop
- (t : Type0) (key : usize) (ls : list_t t) :
- Tot (result ((option t) & (list_t t)))
- (decreases (hashMap_remove_from_list_loop_decreases t key ls))
- =
- begin match ls with
- | List_Cons ckey x tl ->
- if ckey = key
- then
- let (mv_ls, _) =
- core_mem_replace (list_t t) (List_Cons ckey x tl) List_Nil in
- begin match mv_ls with
- | List_Cons _ cvalue tl1 -> Ok (Some cvalue, tl1)
- | List_Nil -> Fail Failure
- end
- else
- let* (o, tl1) = hashMap_remove_from_list_loop t key tl in
- Ok (o, List_Cons ckey x tl1)
- | List_Nil -> Ok (None, List_Nil)
- end
-
(** [hashmap::{hashmap::HashMap<T>}::remove_from_list]:
Source: 'tests/src/hashmap.rs', lines 265:4-265:69 *)
let hashMap_remove_from_list
(t : Type0) (key : usize) (ls : list_t t) :
result ((option t) & (list_t t))
=
- hashMap_remove_from_list_loop t key ls
+ admit
(** [hashmap::{hashmap::HashMap<T>}::remove]:
Source: 'tests/src/hashmap.rs', lines 294:4-294:52 *)
diff --git a/tests/fstar/hashmap_on_disk/HashmapMain.Clauses.Template.fst b/tests/fstar/hashmap_on_disk/HashmapMain.Clauses.Template.fst
index 0715bdcb..3c6b4af0 100644
--- a/tests/fstar/hashmap_on_disk/HashmapMain.Clauses.Template.fst
+++ b/tests/fstar/hashmap_on_disk/HashmapMain.Clauses.Template.fst
@@ -13,60 +13,3 @@ let hashmap_HashMap_allocate_slots_loop_decreases (t : Type0)
(slots : alloc_vec_Vec (hashmap_List_t t)) (n : usize) : nat =
admit ()
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 *)
-unfold
-let hashmap_HashMap_clear_loop_decreases (t : Type0)
- (slots : alloc_vec_Vec (hashmap_List_t t)) (i : usize) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 *)
-unfold
-let hashmap_HashMap_insert_in_list_loop_decreases (t : Type0) (key : usize)
- (value : t) (ls : hashmap_List_t t) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 *)
-unfold
-let hashmap_HashMap_move_elements_from_list_loop_decreases (t : Type0)
- (ntable : hashmap_HashMap_t t) (ls : hashmap_List_t t) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 *)
-unfold
-let hashmap_HashMap_move_elements_loop_decreases (t : Type0)
- (ntable : hashmap_HashMap_t t) (slots : alloc_vec_Vec (hashmap_List_t t))
- (i : usize) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 *)
-unfold
-let hashmap_HashMap_contains_key_in_list_loop_decreases (t : Type0)
- (key : usize) (ls : hashmap_List_t t) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 *)
-unfold
-let hashmap_HashMap_get_in_list_loop_decreases (t : Type0) (key : usize)
- (ls : hashmap_List_t t) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 *)
-unfold
-let hashmap_HashMap_get_mut_in_list_loop_decreases (t : Type0)
- (ls : hashmap_List_t t) (key : usize) : nat =
- admit ()
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]: decreases clause
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 *)
-unfold
-let hashmap_HashMap_remove_from_list_loop_decreases (t : Type0) (key : usize)
- (ls : hashmap_List_t t) : nat =
- admit ()
-
diff --git a/tests/fstar/hashmap_on_disk/HashmapMain.Funs.fst b/tests/fstar/hashmap_on_disk/HashmapMain.Funs.fst
index 4a032207..27041dd6 100644
--- a/tests/fstar/hashmap_on_disk/HashmapMain.Funs.fst
+++ b/tests/fstar/hashmap_on_disk/HashmapMain.Funs.fst
@@ -61,31 +61,11 @@ let hashmap_HashMap_new_with_capacity
let hashmap_HashMap_new (t : Type0) : result (hashmap_HashMap_t t) =
hashmap_HashMap_new_with_capacity t 32 4 5
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 *)
-let rec hashmap_HashMap_clear_loop
- (t : Type0) (slots : alloc_vec_Vec (hashmap_List_t t)) (i : usize) :
- Tot (result (alloc_vec_Vec (hashmap_List_t t)))
- (decreases (hashmap_HashMap_clear_loop_decreases t slots i))
- =
- let i1 = alloc_vec_Vec_len (hashmap_List_t t) slots in
- if i < i1
- then
- let* (_, index_mut_back) =
- alloc_vec_Vec_index_mut (hashmap_List_t t) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (hashmap_List_t t)) slots i
- in
- let* i2 = usize_add i 1 in
- let* slots1 = index_mut_back Hashmap_List_Nil in
- hashmap_HashMap_clear_loop t slots1 i2
- else Ok slots
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]:
Source: 'tests/src/hashmap.rs', lines 80:4-80:27 *)
let hashmap_HashMap_clear
(t : Type0) (self : hashmap_HashMap_t t) : result (hashmap_HashMap_t t) =
- let* hm = hashmap_HashMap_clear_loop t self.slots 0 in
- Ok { self with num_entries = 0; slots = hm }
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::len]:
Source: 'tests/src/hashmap.rs', lines 90:4-90:30 *)
@@ -93,30 +73,13 @@ let hashmap_HashMap_len
(t : Type0) (self : hashmap_HashMap_t t) : result usize =
Ok self.num_entries
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 *)
-let rec hashmap_HashMap_insert_in_list_loop
- (t : Type0) (key : usize) (value : t) (ls : hashmap_List_t t) :
- Tot (result (bool & (hashmap_List_t t)))
- (decreases (hashmap_HashMap_insert_in_list_loop_decreases t key value ls))
- =
- begin match ls with
- | Hashmap_List_Cons ckey cvalue tl ->
- if ckey = key
- then Ok (false, Hashmap_List_Cons ckey value tl)
- else
- let* (b, tl1) = hashmap_HashMap_insert_in_list_loop t key value tl in
- Ok (b, Hashmap_List_Cons ckey cvalue tl1)
- | Hashmap_List_Nil -> Ok (true, Hashmap_List_Cons key value Hashmap_List_Nil)
- end
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]:
Source: 'tests/src/hashmap.rs', lines 97:4-97:71 *)
let hashmap_HashMap_insert_in_list
(t : Type0) (key : usize) (value : t) (ls : hashmap_List_t t) :
result (bool & (hashmap_List_t t))
=
- hashmap_HashMap_insert_in_list_loop t key value ls
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_no_resize]:
Source: 'tests/src/hashmap.rs', lines 117:4-117:54 *)
@@ -139,50 +102,13 @@ let hashmap_HashMap_insert_no_resize
Ok { self with num_entries = i1; slots = v }
else let* v = index_mut_back l1 in Ok { self with slots = v }
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 *)
-let rec hashmap_HashMap_move_elements_from_list_loop
- (t : Type0) (ntable : hashmap_HashMap_t t) (ls : hashmap_List_t t) :
- Tot (result (hashmap_HashMap_t t))
- (decreases (
- hashmap_HashMap_move_elements_from_list_loop_decreases t ntable ls))
- =
- begin match ls with
- | Hashmap_List_Cons k v tl ->
- let* ntable1 = hashmap_HashMap_insert_no_resize t ntable k v in
- hashmap_HashMap_move_elements_from_list_loop t ntable1 tl
- | Hashmap_List_Nil -> Ok ntable
- end
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]:
Source: 'tests/src/hashmap.rs', lines 183:4-183:72 *)
let hashmap_HashMap_move_elements_from_list
(t : Type0) (ntable : hashmap_HashMap_t t) (ls : hashmap_List_t t) :
result (hashmap_HashMap_t t)
=
- hashmap_HashMap_move_elements_from_list_loop t ntable ls
-
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 *)
-let rec hashmap_HashMap_move_elements_loop
- (t : Type0) (ntable : hashmap_HashMap_t t)
- (slots : alloc_vec_Vec (hashmap_List_t t)) (i : usize) :
- Tot (result ((hashmap_HashMap_t t) & (alloc_vec_Vec (hashmap_List_t t))))
- (decreases (hashmap_HashMap_move_elements_loop_decreases t ntable slots i))
- =
- let i1 = alloc_vec_Vec_len (hashmap_List_t t) slots in
- if i < i1
- then
- let* (l, index_mut_back) =
- alloc_vec_Vec_index_mut (hashmap_List_t t) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (hashmap_List_t t)) slots i
- in
- let (ls, l1) = core_mem_replace (hashmap_List_t t) l Hashmap_List_Nil in
- let* ntable1 = hashmap_HashMap_move_elements_from_list t ntable ls in
- let* i2 = usize_add i 1 in
- let* slots1 = index_mut_back l1 in
- hashmap_HashMap_move_elements_loop t ntable1 slots1 i2
- else Ok (ntable, slots)
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]:
Source: 'tests/src/hashmap.rs', lines 171:4-171:95 *)
@@ -191,7 +117,7 @@ let hashmap_HashMap_move_elements
(slots : alloc_vec_Vec (hashmap_List_t t)) (i : usize) :
result ((hashmap_HashMap_t t) & (alloc_vec_Vec (hashmap_List_t t)))
=
- hashmap_HashMap_move_elements_loop t ntable slots i
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::try_resize]:
Source: 'tests/src/hashmap.rs', lines 140:4-140:28 *)
@@ -223,26 +149,11 @@ let hashmap_HashMap_insert
let* i = hashmap_HashMap_len t self1 in
if i > self1.max_load then hashmap_HashMap_try_resize t self1 else Ok self1
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 *)
-let rec hashmap_HashMap_contains_key_in_list_loop
- (t : Type0) (key : usize) (ls : hashmap_List_t t) :
- Tot (result bool)
- (decreases (hashmap_HashMap_contains_key_in_list_loop_decreases t key ls))
- =
- begin match ls with
- | Hashmap_List_Cons ckey _ tl ->
- if ckey = key
- then Ok true
- else hashmap_HashMap_contains_key_in_list_loop t key tl
- | Hashmap_List_Nil -> Ok false
- end
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]:
Source: 'tests/src/hashmap.rs', lines 206:4-206:68 *)
let hashmap_HashMap_contains_key_in_list
(t : Type0) (key : usize) (ls : hashmap_List_t t) : result bool =
- hashmap_HashMap_contains_key_in_list_loop t key ls
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key]:
Source: 'tests/src/hashmap.rs', lines 199:4-199:49 *)
@@ -257,24 +168,11 @@ let hashmap_HashMap_contains_key
self.slots hash_mod in
hashmap_HashMap_contains_key_in_list t key l
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 *)
-let rec hashmap_HashMap_get_in_list_loop
- (t : Type0) (key : usize) (ls : hashmap_List_t t) :
- Tot (result t)
- (decreases (hashmap_HashMap_get_in_list_loop_decreases t key ls))
- =
- begin match ls with
- | Hashmap_List_Cons ckey cvalue tl ->
- if ckey = key then Ok cvalue else hashmap_HashMap_get_in_list_loop t key tl
- | Hashmap_List_Nil -> Fail Failure
- end
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]:
Source: 'tests/src/hashmap.rs', lines 224:4-224:70 *)
let hashmap_HashMap_get_in_list
(t : Type0) (key : usize) (ls : hashmap_List_t t) : result t =
- hashmap_HashMap_get_in_list_loop t key ls
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get]:
Source: 'tests/src/hashmap.rs', lines 239:4-239:55 *)
@@ -289,35 +187,13 @@ let hashmap_HashMap_get
self.slots hash_mod in
hashmap_HashMap_get_in_list t key l
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 *)
-let rec hashmap_HashMap_get_mut_in_list_loop
- (t : Type0) (ls : hashmap_List_t t) (key : usize) :
- Tot (result (t & (t -> result (hashmap_List_t t))))
- (decreases (hashmap_HashMap_get_mut_in_list_loop_decreases t ls key))
- =
- begin match ls with
- | Hashmap_List_Cons ckey cvalue tl ->
- if ckey = key
- then
- let back = fun ret -> Ok (Hashmap_List_Cons ckey ret tl) in
- Ok (cvalue, back)
- else
- let* (x, back) = hashmap_HashMap_get_mut_in_list_loop t tl key in
- let back1 =
- fun ret ->
- let* tl1 = back ret in Ok (Hashmap_List_Cons ckey cvalue tl1) in
- Ok (x, back1)
- | Hashmap_List_Nil -> Fail Failure
- end
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]:
Source: 'tests/src/hashmap.rs', lines 245:4-245:86 *)
let hashmap_HashMap_get_mut_in_list
(t : Type0) (ls : hashmap_List_t t) (key : usize) :
result (t & (t -> result (hashmap_List_t t)))
=
- hashmap_HashMap_get_mut_in_list_loop t ls key
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut]:
Source: 'tests/src/hashmap.rs', lines 257:4-257:67 *)
@@ -340,37 +216,13 @@ let hashmap_HashMap_get_mut
Ok { self with slots = v } in
Ok (x, back)
-(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 *)
-let rec hashmap_HashMap_remove_from_list_loop
- (t : Type0) (key : usize) (ls : hashmap_List_t t) :
- Tot (result ((option t) & (hashmap_List_t t)))
- (decreases (hashmap_HashMap_remove_from_list_loop_decreases t key ls))
- =
- begin match ls with
- | Hashmap_List_Cons ckey x tl ->
- if ckey = key
- then
- let (mv_ls, _) =
- core_mem_replace (hashmap_List_t t) (Hashmap_List_Cons ckey x tl)
- Hashmap_List_Nil in
- begin match mv_ls with
- | Hashmap_List_Cons _ cvalue tl1 -> Ok (Some cvalue, tl1)
- | Hashmap_List_Nil -> Fail Failure
- end
- else
- let* (o, tl1) = hashmap_HashMap_remove_from_list_loop t key tl in
- Ok (o, Hashmap_List_Cons ckey x tl1)
- | Hashmap_List_Nil -> Ok (None, Hashmap_List_Nil)
- end
-
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]:
Source: 'tests/src/hashmap.rs', lines 265:4-265:69 *)
let hashmap_HashMap_remove_from_list
(t : Type0) (key : usize) (ls : hashmap_List_t t) :
result ((option t) & (hashmap_List_t t))
=
- hashmap_HashMap_remove_from_list_loop t key ls
+ admit
(** [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove]:
Source: 'tests/src/hashmap.rs', lines 294:4-294:52 *)
diff --git a/tests/fstar/misc/Loops.Clauses.Template.fst b/tests/fstar/misc/Loops.Clauses.Template.fst
index 77f9c3e4..21c128bb 100644
--- a/tests/fstar/misc/Loops.Clauses.Template.fst
+++ b/tests/fstar/misc/Loops.Clauses.Template.fst
@@ -30,111 +30,6 @@ let sum_array_loop_decreases (n : usize) (a : array u32 n) (i : usize)
(s : u32) : nat =
admit ()
-(** [loops::clear]: decreases clause
- Source: 'tests/src/loops.rs', lines 62:0-68:1 *)
-unfold
-let clear_loop_decreases (v : alloc_vec_Vec u32) (i : usize) : nat = admit ()
-
-(** [loops::list_mem]: decreases clause
- Source: 'tests/src/loops.rs', lines 76:0-85:1 *)
-unfold let list_mem_loop_decreases (x : u32) (ls : list_t u32) : nat = admit ()
-
-(** [loops::list_nth_mut_loop]: decreases clause
- Source: 'tests/src/loops.rs', lines 88:0-98:1 *)
-unfold
-let list_nth_mut_loop_loop_decreases (t : Type0) (ls : list_t t) (i : u32) :
- nat =
- admit ()
-
-(** [loops::list_nth_shared_loop]: decreases clause
- Source: 'tests/src/loops.rs', lines 101:0-111:1 *)
-unfold
-let list_nth_shared_loop_loop_decreases (t : Type0) (ls : list_t t) (i : u32) :
- nat =
- admit ()
-
-(** [loops::get_elem_mut]: decreases clause
- Source: 'tests/src/loops.rs', lines 113:0-127:1 *)
-unfold
-let get_elem_mut_loop_decreases (x : usize) (ls : list_t usize) : nat =
- admit ()
-
-(** [loops::get_elem_shared]: decreases clause
- Source: 'tests/src/loops.rs', lines 129:0-143:1 *)
-unfold
-let get_elem_shared_loop_decreases (x : usize) (ls : list_t usize) : nat =
- admit ()
-
-(** [loops::list_nth_mut_loop_with_id]: decreases clause
- Source: 'tests/src/loops.rs', lines 154:0-165:1 *)
-unfold
-let list_nth_mut_loop_with_id_loop_decreases (t : Type0) (i : u32)
- (ls : list_t t) : nat =
- admit ()
-
-(** [loops::list_nth_shared_loop_with_id]: decreases clause
- Source: 'tests/src/loops.rs', lines 168:0-179:1 *)
-unfold
-let list_nth_shared_loop_with_id_loop_decreases (t : Type0) (i : u32)
- (ls : list_t t) : nat =
- admit ()
-
-(** [loops::list_nth_mut_loop_pair]: decreases clause
- Source: 'tests/src/loops.rs', lines 184:0-205:1 *)
-unfold
-let list_nth_mut_loop_pair_loop_decreases (t : Type0) (ls0 : list_t t)
- (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_shared_loop_pair]: decreases clause
- Source: 'tests/src/loops.rs', lines 208:0-229:1 *)
-unfold
-let list_nth_shared_loop_pair_loop_decreases (t : Type0) (ls0 : list_t t)
- (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_mut_loop_pair_merge]: decreases clause
- Source: 'tests/src/loops.rs', lines 233:0-248:1 *)
-unfold
-let list_nth_mut_loop_pair_merge_loop_decreases (t : Type0) (ls0 : list_t t)
- (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_shared_loop_pair_merge]: decreases clause
- Source: 'tests/src/loops.rs', lines 251:0-266:1 *)
-unfold
-let list_nth_shared_loop_pair_merge_loop_decreases (t : Type0) (ls0 : list_t t)
- (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_mut_shared_loop_pair]: decreases clause
- Source: 'tests/src/loops.rs', lines 269:0-284:1 *)
-unfold
-let list_nth_mut_shared_loop_pair_loop_decreases (t : Type0) (ls0 : list_t t)
- (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_mut_shared_loop_pair_merge]: decreases clause
- Source: 'tests/src/loops.rs', lines 288:0-303:1 *)
-unfold
-let list_nth_mut_shared_loop_pair_merge_loop_decreases (t : Type0)
- (ls0 : list_t t) (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_shared_mut_loop_pair]: decreases clause
- Source: 'tests/src/loops.rs', lines 307:0-322:1 *)
-unfold
-let list_nth_shared_mut_loop_pair_loop_decreases (t : Type0) (ls0 : list_t t)
- (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
-(** [loops::list_nth_shared_mut_loop_pair_merge]: decreases clause
- Source: 'tests/src/loops.rs', lines 326:0-341:1 *)
-unfold
-let list_nth_shared_mut_loop_pair_merge_loop_decreases (t : Type0)
- (ls0 : list_t t) (ls1 : list_t t) (i : u32) : nat =
- admit ()
-
(** [loops::ignore_input_mut_borrow]: decreases clause
Source: 'tests/src/loops.rs', lines 345:0-349:1 *)
unfold let ignore_input_mut_borrow_loop_decreases (i : u32) : nat = admit ()
diff --git a/tests/fstar/misc/Loops.Funs.fst b/tests/fstar/misc/Loops.Funs.fst
index 0eafeebb..dc53a04b 100644
--- a/tests/fstar/misc/Loops.Funs.fst
+++ b/tests/fstar/misc/Loops.Funs.fst
@@ -77,62 +77,15 @@ let rec sum_array_loop
let sum_array (n : usize) (a : array u32 n) : result u32 =
sum_array_loop n a 0 0
-(** [loops::clear]: loop 0:
- Source: 'tests/src/loops.rs', lines 62:0-68:1 *)
-let rec clear_loop
- (v : alloc_vec_Vec u32) (i : usize) :
- Tot (result (alloc_vec_Vec u32)) (decreases (clear_loop_decreases v i))
- =
- let i1 = alloc_vec_Vec_len u32 v in
- if i < i1
- then
- let* (_, index_mut_back) =
- alloc_vec_Vec_index_mut u32 usize
- (core_slice_index_SliceIndexUsizeSliceTInst u32) v i in
- let* i2 = usize_add i 1 in
- let* v1 = index_mut_back 0 in
- clear_loop v1 i2
- else Ok v
-
(** [loops::clear]:
Source: 'tests/src/loops.rs', lines 62:0-62:30 *)
let clear (v : alloc_vec_Vec u32) : result (alloc_vec_Vec u32) =
- clear_loop v 0
-
-(** [loops::list_mem]: loop 0:
- Source: 'tests/src/loops.rs', lines 76:0-85:1 *)
-let rec list_mem_loop
- (x : u32) (ls : list_t u32) :
- Tot (result bool) (decreases (list_mem_loop_decreases x ls))
- =
- begin match ls with
- | List_Cons y tl -> if y = x then Ok true else list_mem_loop x tl
- | List_Nil -> Ok false
- end
+ admit
(** [loops::list_mem]:
Source: 'tests/src/loops.rs', lines 76:0-76:52 *)
let list_mem (x : u32) (ls : list_t u32) : result bool =
- list_mem_loop x ls
-
-(** [loops::list_nth_mut_loop]: loop 0:
- Source: 'tests/src/loops.rs', lines 88:0-98:1 *)
-let rec list_nth_mut_loop_loop
- (t : Type0) (ls : list_t t) (i : u32) :
- Tot (result (t & (t -> result (list_t t))))
- (decreases (list_nth_mut_loop_loop_decreases t ls i))
- =
- begin match ls with
- | List_Cons x tl ->
- if i = 0
- then let back = fun ret -> Ok (List_Cons ret tl) in Ok (x, back)
- else
- let* i1 = u32_sub i 1 in
- let* (x1, back) = list_nth_mut_loop_loop t tl i1 in
- let back1 = fun ret -> let* tl1 = back ret in Ok (List_Cons x tl1) in
- Ok (x1, back1)
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_mut_loop]:
Source: 'tests/src/loops.rs', lines 88:0-88:71 *)
@@ -140,44 +93,12 @@ let list_nth_mut_loop
(t : Type0) (ls : list_t t) (i : u32) :
result (t & (t -> result (list_t t)))
=
- list_nth_mut_loop_loop t ls i
-
-(** [loops::list_nth_shared_loop]: loop 0:
- Source: 'tests/src/loops.rs', lines 101:0-111:1 *)
-let rec list_nth_shared_loop_loop
- (t : Type0) (ls : list_t t) (i : u32) :
- Tot (result t) (decreases (list_nth_shared_loop_loop_decreases t ls i))
- =
- begin match ls with
- | List_Cons x tl ->
- if i = 0
- then Ok x
- else let* i1 = u32_sub i 1 in list_nth_shared_loop_loop t tl i1
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_shared_loop]:
Source: 'tests/src/loops.rs', lines 101:0-101:66 *)
let list_nth_shared_loop (t : Type0) (ls : list_t t) (i : u32) : result t =
- list_nth_shared_loop_loop t ls i
-
-(** [loops::get_elem_mut]: loop 0:
- Source: 'tests/src/loops.rs', lines 113:0-127:1 *)
-let rec get_elem_mut_loop
- (x : usize) (ls : list_t usize) :
- Tot (result (usize & (usize -> result (list_t usize))))
- (decreases (get_elem_mut_loop_decreases x ls))
- =
- begin match ls with
- | List_Cons y tl ->
- if y = x
- then let back = fun ret -> Ok (List_Cons ret tl) in Ok (y, back)
- else
- let* (i, back) = get_elem_mut_loop x tl in
- let back1 = fun ret -> let* tl1 = back ret in Ok (List_Cons y tl1) in
- Ok (i, back1)
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::get_elem_mut]:
Source: 'tests/src/loops.rs', lines 113:0-113:73 *)
@@ -185,32 +106,13 @@ let get_elem_mut
(slots : alloc_vec_Vec (list_t usize)) (x : usize) :
result (usize & (usize -> result (alloc_vec_Vec (list_t usize))))
=
- let* (ls, index_mut_back) =
- alloc_vec_Vec_index_mut (list_t usize) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (list_t usize)) slots 0 in
- let* (i, back) = get_elem_mut_loop x ls in
- let back1 = fun ret -> let* l = back ret in index_mut_back l in
- Ok (i, back1)
-
-(** [loops::get_elem_shared]: loop 0:
- Source: 'tests/src/loops.rs', lines 129:0-143:1 *)
-let rec get_elem_shared_loop
- (x : usize) (ls : list_t usize) :
- Tot (result usize) (decreases (get_elem_shared_loop_decreases x ls))
- =
- begin match ls with
- | List_Cons y tl -> if y = x then Ok y else get_elem_shared_loop x tl
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::get_elem_shared]:
Source: 'tests/src/loops.rs', lines 129:0-129:68 *)
let get_elem_shared
(slots : alloc_vec_Vec (list_t usize)) (x : usize) : result usize =
- let* ls =
- alloc_vec_Vec_index (list_t usize) usize
- (core_slice_index_SliceIndexUsizeSliceTInst (list_t usize)) slots 0 in
- get_elem_shared_loop x ls
+ admit
(** [loops::id_mut]:
Source: 'tests/src/loops.rs', lines 145:0-145:50 *)
@@ -225,85 +127,19 @@ let id_mut
let id_shared (t : Type0) (ls : list_t t) : result (list_t t) =
Ok ls
-(** [loops::list_nth_mut_loop_with_id]: loop 0:
- Source: 'tests/src/loops.rs', lines 154:0-165:1 *)
-let rec list_nth_mut_loop_with_id_loop
- (t : Type0) (i : u32) (ls : list_t t) :
- Tot (result (t & (t -> result (list_t t))))
- (decreases (list_nth_mut_loop_with_id_loop_decreases t i ls))
- =
- begin match ls with
- | List_Cons x tl ->
- if i = 0
- then let back = fun ret -> Ok (List_Cons ret tl) in Ok (x, back)
- else
- let* i1 = u32_sub i 1 in
- let* (x1, back) = list_nth_mut_loop_with_id_loop t i1 tl in
- let back1 = fun ret -> let* tl1 = back ret in Ok (List_Cons x tl1) in
- Ok (x1, back1)
- | List_Nil -> Fail Failure
- end
-
(** [loops::list_nth_mut_loop_with_id]:
Source: 'tests/src/loops.rs', lines 154:0-154:75 *)
let list_nth_mut_loop_with_id
(t : Type0) (ls : list_t t) (i : u32) :
result (t & (t -> result (list_t t)))
=
- let* (ls1, id_mut_back) = id_mut t ls in
- let* (x, back) = list_nth_mut_loop_with_id_loop t i ls1 in
- let back1 = fun ret -> let* l = back ret in id_mut_back l in
- Ok (x, back1)
-
-(** [loops::list_nth_shared_loop_with_id]: loop 0:
- Source: 'tests/src/loops.rs', lines 168:0-179:1 *)
-let rec list_nth_shared_loop_with_id_loop
- (t : Type0) (i : u32) (ls : list_t t) :
- Tot (result t)
- (decreases (list_nth_shared_loop_with_id_loop_decreases t i ls))
- =
- begin match ls with
- | List_Cons x tl ->
- if i = 0
- then Ok x
- else let* i1 = u32_sub i 1 in list_nth_shared_loop_with_id_loop t i1 tl
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_shared_loop_with_id]:
Source: 'tests/src/loops.rs', lines 168:0-168:70 *)
let list_nth_shared_loop_with_id
(t : Type0) (ls : list_t t) (i : u32) : result t =
- let* ls1 = id_shared t ls in list_nth_shared_loop_with_id_loop t i ls1
-
-(** [loops::list_nth_mut_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 184:0-205:1 *)
-let rec list_nth_mut_loop_pair_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result ((t & t) & (t -> result (list_t t)) & (t -> result (list_t t))))
- (decreases (list_nth_mut_loop_pair_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then
- let back'a = fun ret -> Ok (List_Cons ret tl0) in
- let back'b = fun ret -> Ok (List_Cons ret tl1) in
- Ok ((x0, x1), back'a, back'b)
- else
- let* i1 = u32_sub i 1 in
- let* (p, back'a, back'b) = list_nth_mut_loop_pair_loop t tl0 tl1 i1 in
- let back'a1 =
- fun ret -> let* tl01 = back'a ret in Ok (List_Cons x0 tl01) in
- let back'b1 =
- fun ret -> let* tl11 = back'b ret in Ok (List_Cons x1 tl11) in
- Ok (p, back'a1, back'b1)
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_mut_loop_pair]:
Source: 'tests/src/loops.rs', lines 184:0-188:27 *)
@@ -311,62 +147,13 @@ let list_nth_mut_loop_pair
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
result ((t & t) & (t -> result (list_t t)) & (t -> result (list_t t)))
=
- list_nth_mut_loop_pair_loop t ls0 ls1 i
-
-(** [loops::list_nth_shared_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 208:0-229:1 *)
-let rec list_nth_shared_loop_pair_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result (t & t))
- (decreases (list_nth_shared_loop_pair_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then Ok (x0, x1)
- else let* i1 = u32_sub i 1 in list_nth_shared_loop_pair_loop t tl0 tl1 i1
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_shared_loop_pair]:
Source: 'tests/src/loops.rs', lines 208:0-212:19 *)
let list_nth_shared_loop_pair
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) : result (t & t) =
- list_nth_shared_loop_pair_loop t ls0 ls1 i
-
-(** [loops::list_nth_mut_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 233:0-248:1 *)
-let rec list_nth_mut_loop_pair_merge_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result ((t & t) & ((t & t) -> result ((list_t t) & (list_t t)))))
- (decreases (list_nth_mut_loop_pair_merge_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then
- let back =
- fun ret ->
- let (x, x2) = ret in Ok (List_Cons x tl0, List_Cons x2 tl1) in
- Ok ((x0, x1), back)
- else
- let* i1 = u32_sub i 1 in
- let* (p, back) = list_nth_mut_loop_pair_merge_loop t tl0 tl1 i1 in
- let back1 =
- fun ret ->
- let* (tl01, tl11) = back ret in
- Ok (List_Cons x0 tl01, List_Cons x1 tl11) in
- Ok (p, back1)
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_mut_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 233:0-237:27 *)
@@ -374,58 +161,13 @@ let list_nth_mut_loop_pair_merge
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
result ((t & t) & ((t & t) -> result ((list_t t) & (list_t t))))
=
- list_nth_mut_loop_pair_merge_loop t ls0 ls1 i
-
-(** [loops::list_nth_shared_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 251:0-266:1 *)
-let rec list_nth_shared_loop_pair_merge_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result (t & t))
- (decreases (list_nth_shared_loop_pair_merge_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then Ok (x0, x1)
- else
- let* i1 = u32_sub i 1 in
- list_nth_shared_loop_pair_merge_loop t tl0 tl1 i1
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_shared_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 251:0-255:19 *)
let list_nth_shared_loop_pair_merge
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) : result (t & t) =
- list_nth_shared_loop_pair_merge_loop t ls0 ls1 i
-
-(** [loops::list_nth_mut_shared_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 269:0-284:1 *)
-let rec list_nth_mut_shared_loop_pair_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result ((t & t) & (t -> result (list_t t))))
- (decreases (list_nth_mut_shared_loop_pair_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then let back = fun ret -> Ok (List_Cons ret tl0) in Ok ((x0, x1), back)
- else
- let* i1 = u32_sub i 1 in
- let* (p, back) = list_nth_mut_shared_loop_pair_loop t tl0 tl1 i1 in
- let back1 = fun ret -> let* tl01 = back ret in Ok (List_Cons x0 tl01)
- in
- Ok (p, back1)
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_mut_shared_loop_pair]:
Source: 'tests/src/loops.rs', lines 269:0-273:23 *)
@@ -433,32 +175,7 @@ let list_nth_mut_shared_loop_pair
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
result ((t & t) & (t -> result (list_t t)))
=
- list_nth_mut_shared_loop_pair_loop t ls0 ls1 i
-
-(** [loops::list_nth_mut_shared_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 288:0-303:1 *)
-let rec list_nth_mut_shared_loop_pair_merge_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result ((t & t) & (t -> result (list_t t))))
- (decreases (list_nth_mut_shared_loop_pair_merge_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then let back = fun ret -> Ok (List_Cons ret tl0) in Ok ((x0, x1), back)
- else
- let* i1 = u32_sub i 1 in
- let* (p, back) = list_nth_mut_shared_loop_pair_merge_loop t tl0 tl1 i1
- in
- let back1 = fun ret -> let* tl01 = back ret in Ok (List_Cons x0 tl01)
- in
- Ok (p, back1)
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_mut_shared_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 288:0-292:23 *)
@@ -466,31 +183,7 @@ let list_nth_mut_shared_loop_pair_merge
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
result ((t & t) & (t -> result (list_t t)))
=
- list_nth_mut_shared_loop_pair_merge_loop t ls0 ls1 i
-
-(** [loops::list_nth_shared_mut_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 307:0-322:1 *)
-let rec list_nth_shared_mut_loop_pair_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result ((t & t) & (t -> result (list_t t))))
- (decreases (list_nth_shared_mut_loop_pair_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then let back = fun ret -> Ok (List_Cons ret tl1) in Ok ((x0, x1), back)
- else
- let* i1 = u32_sub i 1 in
- let* (p, back) = list_nth_shared_mut_loop_pair_loop t tl0 tl1 i1 in
- let back1 = fun ret -> let* tl11 = back ret in Ok (List_Cons x1 tl11)
- in
- Ok (p, back1)
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_shared_mut_loop_pair]:
Source: 'tests/src/loops.rs', lines 307:0-311:23 *)
@@ -498,32 +191,7 @@ let list_nth_shared_mut_loop_pair
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
result ((t & t) & (t -> result (list_t t)))
=
- list_nth_shared_mut_loop_pair_loop t ls0 ls1 i
-
-(** [loops::list_nth_shared_mut_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 326:0-341:1 *)
-let rec list_nth_shared_mut_loop_pair_merge_loop
- (t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
- Tot (result ((t & t) & (t -> result (list_t t))))
- (decreases (list_nth_shared_mut_loop_pair_merge_loop_decreases t ls0 ls1 i))
- =
- begin match ls0 with
- | List_Cons x0 tl0 ->
- begin match ls1 with
- | List_Cons x1 tl1 ->
- if i = 0
- then let back = fun ret -> Ok (List_Cons ret tl1) in Ok ((x0, x1), back)
- else
- let* i1 = u32_sub i 1 in
- let* (p, back) = list_nth_shared_mut_loop_pair_merge_loop t tl0 tl1 i1
- in
- let back1 = fun ret -> let* tl11 = back ret in Ok (List_Cons x1 tl11)
- in
- Ok (p, back1)
- | List_Nil -> Fail Failure
- end
- | List_Nil -> Fail Failure
- end
+ admit
(** [loops::list_nth_shared_mut_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 326:0-330:23 *)
@@ -531,7 +199,7 @@ let list_nth_shared_mut_loop_pair_merge
(t : Type0) (ls0 : list_t t) (ls1 : list_t t) (i : u32) :
result ((t & t) & (t -> result (list_t t)))
=
- list_nth_shared_mut_loop_pair_merge_loop t ls0 ls1 i
+ admit
(** [loops::ignore_input_mut_borrow]: loop 0:
Source: 'tests/src/loops.rs', lines 345:0-349:1 *)
diff --git a/tests/lean/Arrays.lean b/tests/lean/Arrays.lean
index 5ffcce51..464c3ced 100644
--- a/tests/lean/Arrays.lean
+++ b/tests/lean/Arrays.lean
@@ -345,48 +345,15 @@ def take_array_t (a : Array AB 2#usize) : Result Unit :=
def non_copyable_array : Result Unit :=
take_array_t (Array.make AB 2#usize [ AB.A, AB.B ])
-/- [arrays::sum]: loop 0:
- Source: 'tests/src/arrays.rs', lines 242:0-250:1 -/
-divergent def sum_loop (s : Slice U32) (sum1 : U32) (i : Usize) : Result U32 :=
- let i1 := Slice.len U32 s
- if i < i1
- then
- do
- let i2 ← Slice.index_usize U32 s i
- let sum3 ← sum1 + i2
- let i3 ← i + 1#usize
- sum_loop s sum3 i3
- else Result.ok sum1
-
/- [arrays::sum]:
Source: 'tests/src/arrays.rs', lines 242:0-242:28 -/
def sum (s : Slice U32) : Result U32 :=
- sum_loop s 0#u32 0#usize
-
-/- [arrays::sum2]: loop 0:
- Source: 'tests/src/arrays.rs', lines 252:0-261:1 -/
-divergent def sum2_loop
- (s : Slice U32) (s2 : Slice U32) (sum1 : U32) (i : Usize) : Result U32 :=
- let i1 := Slice.len U32 s
- if i < i1
- then
- do
- let i2 ← Slice.index_usize U32 s i
- let i3 ← Slice.index_usize U32 s2 i
- let i4 ← i2 + i3
- let sum3 ← sum1 + i4
- let i5 ← i + 1#usize
- sum2_loop s s2 sum3 i5
- else Result.ok sum1
+ sorry
/- [arrays::sum2]:
Source: 'tests/src/arrays.rs', lines 252:0-252:41 -/
def sum2 (s : Slice U32) (s2 : Slice U32) : Result U32 :=
- let i := Slice.len U32 s
- let i1 := Slice.len U32 s2
- if ¬ (i = i1)
- then Result.fail .panic
- else sum2_loop s s2 0#u32 0#usize
+ sorry
/- [arrays::f0]:
Source: 'tests/src/arrays.rs', lines 263:0-263:11 -/
@@ -460,24 +427,10 @@ def ite : Result Unit :=
let _ ← to_slice_mut_back s1
Result.ok ()
-/- [arrays::zero_slice]: loop 0:
- Source: 'tests/src/arrays.rs', lines 303:0-310:1 -/
-divergent def zero_slice_loop
- (a : Slice U8) (i : Usize) (len : Usize) : Result (Slice U8) :=
- if i < len
- then
- do
- let (_, index_mut_back) ← Slice.index_mut_usize U8 a i
- let i1 ← i + 1#usize
- let a1 ← index_mut_back 0#u8
- zero_slice_loop a1 i1 len
- else Result.ok a
-
/- [arrays::zero_slice]:
Source: 'tests/src/arrays.rs', lines 303:0-303:31 -/
def zero_slice (a : Slice U8) : Result (Slice U8) :=
- let len := Slice.len U8 a
- zero_slice_loop a 0#usize len
+ sorry
/- [arrays::iter_mut_slice]: loop 0:
Source: 'tests/src/arrays.rs', lines 312:0-318:1 -/
diff --git a/tests/lean/Demo/Demo.lean b/tests/lean/Demo/Demo.lean
index a9b349b3..7402f010 100644
--- a/tests/lean/Demo/Demo.lean
+++ b/tests/lean/Demo/Demo.lean
@@ -87,36 +87,13 @@ divergent def list_nth_mut
Result.ok (t, back)
| CList.CNil => Result.fail .panic
-/- [demo::list_nth_mut1]: loop 0:
- Source: 'tests/src/demo.rs', lines 69:0-78:1 -/
-divergent def list_nth_mut1_loop
- (T : Type) (l : CList T) (i : U32) :
- Result (T × (T → Result (CList T)))
- :=
- match l with
- | CList.CCons x tl =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (CList.CCons ret tl)
- Result.ok (x, back)
- else
- do
- let i1 ← i - 1#u32
- let (t, back) ← list_nth_mut1_loop T tl i1
- let back1 :=
- fun ret => do
- let tl1 ← back ret
- Result.ok (CList.CCons x tl1)
- Result.ok (t, back1)
- | CList.CNil => Result.fail .panic
-
/- [demo::list_nth_mut1]:
Source: 'tests/src/demo.rs', lines 69:0-69:77 -/
def list_nth_mut1
(T : Type) (l : CList T) (i : U32) :
Result (T × (T → Result (CList T)))
:=
- list_nth_mut1_loop T l i
+ sorry
/- [demo::i32_id]:
Source: 'tests/src/demo.rs', lines 80:0-80:28 -/
diff --git a/tests/lean/Hashmap/Funs.lean b/tests/lean/Hashmap/Funs.lean
index cb11e5cf..a107240e 100644
--- a/tests/lean/Hashmap/Funs.lean
+++ b/tests/lean/Hashmap/Funs.lean
@@ -57,59 +57,23 @@ def HashMap.new_with_capacity
def HashMap.new (T : Type) : Result (HashMap T) :=
HashMap.new_with_capacity T 32#usize 4#usize 5#usize
-/- [hashmap::{hashmap::HashMap<T>}::clear]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 -/
-divergent def HashMap.clear_loop
- (T : Type) (slots : alloc.vec.Vec (List T)) (i : Usize) :
- Result (alloc.vec.Vec (List T))
- :=
- let i1 := alloc.vec.Vec.len (List T) slots
- if i < i1
- then
- do
- let (_, index_mut_back) ←
- alloc.vec.Vec.index_mut (List T) Usize
- (core.slice.index.SliceIndexUsizeSliceTInst (List T)) slots i
- let i2 ← i + 1#usize
- let slots1 ← index_mut_back List.Nil
- HashMap.clear_loop T slots1 i2
- else Result.ok slots
-
/- [hashmap::{hashmap::HashMap<T>}::clear]:
Source: 'tests/src/hashmap.rs', lines 80:4-80:27 -/
def HashMap.clear (T : Type) (self : HashMap T) : Result (HashMap T) :=
- do
- let hm ← HashMap.clear_loop T self.slots 0#usize
- Result.ok { self with num_entries := 0#usize, slots := hm }
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::len]:
Source: 'tests/src/hashmap.rs', lines 90:4-90:30 -/
def HashMap.len (T : Type) (self : HashMap T) : Result Usize :=
Result.ok self.num_entries
-/- [hashmap::{hashmap::HashMap<T>}::insert_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 -/
-divergent def HashMap.insert_in_list_loop
- (T : Type) (key : Usize) (value : T) (ls : List T) :
- Result (Bool × (List T))
- :=
- match ls with
- | List.Cons ckey cvalue tl =>
- if ckey = key
- then Result.ok (false, List.Cons ckey value tl)
- else
- do
- let (b, tl1) ← HashMap.insert_in_list_loop T key value tl
- Result.ok (b, List.Cons ckey cvalue tl1)
- | List.Nil => Result.ok (true, List.Cons key value List.Nil)
-
/- [hashmap::{hashmap::HashMap<T>}::insert_in_list]:
Source: 'tests/src/hashmap.rs', lines 97:4-97:71 -/
def HashMap.insert_in_list
(T : Type) (key : Usize) (value : T) (ls : List T) :
Result (Bool × (List T))
:=
- HashMap.insert_in_list_loop T key value ls
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::insert_no_resize]:
Source: 'tests/src/hashmap.rs', lines 117:4-117:54 -/
@@ -135,43 +99,11 @@ def HashMap.insert_no_resize
let v ← index_mut_back l1
Result.ok { self with slots := v }
-/- [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 -/
-divergent def HashMap.move_elements_from_list_loop
- (T : Type) (ntable : HashMap T) (ls : List T) : Result (HashMap T) :=
- match ls with
- | List.Cons k v tl =>
- do
- let ntable1 ← HashMap.insert_no_resize T ntable k v
- HashMap.move_elements_from_list_loop T ntable1 tl
- | List.Nil => Result.ok ntable
-
/- [hashmap::{hashmap::HashMap<T>}::move_elements_from_list]:
Source: 'tests/src/hashmap.rs', lines 183:4-183:72 -/
def HashMap.move_elements_from_list
(T : Type) (ntable : HashMap T) (ls : List T) : Result (HashMap T) :=
- HashMap.move_elements_from_list_loop T ntable ls
-
-/- [hashmap::{hashmap::HashMap<T>}::move_elements]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 -/
-divergent def HashMap.move_elements_loop
- (T : Type) (ntable : HashMap T) (slots : alloc.vec.Vec (List T)) (i : Usize)
- :
- Result ((HashMap T) × (alloc.vec.Vec (List T)))
- :=
- let i1 := alloc.vec.Vec.len (List T) slots
- if i < i1
- then
- do
- let (l, index_mut_back) ←
- alloc.vec.Vec.index_mut (List T) Usize
- (core.slice.index.SliceIndexUsizeSliceTInst (List T)) slots i
- let (ls, l1) := core.mem.replace (List T) l List.Nil
- let ntable1 ← HashMap.move_elements_from_list T ntable ls
- let i2 ← i + 1#usize
- let slots1 ← index_mut_back l1
- HashMap.move_elements_loop T ntable1 slots1 i2
- else Result.ok (ntable, slots)
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::move_elements]:
Source: 'tests/src/hashmap.rs', lines 171:4-171:95 -/
@@ -180,7 +112,7 @@ def HashMap.move_elements
:
Result ((HashMap T) × (alloc.vec.Vec (List T)))
:=
- HashMap.move_elements_loop T ntable slots i
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::try_resize]:
Source: 'tests/src/hashmap.rs', lines 140:4-140:28 -/
@@ -219,22 +151,11 @@ def HashMap.insert
then HashMap.try_resize T self1
else Result.ok self1
-/- [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 -/
-divergent def HashMap.contains_key_in_list_loop
- (T : Type) (key : Usize) (ls : List T) : Result Bool :=
- match ls with
- | List.Cons ckey _ tl =>
- if ckey = key
- then Result.ok true
- else HashMap.contains_key_in_list_loop T key tl
- | List.Nil => Result.ok false
-
/- [hashmap::{hashmap::HashMap<T>}::contains_key_in_list]:
Source: 'tests/src/hashmap.rs', lines 206:4-206:68 -/
def HashMap.contains_key_in_list
(T : Type) (key : Usize) (ls : List T) : Result Bool :=
- HashMap.contains_key_in_list_loop T key ls
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::contains_key]:
Source: 'tests/src/hashmap.rs', lines 199:4-199:49 -/
@@ -249,21 +170,10 @@ def HashMap.contains_key
(core.slice.index.SliceIndexUsizeSliceTInst (List T)) self.slots hash_mod
HashMap.contains_key_in_list T key l
-/- [hashmap::{hashmap::HashMap<T>}::get_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 -/
-divergent def HashMap.get_in_list_loop
- (T : Type) (key : Usize) (ls : List T) : Result T :=
- match ls with
- | List.Cons ckey cvalue tl =>
- if ckey = key
- then Result.ok cvalue
- else HashMap.get_in_list_loop T key tl
- | List.Nil => Result.fail .panic
-
/- [hashmap::{hashmap::HashMap<T>}::get_in_list]:
Source: 'tests/src/hashmap.rs', lines 224:4-224:70 -/
def HashMap.get_in_list (T : Type) (key : Usize) (ls : List T) : Result T :=
- HashMap.get_in_list_loop T key ls
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::get]:
Source: 'tests/src/hashmap.rs', lines 239:4-239:55 -/
@@ -277,36 +187,13 @@ def HashMap.get (T : Type) (self : HashMap T) (key : Usize) : Result T :=
(core.slice.index.SliceIndexUsizeSliceTInst (List T)) self.slots hash_mod
HashMap.get_in_list T key l
-/- [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 -/
-divergent def HashMap.get_mut_in_list_loop
- (T : Type) (ls : List T) (key : Usize) :
- Result (T × (T → Result (List T)))
- :=
- match ls with
- | List.Cons ckey cvalue tl =>
- if ckey = key
- then
- let back := fun ret => Result.ok (List.Cons ckey ret tl)
- Result.ok (cvalue, back)
- else
- do
- let (t, back) ← HashMap.get_mut_in_list_loop T tl key
- let back1 :=
- fun ret =>
- do
- let tl1 ← back ret
- Result.ok (List.Cons ckey cvalue tl1)
- Result.ok (t, back1)
- | List.Nil => Result.fail .panic
-
/- [hashmap::{hashmap::HashMap<T>}::get_mut_in_list]:
Source: 'tests/src/hashmap.rs', lines 245:4-245:86 -/
def HashMap.get_mut_in_list
(T : Type) (ls : List T) (key : Usize) :
Result (T × (T → Result (List T)))
:=
- HashMap.get_mut_in_list_loop T ls key
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::get_mut]:
Source: 'tests/src/hashmap.rs', lines 257:4-257:67 -/
@@ -330,30 +217,11 @@ def HashMap.get_mut
Result.ok { self with slots := v }
Result.ok (t, back)
-/- [hashmap::{hashmap::HashMap<T>}::remove_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 -/
-divergent def HashMap.remove_from_list_loop
- (T : Type) (key : Usize) (ls : List T) : Result ((Option T) × (List T)) :=
- match ls with
- | List.Cons ckey t tl =>
- if ckey = key
- then
- let (mv_ls, _) :=
- core.mem.replace (List T) (List.Cons ckey t tl) List.Nil
- match mv_ls with
- | List.Cons _ cvalue tl1 => Result.ok (some cvalue, tl1)
- | List.Nil => Result.fail .panic
- else
- do
- let (o, tl1) ← HashMap.remove_from_list_loop T key tl
- Result.ok (o, List.Cons ckey t tl1)
- | List.Nil => Result.ok (none, List.Nil)
-
/- [hashmap::{hashmap::HashMap<T>}::remove_from_list]:
Source: 'tests/src/hashmap.rs', lines 265:4-265:69 -/
def HashMap.remove_from_list
(T : Type) (key : Usize) (ls : List T) : Result ((Option T) × (List T)) :=
- HashMap.remove_from_list_loop T key ls
+ sorry
/- [hashmap::{hashmap::HashMap<T>}::remove]:
Source: 'tests/src/hashmap.rs', lines 294:4-294:52 -/
diff --git a/tests/lean/HashmapMain/Funs.lean b/tests/lean/HashmapMain/Funs.lean
index e27305b1..d3c4ae77 100644
--- a/tests/lean/HashmapMain/Funs.lean
+++ b/tests/lean/HashmapMain/Funs.lean
@@ -60,61 +60,24 @@ def hashmap.HashMap.new_with_capacity
def hashmap.HashMap.new (T : Type) : Result (hashmap.HashMap T) :=
hashmap.HashMap.new_with_capacity T 32#usize 4#usize 5#usize
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 80:4-88:5 -/
-divergent def hashmap.HashMap.clear_loop
- (T : Type) (slots : alloc.vec.Vec (hashmap.List T)) (i : Usize) :
- Result (alloc.vec.Vec (hashmap.List T))
- :=
- let i1 := alloc.vec.Vec.len (hashmap.List T) slots
- if i < i1
- then
- do
- let (_, index_mut_back) ←
- alloc.vec.Vec.index_mut (hashmap.List T) Usize
- (core.slice.index.SliceIndexUsizeSliceTInst (hashmap.List T)) slots i
- let i2 ← i + 1#usize
- let slots1 ← index_mut_back hashmap.List.Nil
- hashmap.HashMap.clear_loop T slots1 i2
- else Result.ok slots
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::clear]:
Source: 'tests/src/hashmap.rs', lines 80:4-80:27 -/
def hashmap.HashMap.clear
(T : Type) (self : hashmap.HashMap T) : Result (hashmap.HashMap T) :=
- do
- let hm ← hashmap.HashMap.clear_loop T self.slots 0#usize
- Result.ok { self with num_entries := 0#usize, slots := hm }
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::len]:
Source: 'tests/src/hashmap.rs', lines 90:4-90:30 -/
def hashmap.HashMap.len (T : Type) (self : hashmap.HashMap T) : Result Usize :=
Result.ok self.num_entries
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 97:4-114:5 -/
-divergent def hashmap.HashMap.insert_in_list_loop
- (T : Type) (key : Usize) (value : T) (ls : hashmap.List T) :
- Result (Bool × (hashmap.List T))
- :=
- match ls with
- | hashmap.List.Cons ckey cvalue tl =>
- if ckey = key
- then Result.ok (false, hashmap.List.Cons ckey value tl)
- else
- do
- let (b, tl1) ← hashmap.HashMap.insert_in_list_loop T key value tl
- Result.ok (b, hashmap.List.Cons ckey cvalue tl1)
- | hashmap.List.Nil =>
- Result.ok (true, hashmap.List.Cons key value hashmap.List.Nil)
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_in_list]:
Source: 'tests/src/hashmap.rs', lines 97:4-97:71 -/
def hashmap.HashMap.insert_in_list
(T : Type) (key : Usize) (value : T) (ls : hashmap.List T) :
Result (Bool × (hashmap.List T))
:=
- hashmap.HashMap.insert_in_list_loop T key value ls
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::insert_no_resize]:
Source: 'tests/src/hashmap.rs', lines 117:4-117:54 -/
@@ -141,47 +104,13 @@ def hashmap.HashMap.insert_no_resize
let v ← index_mut_back l1
Result.ok { self with slots := v }
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 183:4-196:5 -/
-divergent def hashmap.HashMap.move_elements_from_list_loop
- (T : Type) (ntable : hashmap.HashMap T) (ls : hashmap.List T) :
- Result (hashmap.HashMap T)
- :=
- match ls with
- | hashmap.List.Cons k v tl =>
- do
- let ntable1 ← hashmap.HashMap.insert_no_resize T ntable k v
- hashmap.HashMap.move_elements_from_list_loop T ntable1 tl
- | hashmap.List.Nil => Result.ok ntable
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements_from_list]:
Source: 'tests/src/hashmap.rs', lines 183:4-183:72 -/
def hashmap.HashMap.move_elements_from_list
(T : Type) (ntable : hashmap.HashMap T) (ls : hashmap.List T) :
Result (hashmap.HashMap T)
:=
- hashmap.HashMap.move_elements_from_list_loop T ntable ls
-
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 171:4-180:5 -/
-divergent def hashmap.HashMap.move_elements_loop
- (T : Type) (ntable : hashmap.HashMap T)
- (slots : alloc.vec.Vec (hashmap.List T)) (i : Usize) :
- Result ((hashmap.HashMap T) × (alloc.vec.Vec (hashmap.List T)))
- :=
- let i1 := alloc.vec.Vec.len (hashmap.List T) slots
- if i < i1
- then
- do
- let (l, index_mut_back) ←
- alloc.vec.Vec.index_mut (hashmap.List T) Usize
- (core.slice.index.SliceIndexUsizeSliceTInst (hashmap.List T)) slots i
- let (ls, l1) := core.mem.replace (hashmap.List T) l hashmap.List.Nil
- let ntable1 ← hashmap.HashMap.move_elements_from_list T ntable ls
- let i2 ← i + 1#usize
- let slots1 ← index_mut_back l1
- hashmap.HashMap.move_elements_loop T ntable1 slots1 i2
- else Result.ok (ntable, slots)
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::move_elements]:
Source: 'tests/src/hashmap.rs', lines 171:4-171:95 -/
@@ -190,7 +119,7 @@ def hashmap.HashMap.move_elements
(slots : alloc.vec.Vec (hashmap.List T)) (i : Usize) :
Result ((hashmap.HashMap T) × (alloc.vec.Vec (hashmap.List T)))
:=
- hashmap.HashMap.move_elements_loop T ntable slots i
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::try_resize]:
Source: 'tests/src/hashmap.rs', lines 140:4-140:28 -/
@@ -230,22 +159,11 @@ def hashmap.HashMap.insert
then hashmap.HashMap.try_resize T self1
else Result.ok self1
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 206:4-219:5 -/
-divergent def hashmap.HashMap.contains_key_in_list_loop
- (T : Type) (key : Usize) (ls : hashmap.List T) : Result Bool :=
- match ls with
- | hashmap.List.Cons ckey _ tl =>
- if ckey = key
- then Result.ok true
- else hashmap.HashMap.contains_key_in_list_loop T key tl
- | hashmap.List.Nil => Result.ok false
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key_in_list]:
Source: 'tests/src/hashmap.rs', lines 206:4-206:68 -/
def hashmap.HashMap.contains_key_in_list
(T : Type) (key : Usize) (ls : hashmap.List T) : Result Bool :=
- hashmap.HashMap.contains_key_in_list_loop T key ls
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::contains_key]:
Source: 'tests/src/hashmap.rs', lines 199:4-199:49 -/
@@ -261,22 +179,11 @@ def hashmap.HashMap.contains_key
hash_mod
hashmap.HashMap.contains_key_in_list T key l
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 224:4-237:5 -/
-divergent def hashmap.HashMap.get_in_list_loop
- (T : Type) (key : Usize) (ls : hashmap.List T) : Result T :=
- match ls with
- | hashmap.List.Cons ckey cvalue tl =>
- if ckey = key
- then Result.ok cvalue
- else hashmap.HashMap.get_in_list_loop T key tl
- | hashmap.List.Nil => Result.fail .panic
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_in_list]:
Source: 'tests/src/hashmap.rs', lines 224:4-224:70 -/
def hashmap.HashMap.get_in_list
(T : Type) (key : Usize) (ls : hashmap.List T) : Result T :=
- hashmap.HashMap.get_in_list_loop T key ls
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get]:
Source: 'tests/src/hashmap.rs', lines 239:4-239:55 -/
@@ -292,36 +199,13 @@ def hashmap.HashMap.get
hash_mod
hashmap.HashMap.get_in_list T key l
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 245:4-254:5 -/
-divergent def hashmap.HashMap.get_mut_in_list_loop
- (T : Type) (ls : hashmap.List T) (key : Usize) :
- Result (T × (T → Result (hashmap.List T)))
- :=
- match ls with
- | hashmap.List.Cons ckey cvalue tl =>
- if ckey = key
- then
- let back := fun ret => Result.ok (hashmap.List.Cons ckey ret tl)
- Result.ok (cvalue, back)
- else
- do
- let (t, back) ← hashmap.HashMap.get_mut_in_list_loop T tl key
- let back1 :=
- fun ret =>
- do
- let tl1 ← back ret
- Result.ok (hashmap.List.Cons ckey cvalue tl1)
- Result.ok (t, back1)
- | hashmap.List.Nil => Result.fail .panic
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut_in_list]:
Source: 'tests/src/hashmap.rs', lines 245:4-245:86 -/
def hashmap.HashMap.get_mut_in_list
(T : Type) (ls : hashmap.List T) (key : Usize) :
Result (T × (T → Result (hashmap.List T)))
:=
- hashmap.HashMap.get_mut_in_list_loop T ls key
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::get_mut]:
Source: 'tests/src/hashmap.rs', lines 257:4-257:67 -/
@@ -346,35 +230,13 @@ def hashmap.HashMap.get_mut
Result.ok { self with slots := v }
Result.ok (t, back)
-/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]: loop 0:
- Source: 'tests/src/hashmap.rs', lines 265:4-291:5 -/
-divergent def hashmap.HashMap.remove_from_list_loop
- (T : Type) (key : Usize) (ls : hashmap.List T) :
- Result ((Option T) × (hashmap.List T))
- :=
- match ls with
- | hashmap.List.Cons ckey t tl =>
- if ckey = key
- then
- let (mv_ls, _) :=
- core.mem.replace (hashmap.List T) (hashmap.List.Cons ckey t tl)
- hashmap.List.Nil
- match mv_ls with
- | hashmap.List.Cons _ cvalue tl1 => Result.ok (some cvalue, tl1)
- | hashmap.List.Nil => Result.fail .panic
- else
- do
- let (o, tl1) ← hashmap.HashMap.remove_from_list_loop T key tl
- Result.ok (o, hashmap.List.Cons ckey t tl1)
- | hashmap.List.Nil => Result.ok (none, hashmap.List.Nil)
-
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove_from_list]:
Source: 'tests/src/hashmap.rs', lines 265:4-265:69 -/
def hashmap.HashMap.remove_from_list
(T : Type) (key : Usize) (ls : hashmap.List T) :
Result ((Option T) × (hashmap.List T))
:=
- hashmap.HashMap.remove_from_list_loop T key ls
+ sorry
/- [hashmap_main::hashmap::{hashmap_main::hashmap::HashMap<T>}::remove]:
Source: 'tests/src/hashmap.rs', lines 294:4-294:52 -/
diff --git a/tests/lean/Loops.lean b/tests/lean/Loops.lean
index d5bda6ab..046d2240 100644
--- a/tests/lean/Loops.lean
+++ b/tests/lean/Loops.lean
@@ -72,26 +72,10 @@ divergent def sum_array_loop
def sum_array (N : Usize) (a : Array U32 N) : Result U32 :=
sum_array_loop N a 0#usize 0#u32
-/- [loops::clear]: loop 0:
- Source: 'tests/src/loops.rs', lines 62:0-68:1 -/
-divergent def clear_loop
- (v : alloc.vec.Vec U32) (i : Usize) : Result (alloc.vec.Vec U32) :=
- let i1 := alloc.vec.Vec.len U32 v
- if i < i1
- then
- do
- let (_, index_mut_back) ←
- alloc.vec.Vec.index_mut U32 Usize
- (core.slice.index.SliceIndexUsizeSliceTInst U32) v i
- let i2 ← i + 1#usize
- let v1 ← index_mut_back 0#u32
- clear_loop v1 i2
- else Result.ok v
-
/- [loops::clear]:
Source: 'tests/src/loops.rs', lines 62:0-62:30 -/
def clear (v : alloc.vec.Vec U32) : Result (alloc.vec.Vec U32) :=
- clear_loop v 0#usize
+ sorry
/- [loops::List]
Source: 'tests/src/loops.rs', lines 70:0-70:16 -/
@@ -99,86 +83,21 @@ inductive List (T : Type) :=
| Cons : T → List T → List T
| Nil : List T
-/- [loops::list_mem]: loop 0:
- Source: 'tests/src/loops.rs', lines 76:0-85:1 -/
-divergent def list_mem_loop (x : U32) (ls : List U32) : Result Bool :=
- match ls with
- | List.Cons y tl => if y = x
- then Result.ok true
- else list_mem_loop x tl
- | List.Nil => Result.ok false
-
/- [loops::list_mem]:
Source: 'tests/src/loops.rs', lines 76:0-76:52 -/
def list_mem (x : U32) (ls : List U32) : Result Bool :=
- list_mem_loop x ls
-
-/- [loops::list_nth_mut_loop]: loop 0:
- Source: 'tests/src/loops.rs', lines 88:0-98:1 -/
-divergent def list_nth_mut_loop_loop
- (T : Type) (ls : List T) (i : U32) : Result (T × (T → Result (List T))) :=
- match ls with
- | List.Cons x tl =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (List.Cons ret tl)
- Result.ok (x, back)
- else
- do
- let i1 ← i - 1#u32
- let (t, back) ← list_nth_mut_loop_loop T tl i1
- let back1 :=
- fun ret => do
- let tl1 ← back ret
- Result.ok (List.Cons x tl1)
- Result.ok (t, back1)
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_mut_loop]:
Source: 'tests/src/loops.rs', lines 88:0-88:71 -/
def list_nth_mut_loop
(T : Type) (ls : List T) (i : U32) : Result (T × (T → Result (List T))) :=
- list_nth_mut_loop_loop T ls i
-
-/- [loops::list_nth_shared_loop]: loop 0:
- Source: 'tests/src/loops.rs', lines 101:0-111:1 -/
-divergent def list_nth_shared_loop_loop
- (T : Type) (ls : List T) (i : U32) : Result T :=
- match ls with
- | List.Cons x tl =>
- if i = 0#u32
- then Result.ok x
- else do
- let i1 ← i - 1#u32
- list_nth_shared_loop_loop T tl i1
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_shared_loop]:
Source: 'tests/src/loops.rs', lines 101:0-101:66 -/
def list_nth_shared_loop (T : Type) (ls : List T) (i : U32) : Result T :=
- list_nth_shared_loop_loop T ls i
-
-/- [loops::get_elem_mut]: loop 0:
- Source: 'tests/src/loops.rs', lines 113:0-127:1 -/
-divergent def get_elem_mut_loop
- (x : Usize) (ls : List Usize) :
- Result (Usize × (Usize → Result (List Usize)))
- :=
- match ls with
- | List.Cons y tl =>
- if y = x
- then
- let back := fun ret => Result.ok (List.Cons ret tl)
- Result.ok (y, back)
- else
- do
- let (i, back) ← get_elem_mut_loop x tl
- let back1 :=
- fun ret => do
- let tl1 ← back ret
- Result.ok (List.Cons y tl1)
- Result.ok (i, back1)
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::get_elem_mut]:
Source: 'tests/src/loops.rs', lines 113:0-113:73 -/
@@ -186,35 +105,13 @@ def get_elem_mut
(slots : alloc.vec.Vec (List Usize)) (x : Usize) :
Result (Usize × (Usize → Result (alloc.vec.Vec (List Usize))))
:=
- do
- let (ls, index_mut_back) ←
- alloc.vec.Vec.index_mut (List Usize) Usize
- (core.slice.index.SliceIndexUsizeSliceTInst (List Usize)) slots 0#usize
- let (i, back) ← get_elem_mut_loop x ls
- let back1 := fun ret => do
- let l ← back ret
- index_mut_back l
- Result.ok (i, back1)
-
-/- [loops::get_elem_shared]: loop 0:
- Source: 'tests/src/loops.rs', lines 129:0-143:1 -/
-divergent def get_elem_shared_loop
- (x : Usize) (ls : List Usize) : Result Usize :=
- match ls with
- | List.Cons y tl => if y = x
- then Result.ok y
- else get_elem_shared_loop x tl
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::get_elem_shared]:
Source: 'tests/src/loops.rs', lines 129:0-129:68 -/
def get_elem_shared
(slots : alloc.vec.Vec (List Usize)) (x : Usize) : Result Usize :=
- do
- let ls ←
- alloc.vec.Vec.index (List Usize) Usize
- (core.slice.index.SliceIndexUsizeSliceTInst (List Usize)) slots 0#usize
- get_elem_shared_loop x ls
+ sorry
/- [loops::id_mut]:
Source: 'tests/src/loops.rs', lines 145:0-145:50 -/
@@ -229,90 +126,17 @@ def id_mut
def id_shared (T : Type) (ls : List T) : Result (List T) :=
Result.ok ls
-/- [loops::list_nth_mut_loop_with_id]: loop 0:
- Source: 'tests/src/loops.rs', lines 154:0-165:1 -/
-divergent def list_nth_mut_loop_with_id_loop
- (T : Type) (i : U32) (ls : List T) : Result (T × (T → Result (List T))) :=
- match ls with
- | List.Cons x tl =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (List.Cons ret tl)
- Result.ok (x, back)
- else
- do
- let i1 ← i - 1#u32
- let (t, back) ← list_nth_mut_loop_with_id_loop T i1 tl
- let back1 :=
- fun ret => do
- let tl1 ← back ret
- Result.ok (List.Cons x tl1)
- Result.ok (t, back1)
- | List.Nil => Result.fail .panic
-
/- [loops::list_nth_mut_loop_with_id]:
Source: 'tests/src/loops.rs', lines 154:0-154:75 -/
def list_nth_mut_loop_with_id
(T : Type) (ls : List T) (i : U32) : Result (T × (T → Result (List T))) :=
- do
- let (ls1, id_mut_back) ← id_mut T ls
- let (t, back) ← list_nth_mut_loop_with_id_loop T i ls1
- let back1 := fun ret => do
- let l ← back ret
- id_mut_back l
- Result.ok (t, back1)
-
-/- [loops::list_nth_shared_loop_with_id]: loop 0:
- Source: 'tests/src/loops.rs', lines 168:0-179:1 -/
-divergent def list_nth_shared_loop_with_id_loop
- (T : Type) (i : U32) (ls : List T) : Result T :=
- match ls with
- | List.Cons x tl =>
- if i = 0#u32
- then Result.ok x
- else do
- let i1 ← i - 1#u32
- list_nth_shared_loop_with_id_loop T i1 tl
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_shared_loop_with_id]:
Source: 'tests/src/loops.rs', lines 168:0-168:70 -/
def list_nth_shared_loop_with_id
(T : Type) (ls : List T) (i : U32) : Result T :=
- do
- let ls1 ← id_shared T ls
- list_nth_shared_loop_with_id_loop T i ls1
-
-/- [loops::list_nth_mut_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 184:0-205:1 -/
-divergent def list_nth_mut_loop_pair_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
- Result ((T × T) × (T → Result (List T)) × (T → Result (List T)))
- :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then
- let back'a := fun ret => Result.ok (List.Cons ret tl0)
- let back'b := fun ret => Result.ok (List.Cons ret tl1)
- Result.ok ((x0, x1), back'a, back'b)
- else
- do
- let i1 ← i - 1#u32
- let (p, back'a, back'b) ← list_nth_mut_loop_pair_loop T tl0 tl1 i1
- let back'a1 :=
- fun ret => do
- let tl01 ← back'a ret
- Result.ok (List.Cons x0 tl01)
- let back'b1 :=
- fun ret => do
- let tl11 ← back'b ret
- Result.ok (List.Cons x1 tl11)
- Result.ok (p, back'a1, back'b1)
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_mut_loop_pair]:
Source: 'tests/src/loops.rs', lines 184:0-188:27 -/
@@ -320,59 +144,13 @@ def list_nth_mut_loop_pair
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
Result ((T × T) × (T → Result (List T)) × (T → Result (List T)))
:=
- list_nth_mut_loop_pair_loop T ls0 ls1 i
-
-/- [loops::list_nth_shared_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 208:0-229:1 -/
-divergent def list_nth_shared_loop_pair_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) : Result (T × T) :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then Result.ok (x0, x1)
- else do
- let i1 ← i - 1#u32
- list_nth_shared_loop_pair_loop T tl0 tl1 i1
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_shared_loop_pair]:
Source: 'tests/src/loops.rs', lines 208:0-212:19 -/
def list_nth_shared_loop_pair
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) : Result (T × T) :=
- list_nth_shared_loop_pair_loop T ls0 ls1 i
-
-/- [loops::list_nth_mut_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 233:0-248:1 -/
-divergent def list_nth_mut_loop_pair_merge_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
- Result ((T × T) × ((T × T) → Result ((List T) × (List T))))
- :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then
- let back :=
- fun ret =>
- let (t, t1) := ret
- Result.ok (List.Cons t tl0, List.Cons t1 tl1)
- Result.ok ((x0, x1), back)
- else
- do
- let i1 ← i - 1#u32
- let (p, back) ← list_nth_mut_loop_pair_merge_loop T tl0 tl1 i1
- let back1 :=
- fun ret =>
- do
- let (tl01, tl11) ← back ret
- Result.ok (List.Cons x0 tl01, List.Cons x1 tl11)
- Result.ok (p, back1)
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_mut_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 233:0-237:27 -/
@@ -380,56 +158,13 @@ def list_nth_mut_loop_pair_merge
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
Result ((T × T) × ((T × T) → Result ((List T) × (List T))))
:=
- list_nth_mut_loop_pair_merge_loop T ls0 ls1 i
-
-/- [loops::list_nth_shared_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 251:0-266:1 -/
-divergent def list_nth_shared_loop_pair_merge_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) : Result (T × T) :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then Result.ok (x0, x1)
- else
- do
- let i1 ← i - 1#u32
- list_nth_shared_loop_pair_merge_loop T tl0 tl1 i1
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_shared_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 251:0-255:19 -/
def list_nth_shared_loop_pair_merge
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) : Result (T × T) :=
- list_nth_shared_loop_pair_merge_loop T ls0 ls1 i
-
-/- [loops::list_nth_mut_shared_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 269:0-284:1 -/
-divergent def list_nth_mut_shared_loop_pair_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
- Result ((T × T) × (T → Result (List T)))
- :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (List.Cons ret tl0)
- Result.ok ((x0, x1), back)
- else
- do
- let i1 ← i - 1#u32
- let (p, back) ← list_nth_mut_shared_loop_pair_loop T tl0 tl1 i1
- let back1 :=
- fun ret => do
- let tl01 ← back ret
- Result.ok (List.Cons x0 tl01)
- Result.ok (p, back1)
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_mut_shared_loop_pair]:
Source: 'tests/src/loops.rs', lines 269:0-273:23 -/
@@ -437,33 +172,7 @@ def list_nth_mut_shared_loop_pair
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
Result ((T × T) × (T → Result (List T)))
:=
- list_nth_mut_shared_loop_pair_loop T ls0 ls1 i
-
-/- [loops::list_nth_mut_shared_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 288:0-303:1 -/
-divergent def list_nth_mut_shared_loop_pair_merge_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
- Result ((T × T) × (T → Result (List T)))
- :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (List.Cons ret tl0)
- Result.ok ((x0, x1), back)
- else
- do
- let i1 ← i - 1#u32
- let (p, back) ← list_nth_mut_shared_loop_pair_merge_loop T tl0 tl1 i1
- let back1 :=
- fun ret => do
- let tl01 ← back ret
- Result.ok (List.Cons x0 tl01)
- Result.ok (p, back1)
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_mut_shared_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 288:0-292:23 -/
@@ -471,33 +180,7 @@ def list_nth_mut_shared_loop_pair_merge
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
Result ((T × T) × (T → Result (List T)))
:=
- list_nth_mut_shared_loop_pair_merge_loop T ls0 ls1 i
-
-/- [loops::list_nth_shared_mut_loop_pair]: loop 0:
- Source: 'tests/src/loops.rs', lines 307:0-322:1 -/
-divergent def list_nth_shared_mut_loop_pair_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
- Result ((T × T) × (T → Result (List T)))
- :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (List.Cons ret tl1)
- Result.ok ((x0, x1), back)
- else
- do
- let i1 ← i - 1#u32
- let (p, back) ← list_nth_shared_mut_loop_pair_loop T tl0 tl1 i1
- let back1 :=
- fun ret => do
- let tl11 ← back ret
- Result.ok (List.Cons x1 tl11)
- Result.ok (p, back1)
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_shared_mut_loop_pair]:
Source: 'tests/src/loops.rs', lines 307:0-311:23 -/
@@ -505,33 +188,7 @@ def list_nth_shared_mut_loop_pair
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
Result ((T × T) × (T → Result (List T)))
:=
- list_nth_shared_mut_loop_pair_loop T ls0 ls1 i
-
-/- [loops::list_nth_shared_mut_loop_pair_merge]: loop 0:
- Source: 'tests/src/loops.rs', lines 326:0-341:1 -/
-divergent def list_nth_shared_mut_loop_pair_merge_loop
- (T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
- Result ((T × T) × (T → Result (List T)))
- :=
- match ls0 with
- | List.Cons x0 tl0 =>
- match ls1 with
- | List.Cons x1 tl1 =>
- if i = 0#u32
- then
- let back := fun ret => Result.ok (List.Cons ret tl1)
- Result.ok ((x0, x1), back)
- else
- do
- let i1 ← i - 1#u32
- let (p, back) ← list_nth_shared_mut_loop_pair_merge_loop T tl0 tl1 i1
- let back1 :=
- fun ret => do
- let tl11 ← back ret
- Result.ok (List.Cons x1 tl11)
- Result.ok (p, back1)
- | List.Nil => Result.fail .panic
- | List.Nil => Result.fail .panic
+ sorry
/- [loops::list_nth_shared_mut_loop_pair_merge]:
Source: 'tests/src/loops.rs', lines 326:0-330:23 -/
@@ -539,7 +196,7 @@ def list_nth_shared_mut_loop_pair_merge
(T : Type) (ls0 : List T) (ls1 : List T) (i : U32) :
Result ((T × T) × (T → Result (List T)))
:=
- list_nth_shared_mut_loop_pair_merge_loop T ls0 ls1 i
+ sorry
/- [loops::ignore_input_mut_borrow]: loop 0:
Source: 'tests/src/loops.rs', lines 345:0-349:1 -/