(** 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