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

宣言的プログラミングにおけるソフトウェア発展の研究

声明式编程中的软件开发研究

基本信息

批准号：
14019084
负责人：
佐藤健
金额：
$ 3.46万
依托单位：
National Institute of Informatics
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2002
资助国家：
日本
起止时间：
2002 至无数据
项目状态：
已结题

项目摘要

本研究では,以前に佐藤が行っていた極小変更によるソフトウェア仕様の発展の研究を発展させ,論理型言語や関数型言語のような宣言型プログラミング一般に適用可能なより広範囲のソフトウェア発展の理論を構築し,プロトタイプシステムを開発して,実証を行う.今年度の成果はいかである。(1)は論理型言語でのソフトウェア発展の研究成果、(2),(3)は、関数型言語のソフトウェア発展に関連する基礎的考察の研究成果である。(1)論理型言語での極小変更仕様の導出のために従来必要だった変更の極小性チェックを省略でき,かつ完全性を持つ手法を開発した。具体的には、論理仕様からデフォルト理論(default theory)への変換を用いることにより,デフォルト理論での拡張が極小変更プログラムに1対1対応することを示すことで、上記性質を持つ手法の提案を行った。さらに、佐藤が以前提案したデフォルト理論での証明系の単純化した手続きが極小変更プログラムの計算に使用できることを示した。(2)多項式時間で実行可能なプログラムに正確に対応する素朴集合論(軽アフィン集合論)の考案および、その集合論における構成的証明から多項式時間プログラムを自動的に抽出するプログラム抽出法の考案、考察を行った.(3)高階λμ計算の強正規化性がParigotによりCPS変換を用いて証明されていたが、この証明の誤りを主補題の反例により示し、それが継続消滅に起因していることを指摘し、augmentationの概念を用いてこの証明を完成させた。

This study is an extension of the previous research on the development of language problems. The logical speech and the declarative speech problems are generally applicable to the development of language problems. This year's achievements are not in line with each other. (1)(2),(3),(4),(5),(6),(7),(8),(9),(9),(10),(11),(11),(12),(13),(14),(15),(16),(17),(18),(19),(19),(19),(10),(10),(11),(10),(11),(11),(10),(11),(11),(12),(11),(12),(13),(11),(11),(12),(13),(14),(14),(15),(15),(16),(16),(17),(18),(19),(10),(10),(10),(10) (1)Logical speech is a very small change in the form of speech. It is necessary to change the minimum form of speech. It is necessary to change the form of speech. The specific logic and logic of the theory (default theory) is to change the use of the theory, and the theory is to expand the minimum change of the theory, and the property of the above is to maintain the proposal. In the past, Sato proposed to prove the theory of purification, hand to hand, and calculation of the use of this method. (2)The polynomial time is possible to carry out the correct correspondence between the simple set theory (set theory) and the proof of the composition of the set theory. (3)The strong normalization of higher-order λ μ computation is proved by Parigot, CPS transformation, and the proof is completed by using the concept of augmentation.