summaryrefslogtreecommitdiff
path: root/tests/hol4/misc-polonius_list/poloniusListScript.sml
blob: 06876ed4bc53111560dbcb15000231bafdbbd236 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
(** THIS FILE WAS AUTOMATICALLY GENERATED BY AENEAS *)
(** [polonius_list] *)
open primitivesLib divDefLib

val _ = new_theory "poloniusList"


Datatype:
  (** [polonius_list::List] *)
  list_t = | ListCons 't list_t | ListNil
End

val [get_list_at_x_fwd_def] = DefineDiv 
  (** [polonius_list::get_list_at_x]: forward function *)
  get_list_at_x_fwd (ls : u32 list_t) (x : u32) : u32 list_t result =
    (case ls of
    | ListCons hd tl =>
      if hd = x then Return (ListCons hd tl) else get_list_at_x_fwd tl x
    | ListNil => Return ListNil)


val [get_list_at_x_back_def] = DefineDiv 
  (** [polonius_list::get_list_at_x]: backward function 0 *)
  get_list_at_x_back
    (ls : u32 list_t) (x : u32) (ret : u32 list_t) : u32 list_t result =
    (case ls of
    | ListCons hd tl =>
      if hd = x
      then Return ret
      else (do
            tl0 <- get_list_at_x_back tl x ret;
            Return (ListCons hd tl0)
            od)
    | ListNil => Return ret)


val _ = export_theory ()