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

2005 Fiscal Year Annual Research Report

限量子付き等式仕様からのプログラム生成に関する研究

Research Project

Project/Area Number 16650005
Research InstitutionNagoya University

Principal Investigator

坂部 俊樹  名古屋大学, 大学院・情報科学研究科, 教授 (60111829)

Co-Investigator(Kenkyū-buntansha) 酒井 正彦  名古屋大学, 大学院・情報科学研究科, 教授 (50215597)
草刈 圭一朗  名古屋大学, 大学院・情報科学研究科, 講師 (90323112)
Keywords限量子付き等式仕様 / 項書換え系 / 被覆集合 / 論理式変換系
Research Abstract

本研究の目的は,変換規則によりE_i ; R_iをE_<i+1> ; R_<i+1>に変換することを繰り返えしてプログラムを自動生成する方法を開発することである.ここに,E_iは∀と∃を許した等式だけからなる論理式の集合であり,仕様という.R_iは項書換え系であり,実行可能であるのでプログラムとみなせる.R_0は既に開発済みのプログラムであり,E_0はR_0を基礎に新たに定義したい関数の定義である.あるnでE_nが空集合になれば変換プロセスは終了し,R_nが生成されたプログラムとなる.
今年度は以下の研究を行った。
1.与えられた項書換え系が計算する関数の逆関数を計算する項書換え系を求める問題(逆計算問題という)は,既存プログラムと仕様からのプログラム生成の典型例である.この問題の解決法を詳細に検討することにより,本研究の目的であるプログラム自動生成のための変換規則の開発に向けて,多くの知見が得られると考えられる.この観点から逆計算問題について研究を進め,先に与えた逆計算問題解決法を改善することで構成子項書換え系に対しても有効であることを明らかにした.
2.プログラム自動生成のための変換規則の正しさは帰納的定理の概念によって定式化される.帰納的定理についての考察は,本研究の変換規則に深い洞察を与えると考えられる.このことから,帰納的定理に関する研究を行い,関数型プログラムの計算モデルである単純型項書換え系における帰納的定理自動証明法である暗黙帰納法に関する基礎的な結果を与えた.暗黙帰納法と本研究のプログラム生成法には共通する規則があり,両者の関連が興味深い.

  • Research Products

    (6 results)

All 2006 2005

All Journal Article (6 results)

  • [Journal Article] ナローイング計算の停止性証明のための依存グラフ法2006

    • Author(s)
      三浦浩一, 西田直樹, 酒井正彦, 草刈圭一朗, 坂部俊樹
    • Journal Title

      電子情報通信学会技術研究報告SS2005-23 105・129

      Pages: 31-36

  • [Journal Article] 構成子項書換え系の逆計算プログラムの生成2005

    • Author(s)
      西田直樹, 酒井正彦, 坂部俊樹
    • Journal Title

      電子情報通信学会論文誌 J88-D-I・8

      Pages: 1171-1183

  • [Journal Article] Partial Inversion of Constructor Term Rewriting Systems2005

    • Author(s)
      N.Nishida, M.Sakai, T.Sakabe
    • Journal Title

      Lecture Notes in Computer Science 3467

      Pages: 264-278

  • [Journal Article] Primitive Inductive Theorems Bridge Implicit Induction Methods and Inductive Theorems in Higher-Order Rewriting2005

    • Author(s)
      Keiichiro Kusakari, Masahiko Sakai, Toshiki Sakabe
    • Journal Title

      IEICE Transactions on Information and Systems E88-D・12

      Pages: 2715-2726

  • [Journal Article] 難読プログラミング言語Malbolgeにおけるプログラム構成手法2005

    • Author(s)
      飯澤恒, 坂部俊樹, 酒井正彦, 草刈圭一朗, 西田直樹
    • Journal Title

      電子情報通信学会技術研究報告SS2005-52 105・129

      Pages: 25-30

  • [Journal Article] 関数プログラムの再帰構造解析と強計算性に基づく十分完全性の証明法2005

    • Author(s)
      櫻井敬大, 草刈圭一朗, 西田直樹, 酒井正彦, 坂部俊樹
    • Journal Title

      情報科学技術レターズ LA-001

      Pages: 1-4

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi