From 9f8deb8283fc5affdfc36218c22e316f0efb866f Mon Sep 17 00:00:00 2001 From: Son Ho Date: Sat, 26 Feb 2022 19:14:12 +0100 Subject: Add the betree_nll.rs test --- tests/misc/BetreeNll.fst | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 tests/misc/BetreeNll.fst (limited to 'tests/misc') diff --git a/tests/misc/BetreeNll.fst b/tests/misc/BetreeNll.fst new file mode 100644 index 00000000..ae35827c --- /dev/null +++ b/tests/misc/BetreeNll.fst @@ -0,0 +1,41 @@ +(** THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS *) +(** [betree_nll] *) +module BetreeNll +open Primitives + +#set-options "--z3rlimit 50 --fuel 0 --ifuel 1" + +(** [betree_nll::List] *) +type list_t (t : Type0) = +| ListCons : t -> list_t t -> list_t t +| ListNil : list_t t + +(** [betree_nll::get_list_at_x] *) +let rec get_list_at_x_fwd (ls : list_t u32) (x : u32) : result (list_t u32) = + begin match ls with + | ListCons hd tl -> + if hd = x + then Return (ListCons hd tl) + else + begin match get_list_at_x_fwd tl x with + | Fail -> Fail + | Return l -> Return l + end + | ListNil -> Return ListNil + end + +(** [betree_nll::get_list_at_x] *) +let rec get_list_at_x_back + (ls : list_t u32) (x : u32) (ret : list_t u32) : result (list_t u32) = + begin match ls with + | ListCons hd tl -> + if hd = x + then Return ret + else + begin match get_list_at_x_back tl x ret with + | Fail -> Fail + | Return l -> Return (ListCons hd l) + end + | ListNil -> Return ret + end + -- cgit v1.2.3