\THEOREM APPEND_SNOC list |- !l1 x l2. APPEND l1(SNOC x l2) = SNOC x(APPEND l1 l2) \ENDTHEOREM