高階関数を用いたプログラム検証および変換技術の高度化に関する研究
利用高阶函数改进程序验证和转换技术的研究
基本信息
- 批准号:17700002
- 负责人:
- 金额:$ 1.09万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2005
- 资助国家:日本
- 起止时间:2005 至 2007
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
単純型付き項書き換えシステムの停止性検証手法の高度化を以下の点について試みた。(1)依存対手法における引数フィルタリングおよび使用可能規則を高階の場合への拡張を行った。(2)実験システムについての検討を進めた。特に、効率的な実装を実現するためのSAT検証器を用いた実装法についての検討を行い、その基本となる経路順序の符号化法について改良を行った。また停止性にもとづく帰納的定理の自動証明法である書き換え帰納法についての検討を進めた。特に反証付き書き換え帰納法に適した補題自動導入法について検討を行った。発散鑑定法を改良し、健全性を持つ発散鑑定法を提案した。実験システムを実装するとともに証明システムのベンチマークとなる例題集を抽出し、他の書き換え帰納法に基づく定理証明器との比較実験を行った。また、反証付き書き換え帰納法を利用するために必要な合流性を保障する方法について検討を進めた。停止性の検証器は多数提案されているのに対して、合流性の検証器の提案はあまりなされていないため、合流性の自動検証法について実験システムを構築し検討を行った。合流性の十分条件を満たさない項書き換えシステムについて分解手法を用いる判定法を利用することの検討を行い、分解手法を利用した合流性検証器の提案を行った。変換パターンに基づくプログラム変換のための変換パターンの抽出法について検討をすすめた。2階の一般化アルゴリズムを提案し、それに基づいて具体的なプログラム変換から変換パターンを抽出する実験を行った。変換に利用可能なパターンの抽出を容易にするためのヒューリスティクスについて検討を行い、いくつかの変換パターンの抽出に成功した。
The following points are included in the test: (1)Dependence on the number of references and the use of high-level rules (2)In the case of a case study, it is necessary to investigate and discuss the case. The SAT detector is designed to be used in the implementation of special and effective methods, and the basic and symbolic methods of the circuit are improved. The automatic proof method of the theorem of stopping property is to change the method of containing and to discuss. Special counter-proof to pay the book, change the method, supplement the question automatically, import the method, discuss the line. Improvement of dispersion evaluation method and proposal of soundness evaluation method The proof of the basic theorem is based on the extraction of the example set, the transformation of the method, and the comparison of the proof of the basic theorem The method of counter-proof, counter-proof, counter-proof The majority of the proposals of the stop detector are related to each other, and the proposals of the convergence detector are related to each other, and the automatic detection method of the convergence detector is related to the construction of the system. The method of determining the use of the method of analysis and the method of analysis are proposed. The change of the basic structure of the structure The second level of generalization is to propose, base, and extract specific options. It's easy to take advantage of the possibilities, and it's easy to take advantage of the possibilities, and it's easy to take advantage of the possibilities.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Automatic Construction of Program Transformation Templates
程序转换模板的自动构建
- DOI:
- 发表时间:2008
- 期刊:
- 影响因子:0
- 作者:Yuki Chiba;Takahito Aoto;Yoshihito Toyama
- 通讯作者:Yoshihito Toyama
Soundness of Rewriting Induction based on an Abstract Principle
基于抽象原理的重写归纳法的可靠性
- DOI:
- 发表时间:2008
- 期刊:
- 影响因子:0
- 作者:Yuki Chiba;Takahito Aoto;Yoshihito Toyama;Takahito Aoto
- 通讯作者:Takahito Aoto
Program Transformation by Template : A Rewriting Framework
通过模板进行程序转换:重写框架
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者:Y.Chiba;T.Aoto;Y.Toyama
- 通讯作者:Y.Toyama
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
青戸 等人其他文献
書き換え帰納法による帰納的定理証明と循環余帰納法による余帰納的定理証明の融合
重写归纳法的归纳定理证明与循环共归纳法的共归纳定理证明的融合
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
南山 駿人;青戸 等人 - 通讯作者:
青戸 等人
Uniqueness of normal proofs in {→,∧}-fragment of NJ
NJ 的 {→,∧}-片段中正规证明的唯一性
- DOI:
- 发表时间:
1994 - 期刊:
- 影响因子:0
- 作者:
青戸 等人;小野 寛 - 通讯作者:
小野 寛
青戸 等人的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('青戸 等人', 18)}}的其他基金
モデル生成器を利用した条件付き項書き換えシステムの合流性検証に関する研究
基于模型生成器的条件项重写系统汇合验证研究
- 批准号:
24K14817 - 财政年份:2024
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
項書き換えシステムの解の一意性を保証する性質に関する研究
保证术语重写系统解唯一性的性质研究
- 批准号:
21K11750 - 财政年份:2021
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
宣言型プログラミング言語のためのAC記号のあるナローイングの計算理論
声明式编程语言的 AC 符号窄化计算理论
- 批准号:
14780187 - 财政年份:2002
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
相似海外基金
非ユニタリ演算に対する高階関数を実現する量子アルゴリズムの構築と数理構造の解明
构建实现非酉运算高阶函数的量子算法并阐明数学结构
- 批准号:
23KJ0734 - 财政年份:2023
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for JSPS Fellows
Effiicient estimation of higher-order correlation functions from Inflation.
从通货膨胀中有效估计高阶相关函数。
- 批准号:
1936310 - 财政年份:2017
- 资助金额:
$ 1.09万 - 项目类别:
Studentship
Optimal estimation of higher-order correlation functions in galaxy surveys
星系巡天中高阶相关函数的优化估计
- 批准号:
1781811 - 财政年份:2016
- 资助金额:
$ 1.09万 - 项目类别:
Studentship
高階関数型言語のためのソフトウェアモデル検査
高阶函数语言的软件模型检查
- 批准号:
12J08057 - 财政年份:2012
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for JSPS Fellows
副作用を持つ型付き高階関数論理型言語の意味論
具有副作用的类型化高阶函数逻辑语言的语义
- 批准号:
98J08894 - 财政年份:1998
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for JSPS Fellows
プログラム合成系における高階関数の応用
高阶函数在程序综合系统中的应用
- 批准号:
58580023 - 财政年份:1983
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)