Input decomposition theorem for parse-*hexdig.
Theorem: input-decomposition-of-parse-*hexdig
(defthm input-decomposition-of-parse-*hexdig (b* (((mv & trees rest-input) (parse-*hexdig input))) (equal (append (tree-list->string trees) rest-input) (nat-list-fix input))))