权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

量化方程规范生成程序的研究

基本信息

批准号：
16650005
负责人：
坂部俊樹
金额：
$ 2.05万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16650005/
关键词：
限量子付き等式仕様項書換え系被覆集合論理式変換系

项目摘要

本研究の目的は,変換規則によりr_i ; r_iをR_<i+1> ; R_<i+1>に変換することを繰り返えしてプログラムを自動生成する方法を開発することである.ここに,E_iは∀とヨを許した等式だけからなる論理式の集合であり,仕様という.R_iは項書換え系であり,実行可能であるのでプログラムとみなせる.R_0は既に開発済みのプログラムであり,E_0はR_0を基礎に新たに定義したい関数の定義である.あるnでE_nが空集合になれば変換プロセスは終了し,R_nが生成されたプログラムとなる.今年度は以下の研究を行った。1.新しい変換規則の考案:新たな関数の仕様を追加する変換規則"Introduction"を導入し,この導入によっても健全性が損なわれないことを証明した.また,この規則が必要なプログラム生成例を示した.2.対話的変換ツールの作成:変換を対話的に進めるためのツールを開発した.変換対象の論理式が複雑になるにつれて変換候補の数が爆発的に増加する問題に対応するために,変換に有効でない候補を除去する戦略が求められる.本ツールには変換候補の枝刈りを行う戦略を組み込んだ.3.その他:本研究が提案する変換に基づくプログラム自動生成法に密接に関係する項書換え系の停止性について,新たな決定可能なクラス解明,既存の証明法の拡張などを行った.

The purpose of this study is to develop a method for automatic generation of transformation rules. R_i is the opposite term of the set of logical expressions. R_i is the opposite term of the set of logical expressions. R_o is the opposite term of the set of logical expressions.R_i is the opposite term of the set of logical expressions. R_o is the opposite term of the set of logical expressions. R_i is the opposite term of the set of logical expressions. R_i is the opposite term of logical expressions. R_i is the opposite term of logical expressions. R_i is the opposite E_n is an empty set, and R_n is generated. This year, the following research was conducted. 1. New change rule test case: New change rule "Introduction" is added, and the integrity of the introduction is lost. The rules are necessary to create an example of a conversation. 2. Create a conversation. 3. Create a conversation. The logical formula of the transformation is to increase the number of candidates for the transformation, and to eliminate the candidates for the transformation. 3. Other: This study proposes a new method for determining the possibility of a new method for proving the existence of a new method.