|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9044
|
| タイトル: | Tyrolean termination tool: Techniques and features |
| 著者: | Hirokawa, Nao
Middeldorp, Aart |
| キーワード: | Term rewriting
Termination
Automation
Dependency pair method
Polynomial interpretations |
| 発行日: | 2007-09 |
| 出版者: | Elsevier |
| 誌名: | Information and Computation |
| 巻: | 205 |
| 号: | 4 |
| 開始ページ: | 474 |
| 終了ページ: | 511 |
| DOI: | 10.1016/j.ic.2006.08.010 |
| 抄録: | The Tyrolean Termination Tool (T_<T>T for short) is a powerful tool for automatically proving termination of rewrite systems. It incorporates several new refinements of the dependency pair method that are easy to implement, increase the power of the method, result in simpler termination proofs, and make the method more efficient. T_<T>T employs polynomial interpretations with negative coefficients, like x − 1 for a unary function symbol or x − y for a binary function symbol, which are useful for extending the class of rewrite systems that can be proved terminating automatically. Besides a detailed account of these techniques, we describe the convenient web interface of T_<T>T and provide some implementation details. |
| Rights: | NOTICE: This is the author's version of a work accepted for publication by Elsevier. Nao Hirokawa and Aart Middeldorp, Information and Computation, 205(4), 2007, 474-511, http://dx.doi.org/10.1016/j.ic.2006.08.010 |
| URI: | http://hdl.handle.net/10119/9044 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 07ic.pdf | | 520Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
