安全・安心な環境適応型ソフトウェアの基礎理論に関する研究

安全可靠环境自适应软件基础理论研究

• 批准号: 18049044
• 负责人: 五十嵐 淳
• 金额: $ 2.11万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18049044/
• 关键词: 環境適応型ソフトウェア; 線形時間時相論理; 型理論; 明示的環境; 限定継続

本研究では,ヘテロジニアスな環境におけるソフトウェア構築を容易にする環境適応型ソフトウェアを提案し,そのようなソフトウェアの意味論と,安全性向上のための型理論などの基礎理論を研究してきた.本年度の成果は以下の通り.プログラム特化の安全性確保のための型理論構築論理の証明体系と計算体系の間の一般的な同型対応を利用して,線形時間時相論理の証明体系からプログラム特化を行う多段階計算のための型付計算体系を構築し,その型理論による体系の安全性などを証明した.また,そのような計算体系に基づく,簡単なプログラミング言語を設計するとともに,実装方式として抽象機械とその機械語へのコンパイル技法を研究し,予備的な結果を得た.明示的環境・メタ変数に関する意味論の研究実行時メタ情報を抽象化した明示的環境を取り入れた計算体系の意味論研究に取り組み,強正規化性(停止性)という計算体系の重要な性質を保つ範囲で,よりきめ細かな環境特化の制御を行うことが可能な計算体系を構築するという成果をあげた.継続に関する意味論・型理論の研究実行制御に関するメタ情報を抽象化した継続に関する意味論・型理論の研究を行い,継続を第一級の値として扱うための言語機構である階層型shift/resetを使うプログラムの安全性確保のための型システムや,停止性の一般的な証明技法を構築するなどの成果をあげた.

This study で は, ヘ テ ロ ジ ニ ア ス な environment に お け る ソ フ ト ウ ェ ア build を easy に す る environment comfortable type 応 ソ フ ト ウ ェ ア を proposal し, そ の よ う な ソ フ ト ウ ェ ア の と means theory, safety upward の た め の type theory な ど を の basic theory research し て き た. は の achievements this year following の り. プ ロ グ ラ ム specialized の security to ensure の た め の type theory of constructing the system of logical の prove と between computing system の の type with general な 応 seaborne を using し て, logical の proof system in linear time phase か ら プ ロ グ ラ ム specialized line を う Duan Jie calculation more の た め の type を build し pay calculation system, そ の type theory に よ の る system Security な ど を prove し た. ま た, そ の よ う な computing system に base づ く, Jane 単 な プ ロ グ ラ ミ ン グ words を design す る と と も に, loading way be と し て abstract mechanical と そ の mechanical language へ の コ ン パ イ ル techniques し を research, reserve た を な results. Express environment, メ タ - several に masato す の る mean theory research be row メ タ intelligence を abstraction し た express environment を take り れ た computing system み に take り の mean theory research group, strong normalization (stop) と い う computing system important な の nature を つ bao fan 囲 で, よ り き め fine か な environment specialized の suppression を line う こ と が may な を build computing system Youdaoplaceholder0 すると う results をあげた. 継 続 に masato す る mean line theory, model theory の research be suppression に masato す る メ タ intelligence を abstraction し た 継 続 に masato す る mean line を い の type theory, theory research, 継 続 を first-level の numerical と し て Cha う た め の words institutions で あ る class type shift/reset を make う プ ロ グ ラ ム の security to ensure の た め の type シ ス テ ム や, stop の The general な proof technique を builds the するな <s:1> をあげた result をあげた.

项目成果

Union types for object-oriented programming

面向对象编程的联合类型

• 发表时间: 2007
• 期刊: Journal of Object Technology 6・2
• 作者: Igarashi;A.
• 通讯作者: A.

Proving noninterference by fully complete translation to the simply typed λ-calculus

通过完全转换为简单类型的 λ 演算来证明无干扰

• 期刊: Proceedings of the 11th Annual Asian Computing Science Conference (ASIAN' 06) (印刷中)
• 作者: Naokata Shikuma;Atsushi Igarashi
• 通讯作者: Atsushi Igarashi

Variant parametric types: A flexible subtyping scheme for generics

变体参数类型：泛型的灵活子类型方案

• 发表时间: 2006
• 期刊: ACM Transactions on Programming Languages and Systems 28(5)
• 作者: 中村一博;高木一義;高木直史;Naofumi Homma;Atsushi Igarashi and Mirko Viroli
• 通讯作者: Atsushi Igarashi and Mirko Viroli

A modal type system for multi-level generating extensions with persistent code

具有持久代码的多级生成扩展的模态类型系统

• 发表时间: 2006
• 期刊: Proceedings of the 8th ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming
• 作者: Yoshihiro Yuse;Atsushi Igarashi
• 通讯作者: Atsushi Igarashi

Strong normalization proofs by CPS-translations

通过 CPS 翻译进行强有力的标准化证明

• 发表时间: 2006
• 期刊: Information Processing Letters 99
• 作者: Satoshi Ikeda;Koji Nakazawa
• 通讯作者: Koji Nakazawa