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

Research on program transformation systems based on automated theorem proving

Research Project

Project/Area Number 19500003
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionTohoku University

Principal Investigator

TOYAMA Yoshihito  Tohoku University, 電気通信研究所, 教授 (00251968)

Co-Investigator(Kenkyū-buntansha) AOTO Takahito  東北大学, 電気通信研究所, 准教授 (00293390)
Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsプログラム理論 / プログラム変換 / 情報基礎 / 定理自動証明 / 書き換えシステム / 書き換え帰納法 / 融合変換 / 変換パターン / 補題自動導入法
Research Abstract

The theory of term rewriting systems is widely used in the fields of automated theorem provings and computation models. This research aims to develop basic theories and prototypes for automated program transformation systems based on term rewriting theory. Concrete results include an automated construction method of program transformation templates, a new termination proof of higher-order programs, an automated lemma generation method for rewriting induction, an automated confluence prover of term rewriting systems.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (21 results)

All 2010 2009 2008 2007 Other

All Journal Article (16 results) (of which Peer Reviewed: 16 results) Presentation (3 results) Remarks (2 results)

  • [Journal Article] Program transformation templates for tupling based on term rewriting2010

    • Author(s)
      Yuki Chiba, Takahito Aoto, Yoshihito Toyama
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E93-D、No.5

      Pages: 963-973

    • NAID

      10026815249

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Argument filterings and usable rules for simply typed dependency pairs2009

    • Author(s)
      Takahito Aoto, Toshiyuki Yamada
    • Journal Title

      LNAI Vol.5749

      Pages: 117-132

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Proving confluence of term rewriting systems automatically2009

    • Author(s)
      Takahito Aoto, Junichi Yoshida, Yoshihito Toyama
    • Journal Title

      LNCS Vol.5595

      Pages: 93-102

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 項書き換えシステムの合流性自動判定2009

    • Author(s)
      吉田順一, 青戸等人, 外山芳人
    • Journal Title

      コンピュータソフトウェア Vol.26、No.2

      Pages: 76-92

    • NAID

      10025982412

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 反証機能付き書き換え帰納法のための補題自動生成法2009

    • Author(s)
      嶌津聡志, 青戸等人, 外山芳人
    • Journal Title

      コンピュータソフトウェア Vol.26、No.2

      Pages: 41-55

    • NAID

      10025982372

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Argument filterings and usable rules for simply typed dependency pairs2009

    • Author(s)
      青戸等人, 吉田順一, 外山芳人
    • Journal Title

      In Proceedings of the 20th International Conference on Rewriting Techniques and Applications (RTA 2009) LNCS 5595

      Pages: 93-102

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 項書き換えシステムの合流性自動判定2009

    • Author(s)
      吉田順一, 青戸等人, 外山芳人
    • Journal Title

      コンピュータソフトウェア Vol.26, No.2

      Pages: 76-92

    • NAID

      10025982412

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 反証機能付き書き換え帰納法のための補題自動生成法2009

    • Author(s)
      嶌津聡志, 青戸等人, 外山芳人
    • Journal Title

      コンピュータソフトウェア Vol.26, No.2

      Pages: 41-55

    • NAID

      10025982372

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Modular Church-Rosser Modulo : The Complete Picture2008

    • Author(s)
      Jean-Pierre Jouannaud, Yoshihito Toyama
    • Journal Title

      International Journal of Software and Informatics Vol.2、No.1

      Pages: 61-75

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Termination proof of S-expression rewriting systems with recursive path relations2008

    • Author(s)
      Yoshihito Toyama
    • Journal Title

      LNCS Vol.5117

      Pages: 381-391

    • NAID

      40022087286

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Soundness of rewriting induction based on an abstract principle2008

    • Author(s)
      Takahito Aoto
    • Journal Title

      IPSJ Transactions on Programming Vol.49、No.SIG 1(PRO 35)

      Pages: 28-38

    • NAID

      130000058179

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Automatic construction of program transformation templates2008

    • Author(s)
      Yuki Chiba, Takahito Aoto, Yoshihito Toyama
    • Journal Title

      IPSJ Transactions on Programming Vol.49、No.SIG 1(PRO 35)

      Pages: 14-27

    • NAID

      130000058178

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Modular Church-Rosser Modulo : The Complete Picture2008

    • Author(s)
      Jean-Pierre Jouannaud and Yoshihito Toyama
    • Journal Title

      International Journal of Software and Informatics Vol.2

      Pages: 61-75

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Termination proof of S-expression rewriting systems with recursive path relations2008

    • Author(s)
      Yoshihito Toyama
    • Journal Title

      Lecture Notes in Computer Science Vol.5117

      Pages: 381-391

    • NAID

      40022087286

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Automatic Construction of Program Transformation Templates2008

    • Author(s)
      Yuki Chiba, Takahito Aoto, Yoshihito Toyama
    • Journal Title

      IPSJ Transactions on Programming 49

      Pages: 14-27

    • NAID

      130000058178

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 項書き換えシステムの合流性自動判定法2007

    • Author(s)
      吉田順一, 青戸等人, 外山芳人
    • Journal Title

      情報技術レターズ 6

      Pages: 31-34

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 帰納的経路関係に基づくS式書き換えシステムの停止性証明2007

    • Author(s)
      外山芳人
    • Organizer
      日本ソフトウェア科学会第24回大会
    • Place of Presentation
      奈良先端科学技術大学院大学
    • Year and Date
      2007-09-13
    • Related Report
      2009 Final Research Report
  • [Presentation] 停止性検証器を利用した書き換え帰納法手続き2007

    • Author(s)
      青戸等人
    • Organizer
      日本ソフトウェア科学会第24回大会
    • Place of Presentation
      奈良先端科学技術大学院大学
    • Year and Date
      2007-09-13
    • Related Report
      2009 Final Research Report
  • [Presentation] 帰納的順序関係に基づくS式書き換えシステムの停止性証明2007

    • Author(s)
      外山芳人
    • Organizer
      日本ソフトウェア科学会
    • Place of Presentation
      奈良先端科学技術大学院大学
    • Year and Date
      2007-09-13
    • Related Report
      2007 Annual Research Report
  • [Remarks] ホームページ等

    • URL

      http://www.nue.riec.tohoku.ac.jp/index-j.html

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://www.nue.riec.tohoku.ac.jp/index-j.html

    • Related Report
      2008 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi