• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Realtime type error debugging

Research Project

Project/Area Number 16K16040
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionNational Institute of Informatics

Principal Investigator

Tsushima Kanae  国立情報学研究所, アーキテクチャ科学研究系, 特任助教 (80754663)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords型エラー / デバッグ / 関数型言語 / 型エラースライス / デバッギング / スライシング / デバック / プログラミング言語 / プログラミング補助 / 構文解析
Outline of Final Research Achievements

In this work, we have investigated real-time type error debugging. First, we have developed parsing of programs in progress. For this, we use an existing parser for reducing the cost of implementation. Second, we have improved existing type error debugging approaches. The followings are results: (1) Improved type error slicing approach (narrowing the area of possibility of type errors) (2) Developed a novel approach for finding useful information using multiple type error slices (3) Developed a novel approach of a framework that enables several type error debugging approaches (4) Developed an approach that finds counter-factual type error messages using type inferencer.

Academic Significance and Societal Importance of the Research Achievements

プログラムは現代社会を支える基盤の一つとなっており、プログラムの安全性の確保や、作成するためのコストの削減は重要である。本研究では、型によってある種の安全性が保証されるプログラムを、プログラマがこれまでより容易に記述できる方法について研究した。それにより、安全性の高いプログラムが増えると同時に、プログラマへの負担を軽減することが期待される。

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (8 results)

All 2020 2018 2017 2016 Other

All Int'l Joint Research (1 results) Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results) Presentation (6 results) (of which Int'l Joint Research: 1 results)

  • [Int'l Joint Research] University of Kent(英国)

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Type Debugging with Counter-Factual Type Error Messages Using an Existing Type Checker2020

    • Author(s)
      Kanae Tsushima, Olaf Chitil, Joanna Sharrad
    • Journal Title

      The 31st symposium on Implementation and Application of Functional Languages

      Volume: なし

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 複数の型エラースライスによるill-typedプログラムの分析2018

    • Author(s)
      対馬 かなえ、佐藤 重幸
    • Organizer
      第20回プログラミングおよびプログラミング言語ワークショップ
    • Related Report
      2017 Research-status Report
  • [Presentation] 実用的な型エラースライサーの提案と評価2018

    • Author(s)
      脇川 奈穂、対馬 かなえ
    • Organizer
      第20回プログラミングおよびプログラミング言語ワークショップ
    • Related Report
      2017 Research-status Report
  • [Presentation] A Common Framework Using Expected Types for Several Type Debugging Approaches2018

    • Author(s)
      Kanae Tsushima, Olaf Chitil
    • Organizer
      Fourteenth International Symposium on Functional and Logic Programming
    • Related Report
      2017 Research-status Report
  • [Presentation] 既存の構文解析器を利用した漸進的構文解析2017

    • Author(s)
      対馬かなえ
    • Organizer
      情報処理学会 58回プログラミング ・シンポジウム
    • Place of Presentation
      ラフォーレ伊東(静岡県伊東市)
    • Year and Date
      2017-01-06
    • Related Report
      2016 Research-status Report
  • [Presentation] 実用的な型エラースライサーに向けた改良と評価2017

    • Author(s)
      対馬 かなえ、脇川 奈穂
    • Organizer
      日本ソフトウェア科学会第 34 回大会
    • Related Report
      2017 Research-status Report
  • [Presentation] A semi-embedded incremental parsing2016

    • Author(s)
      Kanae Tsushima
    • Organizer
      The 28th symposium on Implementation and Application of Functional Languages (IFL 2016)
    • Place of Presentation
      Leuven(Belgium)
    • Year and Date
      2016-08-31
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi