様相論理に基づいたプログラム解析手法の研究

基于模态逻辑的程序分析方法研究

基本信息

批准号：
15700011
负责人：
五十嵐淳
金额：
$ 1.79万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

本研究の主な目的は,様々なプログラム解析を統一的に扱える枠組みを,様相論理という論理体系を元にして開発し,実際のプログラミング言語の解析のための型システムとして応用することにある.本年度は,昨年度まで研究を行ってきた様相論理体系に基づく情報流解析の枠組に関する考察と,論理関係を用いた非干渉性定理の一般化を行った.非干渉性とは,秘匿性の低い計算結果は,秘匿性の高い入力に依存しないこと,すなわち,秘匿性の高い入力の情報が1ビットたりとも漏洩していなことを示す性質であり,情報流解析の正当性として用いられている.従来の多くの研究では,入力と出力に関しては,整数などの基本的データ型に限って非干渉性が考察されてきた.我々の研究では,プログラムの等しさを論理関係というプログラム意味論の分野で使われている技法を用いて定式化することにより,基本的データだけではなく,関数値などの高階なデータ型に関しても適用可能な形に,非干渉性定理を一般化し,それを証明することに成功した.またこの結果から昨年まで行ってきたDCCという別の情報流解析の枠組との比較についても,両者は,比較不可能(どちらも相手よりも勝っている部分がある)という結論が出た.今後は両者の長所を統合したような,より一般的な情報流解析の枠組を目指すことが望まれる.

这项研究的主要目的是开发一个框架，该框架可以基于称为模态逻辑的逻辑系统统一处理各种程序分析，并将其应用于分析实际编程语言的类型系统。今年，我们讨论了基于直到去年一直研究的模态逻辑系统的信息流分析框架，并使用逻辑关系概括了不一致的定理。不一致的特性表明低连接计算结果并不取决于高度隐藏的输入，即即使仅泄漏了一个位，也泄漏了来自高度隐藏输入的信息，并且被用作信息流分析的合法性。在许多先前的研究中，都会调整输入和输出。仅针对基本数据类型（例如数字）检查了不一致。我们的研究成功将不一致定理推广到一种形式中，该形式不仅可以应用于基本数据，还可以通过制定程序平等来应用于诸如函数值之类的高阶数据类型。该结果还得出结论，两者是无与伦比的（彼此相比都优越）。希望将来，我们旨在建立一个更一般的信息流分析框架，以整合两者的优势。

项目成果

期刊论文数量（8）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Masahiko Sato: "Calculi of Meta-variables"Proceedings of CSL'03, LNCS. 2803. 484-497 (2003)

Masahiko Sato：“元变量的计算”CSL03 论文集，LNCS。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

様相型に基づく情報流解析における非干渉性の論理関係による一般化とその証明

基于模态类型的信息流分析中非相干逻辑关系的概括与证明

DOI：
发表时间：
2006
期刊：
第8回プログラミングおよびプログラミング言語ワークショップ(PPL2006)オンライン論文集
影响因子：
0
作者：
四熊尚方;五十嵐淳
通讯作者：
五十嵐淳

例外機構を備えた言語のための資源使用法解析

具有异常机制的语言的资源使用分析

DOI：
发表时间：
2005
期刊：
PPL2005予稿集
影响因子：
0
作者：
Futoshi Iwama;四熊尚方;湯瀬芳洋;岩間太
通讯作者：
岩間太

Atushi Igarashi: "A Generic Type System for the Pi-Calculus"Theoretical Computer Science. 311・1-3. 121-163 (2004)

Atushi Igarashi：“Pi 演算的通用类型系统”理论计算机科学 311・1-163（2004）。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

Resource Usage Analysis for a Functional Language with Exceptions

带有异常的函数式语言的资源使用分析

