高階関数を用いたプログラム検証および変換技術の高度化に関する研究
利用高阶函数改进程序验证和转换技术的研究
基本信息
- 批准号:17700002
- 负责人:
- 金额:$ 1.09万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2005
- 资助国家:日本
- 起止时间:2005 至 2007
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
単純型付き項書き換えシステムの停止性検証手法の高度化を以下の点について試みた。(1)依存対手法における引数フィルタリングおよび使用可能規則を高階の場合への拡張を行った。(2)実験システムについての検討を進めた。特に、効率的な実装を実現するためのSAT検証器を用いた実装法についての検討を行い、その基本となる経路順序の符号化法について改良を行った。また停止性にもとづく帰納的定理の自動証明法である書き換え帰納法についての検討を進めた。特に反証付き書き換え帰納法に適した補題自動導入法について検討を行った。発散鑑定法を改良し、健全性を持つ発散鑑定法を提案した。実験システムを実装するとともに証明システムのベンチマークとなる例題集を抽出し、他の書き換え帰納法に基づく定理証明器との比較実験を行った。また、反証付き書き換え帰納法を利用するために必要な合流性を保障する方法について検討を進めた。停止性の検証器は多数提案されているのに対して、合流性の検証器の提案はあまりなされていないため、合流性の自動検証法について実験システムを構築し検討を行った。合流性の十分条件を満たさない項書き換えシステムについて分解手法を用いる判定法を利用することの検討を行い、分解手法を利用した合流性検証器の提案を行った。変換パターンに基づくプログラム変換のための変換パターンの抽出法について検討をすすめた。2階の一般化アルゴリズムを提案し、それに基づいて具体的なプログラム変換から変換パターンを抽出する実験を行った。変換に利用可能なパターンの抽出を容易にするためのヒューリスティクスについて検討を行い、いくつかの変換パターンの抽出に成功した。
The following point is required for the following point of view on the following point of the model payment project, please do not stop the sexual manipulation. (1) dependency techniques
项目成果
期刊论文数量(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
高階関数型言語のためのソフトウェアモデル検査
高阶函数语言的软件模型检查
- 批准号:
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)