doc-src/Tutorial/Misc/Last.thy

proof by cases and induction on types and sets (used to be specific for HOL);

Last = List +
consts last :: 'a list => 'a
recdef last "measure (%xs. length xs)"
    "last [x]      = x"
    "last (x#y#zs) = last (y#zs)"
end