DOI：
发表时间：
2006
期刊：
Proceedings of ACM SIGPLAN 2006 Workshop on Partial Evaluation and Program Manipulation(PEPM'06)
影响因子：
0
作者：
Futoshi Iwama;Atsushi Igarashi;Naoki Kobayashi
通讯作者：
Naoki Kobayashi

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

五十嵐淳其他文献

An AOP Implementation Framework for Extending Join Point Models

扩展连接点模型的AOP实现框架

DOI：
发表时间：
2004
期刊：
Proceedings of ECOOP2004 Workshop on Reflection, AOP and Meta-Data for Software Evolution (RAM-SE'04)
影响因子：
0
作者：
Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;四野見秀明;森山元喜;篠塚卓;黒田滋樹;中島震;大根田裕一;青谷知幸;遠藤侑介;Yudai Yamazaki;Tomoyuki Aotani;Ysuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Tetsuo Tamai;Atsushi Igarashi;Yusuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Kamina;中島震;玉井哲雄;河内一了;五十嵐淳;Tetsuo Kamina;Naoyasu Ubayashi;Shuhei Sato;Kouhei Sakurai;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;神尾貴博;中島震;鵜林尚靖;柳楽秀士;立沢秀晃;紙名哲生;櫻井孝平;櫻井孝平;櫻井孝平;Takahiro Kamio;玉井哲雄;河内一了;五十嵐淳;Naoyasu Ubayashi
通讯作者：
Naoyasu Ubayashi

文脈依存資源使用解析のための型システム

用于上下文相关资源使用分析的类型系统

DOI：
发表时间：
2008
期刊：
影响因子：
0
作者：
仲井間達也;五十嵐淳;小林直樹
通讯作者：
小林直樹

役割に基づく計算モデルEpsilonを用いたデザインパターン再利用化の促進

使用基于角色的计算模型 Epsilon 促进设计模式重用

DOI：
发表时间：
2003
期刊：
日本ソフトウェア科学会第20回大会講演論文集
影响因子：
0
作者：
Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;四野見秀明;森山元喜;篠塚卓;黒田滋樹;中島震;大根田裕一;青谷知幸;遠藤侑介;Yudai Yamazaki;Tomoyuki Aotani;Ysuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Tetsuo Tamai;Atsushi Igarashi;Yusuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Kamina;中島震;玉井哲雄;河内一了;五十嵐淳;Tetsuo Kamina;Naoyasu Ubayashi;Shuhei Sato;Kouhei Sakurai;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;神尾貴博;中島震;鵜林尚靖;柳楽秀士;立沢秀晃;紙名哲生;櫻井孝平;櫻井孝平;櫻井孝平;Takahiro Kamio;玉井哲雄;河内一了;五十嵐淳;Naoyasu Ubayashi;Shuhei Sato;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;紙名哲生;Tetsuo Kamina;Atsushi Igarashi;Hidehiko Masuhara;Hidehiko Masuhara;Hidehiko Masuhara;Tetsuo Kamina;Tomoyuki Kaneko;柳楽秀士;中島震;中島震;河内一了;紙名哲生;紙名哲生;佐藤匡剛
通讯作者：
佐藤匡剛

Lisp拡張によるパターンマッチを用いたXML文書処理系

使用 Lisp 扩展的模式匹配的 XML 文档处理系统

DOI：
发表时间：
2003
期刊：
オブジェクト指向2003シンポジウム
影响因子：
0
作者：
Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;四野見秀明;森山元喜;篠塚卓;黒田滋樹;中島震;大根田裕一;青谷知幸;遠藤侑介;Yudai Yamazaki;Tomoyuki Aotani;Ysuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Tetsuo Tamai;Atsushi Igarashi;Yusuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Kamina;中島震;玉井哲雄;河内一了;五十嵐淳;Tetsuo Kamina;Naoyasu Ubayashi;Shuhei Sato;Kouhei Sakurai;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;神尾貴博;中島震;鵜林尚靖;柳楽秀士;立沢秀晃;紙名哲生;櫻井孝平;櫻井孝平;櫻井孝平;Takahiro Kamio;玉井哲雄;河内一了;五十嵐淳;Naoyasu Ubayashi;Shuhei Sato;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;紙名哲生;Tetsuo Kamina;Atsushi Igarashi;Hidehiko Masuhara;Hidehiko Masuhara;Hidehiko Masuhara;Tetsuo Kamina;Tomoyuki Kaneko;柳楽秀士;中島震;中島震;河内一了;紙名哲生
通讯作者：
紙名哲生

ソフトウエア工学の基礎

软件工程基础

DOI：
发表时间：
2004
期刊：
影响因子：
0
作者：
Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Kouhei Sakurai;Atsushi Igarashi;Futoshi Iwama;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;四野見秀明;森山元喜;篠塚卓;黒田滋樹;中島震;大根田裕一;青谷知幸;遠藤侑介;Yudai Yamazaki;Tomoyuki Aotani;Ysuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Tetsuo Tamai;Atsushi Igarashi;Yusuke Endoh;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;Atsushi Igarashi;四野見秀明;古川陽;櫻井孝平;神尾貴博;Atsushi Igarashi;Tetsuo Tamai;Hideaki Shinomi;Toshihiko Tsumaki;Naoyasu Ubayashi;Yoshiyuki Mihara;Hidehiko Masuhara;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Kamina;中島震;玉井哲雄;河内一了;五十嵐淳;Tetsuo Kamina;Naoyasu Ubayashi;Shuhei Sato;Kouhei Sakurai;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;神尾貴博;中島震;鵜林尚靖;柳楽秀士;立沢秀晃;紙名哲生;櫻井孝平;櫻井孝平;櫻井孝平;Takahiro Kamio;玉井哲雄;河内一了;五十嵐淳;Naoyasu Ubayashi;Shuhei Sato;Shin Nakajima;Shin Nakajima;Yoshikazu Kato;紙名哲生;Tetsuo Kamina;Atsushi Igarashi;Hidehiko Masuhara;Hidehiko Masuhara;Hidehiko Masuhara;Tetsuo Kamina;Tomoyuki Kaneko;柳楽秀士;中島震;中島震;河内一了;紙名哲生;紙名哲生;佐藤匡剛;紙名哲生;金子知適;小田原大;金子知適;田中哲朗;Atsushi Igarashi;Hidehiko Masuhara;中島震;鵜林尚靖;Atsushi Igarashi;金子知適;Atsushi Igarashi;金子知適;Buntaro Shizuki;Mikio Aoyama;Atsushi Igarashi;Susumu Yamazaki;Y.Ando;Tetsuo Tamai;Tetsuo Kamina;Reynald Affeldt;Tetsuo Tamai;Tetsuo Tamai;Atsushi Igarashi;Tomoyuki Kaneko;Mikio Aoyama;Mikio Aoyama;紙名哲生;紙名哲生;青山幹雄;青山幹雄;青山幹雄;Atsushi Igarashi;Atsushi Igarashi;Buntaro Shizuki;Mikio Aoyama;Tetsuo Kamina;Atsushi Igarashi;Atsushi Igarashi;Tetsuo Tamai;玉井哲雄
通讯作者：
玉井哲雄