Input decomposition theorem for parse-wsp.
Theorem: input-decomposition-of-parse-wsp
(defthm input-decomposition-of-parse-wsp (b* (((mv error? tree? rest-input) (parse-wsp input))) (implies (not error?) (equal (append (tree->string tree?) rest-input) (nat-list-fix input)))))