\THEOREM SNOC_INDUCT list |- !P. P[] /\ (!l. P l ==> (!x. P(SNOC x l))) ==> (!l. P l) \ENDTHEOREM