単純型付き項書換え系における書換え帰納法について

摘要

書換え帰納法は，与えられた等式が帰納的定理であるかどうかを推論規則を用いた導出により判定する原理であり，項書換え系上で提案され様々な拡張がなされてきた．本論文では、書換え帰納法を単純型付き項書換え系上へ拡張することにより，高階関数を含む等式に対しての書換え帰納法による帰納的定理の自動証明法を実現する．また，書換え帰納法の推論規則が満たすべき性質を定式化し，この定式化に基づいて各推論規則を適切に設計する．