近年，Kobayashiらは高階木変換器HMTTの検証手法を提案した．HMTTは高階関数型木構造処理プログラムの一種であり，その検証の目的は，HMTTが与えられた入出力木の仕様を満たすか否かを判定することである．彼らの手法では，木構造データを入出力仕様を表すオートマトンを用いて抽象化することにより，HMTT検証問題を高階モデル検査問題に帰着させる．しかしながら，彼らの手法では，検証に失敗した場合に実際に仕様に対する反例があるのか否かを判断することができなかった．そこで，本論文では，帰着後の高階モデル検査問題に対する反例を用いて対応するHMTT検証問題の反例を構成する方法を示す．また，対応する反例が存在しない場合に抽象化に用いるオートマトンの状態を分割し，検証の精度を改良する方法を提案する．さらに提案手法に基づいてHMTT検証器を改良し，その有効性を示す実験結果を報告する．