ツリー操作プログラムの自動検証における制約付きホーン節の活用

ツリーデータ構造を操作するプログラムの検証を自動化するため、プログラム実行を入力、出力、中間状態を含む単一のツリーデータ構造（knitted-tree）にマッピングし、制約付きホーン節を用いて検証問題を制約充足問題へと変換する手法を提案する。