講演名 | 2014-03-11 逆Unfold問題とその発見的解法 加藤 友郁, 長島 正憲, 酒井 正彦, 西田 直樹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Unfold/Fold変換はプログラム変換や定理証明などに広く利用されている.Unfold変換とFold変換はそれぞれの逆変換の関係にはなく,多くの場合において一方の変換結果を他方の変換で元に戻すことはできない.本稿では,逆Unfold問題すなわち,与えられた条件付き項書換え系をUnfoldの適用によって得られるような変換元の条件付き項書換え系が存在するか否かの決定問題,を定式化し,この問題の発見的解法とその適用例を示す. |
抄録(英) | Unfold/Fold transformations have been widely used for program transformation, theorem proving, and so on. Unfold and Fold are not in the inverse relation of each other, therefore a transformed result of Unfold is generally not restorable by Fold, and vice versa. In this paper, we introduce the notation of an inverse Unfold problem denned as follows: given a conditional term rewriting system (CTRS), it determines whether or not a there exists CTRS that can be unfolded to the given CTRS. We propose some heuristics for solving this problem and show some examples. |
キーワード(和) | Unfold/Fold変換 / 条件付き項書換え系 |
キーワード(英) | Unfold/Fold transformation / conditional term rewriting system |
資料番号 | SS2013-74 |
発行日 |
研究会情報 | |
研究会 | SS |
---|---|
開催期間 | 2014/3/4(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Software Science (SS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 逆Unfold問題とその発見的解法 |
サブタイトル(和) | |
タイトル(英) | Inverse Unfold Problem and Its Heuristic Solving |
サブタイトル(和) | |
キーワード(1)(和/英) | Unfold/Fold変換 / Unfold/Fold transformation |
キーワード(2)(和/英) | 条件付き項書換え系 / conditional term rewriting system |
第 1 著者 氏名(和/英) | 加藤 友郁 / Tomofumi KATO |
第 1 著者 所属(和/英) | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
第 2 著者 氏名(和/英) | 長島 正憲 / Masanori NAGASHIMA |
第 2 著者 所属(和/英) | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
第 3 著者 氏名(和/英) | 酒井 正彦 / Masahiko SAKAI |
第 3 著者 所属(和/英) | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
第 4 著者 氏名(和/英) | 西田 直樹 / Naoki NISHIDA |
第 4 著者 所属(和/英) | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
発表年月日 | 2014-03-11 |
資料番号 | SS2013-74 |
巻番号(vol) | vol.113 |
号番号(no) | 489 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |