\THEOREM LENGTH_SNOC list |- !x l. LENGTH(SNOC x l) = SUC(LENGTH l) \ENDTHEOREM