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