|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9058
|
| タイトル: | Tyrolean Termination Tool |
| 著者: | Hirokawa, Nao
Middeldorp, Aart |
| 発行日: | 2005 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 3467/2005 |
| 開始ページ: | 175 |
| 終了ページ: | 184 |
| DOI: | 10.1007/b135673 |
| 抄録: | This paper describes the Tyrolean Termination Tool (T_<T>T in the sequel), the successor of the Tsukuba Termination Tool [12]. We describe the differences between the two and explain the new features, some of which are not (yet) available in any other termination tool, in some detail. T_<T>T is a tool for automatically proving termination of rewrite systems based on the dependency pair method of Arts and Giesl [3]. It produces high-quality output and has a convenient web interface. The tool is available at http://cl2-informatik.uibk.ac.at/ttt T_<T>T incorporates several new improvements to the dependency pair method. In addition, it is now possible to run the tool in fully automatic mode on a collection of rewrite systems. Moreover, besides ordinary (first-order) rewrite systems, the tool accepts simply-typed applicative rewrite systems which are transformed into ordinary rewrite systems by the recent method of Aoto and Yamada [2]. In the next section we describe the differences between the semi automatic mode and the Tsukuba Termination Tool. Section 3 describes the fully automatic mode. In Section 4 we show a termination proof of a simply-typed applicative system obtained by T_<T>T. In Section 5 we describe how to input a collection of rewrite systems and how to interpret the resulting output. Some implementation details are given in Section 6. The final section contains a short comparison with other tools for automatically proving termination. |
| Rights: | This is the author-created version of Springer, Nao Hirokawa and Aart Middeldorp, Lecture Notes in Computer Science, 3467/2005, 2005, 175-184. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/b135673 |
| URI: | http://hdl.handle.net/10119/9058 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 05rta.pdf | | 278Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
