| Project/Area Number |
13J10852
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyoto University (2014)
Ochanomizu University (2013) |
|---|
Principal Investigator |
対馬 かなえ 京都大学, 情報学研究科, 特別研究員(PD)
|
|---|
| Project Period (FY) |
2013-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥1,380,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2013: ¥600,000 (Direct Cost: ¥600,000)
|
|---|
| Keywords | 型エラー / 関数型言語 / デバッグ / デバッガ / スライス / 型推論 |
|---|
| Outline of Annual Research Achievements |
平成 26 年度は、前年度までの研究をより進め、実際に使われている言語で型デバッガを使用可能にすることを目的に、実装の拡張と、大きい言語かつサイズが大きいプログラムで使用するためのアルゴリズムの改良を行った。
1. 実装の拡張:型エラースライサ・型エラーメッセージの改良に関してもユーザテスト・評価を行うために、実装の拡張を行った。プロトタイプでは小さなサブセットしか扱っていなかったが、関数型言語の初級の授業で使われる範囲程度までの拡張を行ったことで、評価が可能となった。
2.計算量を押さえるための改良:これまでに提案した型エラースライサ・型エラーメッセージの生成では理論的側面から、単純なアルゴリズムとしていた。しかし、それでは大きい言語の大きいプログラムを対象に実行する際に計算時間が問題となる。そのため両手法の計算量を押さえるための改良を行った。具体的には型エラースライサでは、型エラースライスを作る際に削って行く部分プログラムの量を型エラースライス候補の大きさ等で適宜変更することで、型推論の回数を減らし、全体としての計算量を減らすことに成功した。型エラーメッセージの改良では、これまでは複数のメッセージの候補を作る際に元々の型エラーのプログラムを使用していたが、型エラースライスを一つ作り、それから複数の候補を作ることで、探索時間を削減し、計算量の大幅に削減に成功した。
実際の言語を対象に使用可能な型デバッグ実装が複数完成したことで、どの手法がどのようなプログラムに対して効果的か等の評価が可能になり、型デバッグの実用化に近づいたと言える。
|
| Research Progress Status |
26年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
26年度が最終年度であるため、記入しない。
|
Report
(2 results)
Research Products
(4 results)
-
-
[Journal Article] An Embedded Type Debugger2013
Author(s)
Kanae Tsushima, Kenichi Asai
-
Journal Title
Implementation and Application of Functional Languages
Volume: 558
Pages: 1-17
DOI
ISBN
9783642415814, 9783642415821
Related Report
Peer Reviewed
-
-
