Theory: traces

Parents


Type constants


Term constants


Axioms


Definitions

TR_STRICT
|- !f. TR_STRICT f = f [] = []
TR_DIST
|- !f. TR_DIST f = (!s t. f (APPEND s t) = APPEND (f s) (f t))
ITERATE
|- (!t. ITERATE 0 t = []) /\
   (!n t. ITERATE (SUC n) t = APPEND t (ITERATE n t))

Theorems

TR_DIST_STRICT
|- !f. TR_DIST f ==> TR_STRICT f
ITER_COMM
|- !n t. ITERATE (SUC n) t = APPEND (ITERATE n t) t
ITER_APP
|- !n s t.
     ITERATE (SUC n) (APPEND s t) =
     APPEND s (APPEND (ITERATE n (APPEND t s)) t)