module DSeqAux
use int.Int
use int.MinMax
use DSeq
function concat (a b:seq 'a) : seq 'a =
let c = extract a 0 (length a + length b) in
update c (length a) (length b) b
No proof
goal length_concat: forall a b: seq 'a. length (concat a b) = length a + length b
No proof
goal default_concat: forall a b: seq 'a. default (concat a b) = (default a)
No proof
goal get_concat: forall a b: seq 'a. forall j.
0 <= j < length a + length b -> get (concat a b) j = if 0 <= j < length a then get a j else get b (j-length a)
function concat_complicated (a b:seq 'a) : seq 'a =
let c = const (length a + length b) (default a) in
let d = update c 0 (length a) a in
let e = update d (length a) (length b) b in
e
No proof
lemma length_concat_complicated: forall a b: seq 'a.
length (concat_complicated a b) = length a + length b
No proof
lemma default_concat_complicated: forall a b: seq 'a.
default (concat_complicated a b) = default a
No proof
lemma get_concat_complicated: forall a b: seq 'a. forall j.
0 <= j < length a + length b -> get (concat_complicated a b) j = if 0 <= j < length a then get a j else get b (j-length a)
No proof
goal concat_complicated: forall a b: seq 'a. concat a b = concat_complicated a b
function cons (v:'a) (a:seq 'a) : seq 'a =
let c = extract a (-1) (length a + 1) in
set c 0 v
No proof
goal length_cons: forall a: seq 'a. forall v. length (cons v a) = length a + 1
No proof
goal default_cons: forall a: seq 'a. forall v. default (cons v a) = (default a)
No proof
goal get_cons: forall a: seq 'a. forall v j.
0 <= j < length a + 1 -> get (cons v a) j = if 0 = j then v else get a (j-1)
function cons_complicated (v:'a) (a:seq 'a) : seq 'a =
let c = const (length a + 1) (default a) in
let d = update c 1 (length a) a in
let e = set d 0 v in
e
No proof
goal cons_complicated: forall a: seq 'a. forall v:'a. cons v a = cons_complicated v a
function snoc (v:'a) (a:seq 'a) : seq 'a =
let c = extract a 0 (length a + 1) in
set c (length a) v
No proof
goal length_snoc: forall a: seq 'a. forall v. length (snoc v a) = length a + 1
No proof
goal default_snoc: forall a: seq 'a. forall v. default (snoc v a) = (default a)
No proof
goal get_snoc: forall a: seq 'a. forall v j.
0 <= j < length a + 1 -> get (snoc v a) j = if length a = j then v else get a j
function at_ (a:seq 'a) (i:int) : seq 'a = extract a i 1
No proof
goal length_at_: forall a: seq 'a. forall i. length (at_ a i) = 1
No proof
goal default_at_: forall a: seq 'a. forall i. default (at_ a i) = (default a)
No proof
goal get_at_: forall a: seq 'a. forall i. get (at_ a i) 0 = get a i
function update_cvc5 (a:seq 'a) (i:int) (b:seq 'a) : seq 'a =
if i < 0 then a
else update a i (length b) b
No proof
goal length_update_cvc5: forall dst src: seq 'a. forall pos. length (update_cvc5 dst pos src) = length dst
No proof
goal default_update_cvc5: forall dst src: seq 'a. forall pos. default (update_cvc5 dst pos src) = (default dst)
No proof
goal get_update_cvc5: forall dst src: seq 'a. forall pos j.
0 <= j < length dst -> get (update_cvc5 dst pos src) j =
if pos < 0 then get dst j else if pos <= j < pos+(length src) then get src (j-pos) else get dst j
function extract_cvc5 (x:seq 'a) (pos len:int) : seq 'a =
if pos < 0 then const 0 (default x)
else extract x pos len
No proof
goal length_extract_cvc5: forall x: seq 'a. forall pos len. length (extract_cvc5 x pos len) = if pos < 0 then 0 else max 0 len
No proof
goal default_extract_cvc5: forall x: seq 'a. forall pos len. default (extract_cvc5 x pos len) = (default x)
No proof
goal get_extract_cvc5: forall x: seq 'a. forall pos len j.
0 <= pos -> 0 <= j < len -> get (extract_cvc5 x pos len) j = get x (pos+j)
function empty (v:'a) : seq 'a =
const 0 v
No proof
goal length_empty: forall v: 'a. length (empty v) = 0
No proof
goal default_empty: forall v: 'a. default (empty v) = v
No proof
goal is_empty: forall s: seq 'a. length s = 0 -> s = empty (default s)
function unit (v:'a) : seq 'a =
const 1 v
No proof
goal length_unit: forall v: 'a. length (unit v) = 1
No proof
goal default_unit: forall v: 'a. default (unit v) = v
No proof
goal get_unit: forall v: 'a. get (unit v) 0 = v
No proof
goal is_unit: forall s: seq 'a. length s = 1 -> default s = get s 0 -> s = unit (get s 0)
function set_default (a:seq 'a) (d:'a) : seq 'a =
let c = const (length a) d in
update c 0 (length a) a
No proof
goal length_set_default: forall a: seq 'a. forall d: 'a. length (set_default a d) = length a
No proof
goal default_set_default: forall a: seq 'a. forall d: 'a. default (set_default a d) = d
No proof
goal get_set_default: forall a: seq 'a. forall d: 'a. forall j.
0 <= j < length a -> get (set_default a d) j = get a j
end