並列索引構造の形式検証

并行索引结构的形式化验证

• 批准号: 25880032
• 负责人: 平井 洋一
• 金额: $ 1.75万
• 依托单位: National Institute of Advanced Industrial Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Research Activity Start-up
• 财政年份: 2013
• 资助国家: 日本
• 起止时间: 2013-08-30 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-25880032/
• 关键词: 並列計算; データ構造; 索引; 可逆計算; パージング

並列データ構造の検証作業にとりかかった。具体的には、証明士を雇用した上で、並列データ構造の一つである並列キューについて、証明検査器Coqの中にモデルを作った。すなわち、証明検査器Coqに解釈できる形式で共有メモリによる仮想並列計算機を実装し、この並列仮想計算機で実装できる並列キューを実装し、さらにこの並列キューが直列可能性という性質を持っていることを証明するために必要な補題を洗い出した。これは、並列キューが正しい理由についての人間の直観を、機械に読める形式に書き写したことに相当する。実は、直列可能性を主張するために、並列ではない版のキューも実装して、並列版と並列ではない版のキューの動作を比較した。また、並列データ構造の使い道の一つのデータベースを検証する際にもっとも重視するべきなのは、ソフトウェアの中でも悪意ある外部からの攻撃にさらされる入力解釈の部分であるので、検証つき可逆読み書き器用の証明ライブラリを作成した。可逆読み書き器は、書いて読むと元に戻るという性質がある、文字列の書き出し器と読み込み器の組である。例として関係データベースの問い合わせ言語であるSQLの一部について、可逆読み書き器を作成し検証した。他に、部分構造論理の一つであるアーベル論理を並列計算に応用するという、2013年3月にPLACESというワークショップで発表した内容についてのpost-proceedingの原稿を書き、再度の査読を受け、掲載された。

Parallel structure and verification work. Specific, proof of employment, parallel structure, proof of inspector Coq This paper clarifies the necessary supplementary questions to prove that the parallel computer can be installed in the form of the proof checker Coq, and that the parallel computer can be installed in the form of a common interface. The reason for this is that the human body is straight, and the mechanical body is straight. In the case of parallel, parallel, The structure of the system is composed of a series of elements, such as: (1) the structure of the system,(2) the structure of the system,(3) the structure of the system,(4) the structure of the system,(5) the structure of the system,(6) the structure of the system,(7) the structure of the system,(8) the structure of the system,(9) the structure of the system,(10) the structure of the system,(11) the structure of the system,(12) the structure of the system,(13) the structure of the system,(14) the structure of the system,(15) the structure of the system,(16) the structure of the system,(17) the structure of the system,(18) the structure of the system,(19) the structure,(19) the structure,(10) the structure (1 Reversible Book, Book, Book For example, a part of SQL can be used to create a database. In March 2013, the original manuscript of PLACES and post-proceeding was published, and the review was accepted and published again.

项目成果

関係データベースの第三正規化の形式的検証

关系数据库第三次规范化的形式化验证

• 发表时间: 2013
• 作者: 平井洋一;Reynald Affeldt
• 通讯作者: Reynald Affeldt

What could Coq do for Database Software? ------A Progress Report

Coq 可以为数据库软件做什么？

• 发表时间: 2014
• 作者: Yoichi Hirai;Reynald Affeldt
• 通讯作者: Reynald Affeldt

形式検証によるコマンド・インジェクション攻撃対策

使用形式验证对抗命令注入攻击的对策

• 发表时间: 2013
• 作者: Yung-Hsiang Yang;Wan-Chun Ma;Yoshiyasu;Y.;Ming Ouhyoung;城 綾実・坊農 真弓・高梨 克也;平井洋一
• 通讯作者: 平井洋一

Session Types in Abelian Logic

阿贝尔逻辑中的会话类型

• DOI: 10.4204/eptcs.137.4
• 发表时间: 2013
• 期刊: Electronic Proceedings in Theoretical Computer Science
• 作者: Mian Wang;Takahiro Kawamura;Yuichi Sei;Hiroyuki Nakagawa;Yasuyuki Tahara and Akihiko Ohsuga;齋藤優子・劉庭秀・安東元吉;Yoichi Hirai
• 通讯作者: Yoichi Hirai