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

非同期通信するプログラムを形式的証明から抽出してバグを防ぐ研究

通过从形式证明中提取异步通信的程序来防止错误的研究

基本信息

批准号：
11J06978
负责人：
平井洋一
金额：
$ 0.83万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2012
项目状态：
已结题

项目摘要

ゲーデル・ダメット論理の証明から非同期通信する並行プログラムを抽出する方法をみつけて、FLOPS2012という国際学会で発表した。交付申請書に記載した研究目的にあるとおり、直観主義論理の証明からプログラムを抽出するプログラム抽出の技法を応用したといえる。ゲーデル・ダメット論理は直観主義論理の拡張であり、今回の研究で抽出したプログラムはもともと直観主義論理の証明から抽出できていた型付きラムダ計算の拡張である。さらに、研究目的にあるとおり、抽出されるプログラムは非同期通信する並列プログラムである。本研究の最も重要な結果は、無待機計算で解ける問題はゲーデル・ダメット論理をもとにしたプログラミング言語で解けるし、ゲーデル・ダメット論理をもとにして解ける問題は無待機計算で解けるという特徴付けの結果である。論理学への貢献はゲーデル・ダメット論理の計算的意味を明らかにしたことであり、計算機科学への貢献は無待機計算用のプログラミング言語を発見したことである。ゲーデル・ダメット論理の計算的意味が何かという問題は1991年にArnon Avronによって提起されて以来解かれないまま20年以上の時間が経過した。本研究ではこの古い問題を解けた。無待機計算は、理論計算機科学で、1990年代に注目された概念であり、2004年のゲーデル賞は無待機計算の位相幾何学的特徴付けという仕事に与えられた。本研究では、無待機計算のプログラミング言語による特徴付けを実現した。

The proof of logic for asynchronous communication, parallel communication and extraction methods, FLOPS2012 and the International Society for Research and Development The submission of the application document documents the purpose of the study, the proof of the logic of the doctrine, the extraction of the theory, the application of the theory, and the application of the theory. The logic of direct thinking is the logic of direct thinking. The logic of direct thinking is the logic of direct thinking. The purpose of this study is to extract information from non-synchronous communications. The most important result of this study is that there is no standby calculation for the solution of the problem. The contribution of logic to computing is clear, and the contribution of computer science to computing is clear. What is the meaning of the logic of calculation? The problem has been solved for more than 20 years since Arnon Avron raised it in 1991. This study is aimed at solving the ancient problem. No standby computing, theoretical computer science, 1990 's attention to the concept, 2004 's attention to the characteristics of no standby computing and phase geometry In this study, the characteristics of speech were realized without standby computing.