Tsukuba Termination Tool

抄録

項書換え系の停止性を自動証明するツールを提案する．依存対の理論に基づいており，辞書式経路順序(LPO)， Knuth-Bendix順序(KBO)といった標準的な手法だけでなく，依存グラフの近似を改良するアルゴリズムと，新たに提案する分割統治法による適切な引数フィルタリングの探索をサポートしている．特に後者の2つは依存対理論において要となる技術である．停止性の証明が成功した場合，その証明の詳細がLaTeX形式で出力される．