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

並行プログラム検証のための型システムとそのオペレーティングシステムの検証への応用

并发程序验证的类型系统及其在操作系统验证中的应用

基本信息

批准号：
07J01504
负责人：
末永幸平
金额：
$ 1.22万
依托单位：
Tohoku University (2008)The University of Tokyo (2007)
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2008
项目状态：
已结题

项目摘要

本年度の成果は1.デッドロック検証のための型システム、2.メモリ解放の正しさを検証するための型システムの二つである。1については、博士論文の成果であるデッドロック検証の型システムを整理し、論文として発表した。本型システムはロックへの破壊的代入が可能な参照と、入れ子構造でないロック獲得/解放プリミティブが扱える点で新規性がある。多くのプログラムがこの二つのプリミティブを用いて記述されているので、本研究はそれらのプログラムのデッドロック検証を扱う手法を提案した点で重要である。本型システムにおいては、ロックを解放する「義務」を線形型で、ロックの獲得順序を「ロックレベル」で、ロックへの参照へのアクセスを「分数権限」で管理することで、デッドロックが起こらないことを保証している。2に関しては、C言語のようにメモリ管理を手動で行う必要があるようなプログラミング言語に対して、正しくメモリ管理が行われていることを保証するための型システムを提案した。具体的には、獲得されたメモリがちょうど一度解放されることと、解放後にメモリへのアクセスがないことを、分数権限を用いて保証している。手動メモリ管理に伴うバグは、実用プログラムにおいても実際に数多くの障害をもたらしており、メモリ管理の正しさを保証することは、ソフトウェアの安全性向上において非常に重要である。なお、本研究については、実際に検証器を実装し、プログラムがある程度大きくなっても検証が現実的な時間で終了することを確認した。

The results for the year are as follows: (1) the number of test cases,(2) the number of test cases,(3) the number of test cases,(4) the number of test cases, and (5) the number of test cases. 1. The results of doctoral thesis are summarized and presented. This type of system is not only suitable for reference, but also suitable for sub-construction. This study is important for the development of a new approach to the identification of genetic diversity. This type of system includes: "obligation","linear","acquisition order","fractional limit","management","obligation","acquisition order", and "fractional limit". 2. To ensure the proper management of speech and language, we need to make a proposal. The specific conditions are: first, liberation; second, fractional limitation; third, guarantee. Manual management is very important for safety in the event of a failure or failure in the event of a failure or failure. This study confirms that there is a large extent to which the detector has been installed and that the time for the detector to be installed has expired.