型システムとモデル検査の融合によるソフトウェア検証

类型系统和模型检查相结合的软件验证

基本信息

  • 批准号:
    16650004
  • 负责人:
  • 金额:
    $ 2.24万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Exploratory Research
  • 财政年份:
    2004
  • 资助国家:
    日本
  • 起止时间:
    2004 至 2006
  • 项目状态:
    已结题

项目摘要

本研究では,プログラム検証のための代表的な手法である型システム,モデル検査の技術を融合して新しいプログラム検証手法を確立することを目指している.本年度の研究成果は以下のとおり.・並行プログラムの解析器TyPiCalの改良従来から研究をすすめてきた,型システムとモデル検査技術を組み合わせた並行プログラムのための検証器TyPiCalを改良し,デッドロックの有無を検証する能力を向上させた.これにより,従来うまく扱えなかった再帰を用いたプロセスのデッドロックフリーダムを自動で検証できるようになった.・計算資源使用法検証の改良従来から研究をすすめてきたファイルやメモリ,ネットワークなどの計算資源の使用法を型システムを用いて解析する手法の研究を発展させた.未解決のままとなっていた,型を用いて推論された資源のアクセス順序が,プログラマの宣言した資源の使用法に適合しているかどうかを判定するためのアルゴリズムを考案し,その健全性および完全性を証明した.これにより,計算資源の使用法の検証が全自動で行えるようになった.また,この成果に基づいて,計算資源使用法検証器のプロトタイプを実装し,検証手法の有効性を実証した.・型とモデル検査の組み合わせによる情報流解析の手法の研究プログラムが機密情報を漏洩していないことを検証するための新しい手法として,まず型を用いてプログラムを粗く高速に解析し,その解析情報を利用してモデル検査を効率的に行う手法を考案した.これにより,モデル検査のみを使うよりも高速で,型のみによる手法と異なり,情報が漏れる場合の具体例を生成することができる.
This study aims to establish a representative method for the identification of new types and methods of identification by integrating the techniques of identification. This year's research results are as follows: The improved TyPiCal parallel analyzer is designed to improve the ability to detect the presence or absence of a parallel analyzer. This is the first time I've ever seen someone who's been in the business since I was a kid. Research on Improved Methods of Computing Resource Usage Analysis Unsolved problems, type of use, inference of resource access sequence, declaration of resource use method, suitability determination, integrity verification. This is a fully automatic way to verify the usage of computing resources. In addition, the results are based on the implementation of computational resource utilization method, and the effectiveness of the verification method is demonstrated. A Study on the Method of Information Flow Analysis for Type and Type Detection and Combination of Information and Information. A Study on the Method of Information Flow Analysis for Type and Type Detection and Combination of Information and Information. For example, when information is leaked, a specific example is generated.

项目成果

期刊论文数量(18)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Partial Order Reduction for Verification of Spatial Properties of Pi-Calculus Processes
用于验证 Pi 微积分过程空间性质的偏序约简
Combining Type-Based Analysis and Model Checking for Finding Counterexamples against Non-Interference
结合基于类型的分析和模型检查寻找抗干扰反例
計算資源使用法検証における計算資源の仕様と実際の使用法の間の適合性検証アルゴリズム
计算资源使用验证中计算资源规格与实际使用情况的兼容性验证算法
例外機構を備えた言語のための資源使用法解析
具有异常机制的语言的资源使用分析
  • DOI:
  • 发表时间:
    2005
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Futoshi Iwama;四熊 尚方;湯瀬 芳洋;岩間 太
  • 通讯作者:
    岩間 太
A New Type System for Deadlock-Free Processes
一种新型无死锁进程系统
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

小林 直樹其他文献

型エラースライシングによるデッドロックの原因個所の特定
通过类型错误切片识别死锁原因
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    飯村 枝里;末永 幸平;小林 直樹
  • 通讯作者:
    小林 直樹
無住と武家新制
Muju和武士新系统
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小林 直樹;山崎淳;新城郁夫;小林直樹
  • 通讯作者:
    小林直樹
Flavor Tagging
风味标签
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    松本 雄磨;小林 直樹;海野 広志;Y. Ohki;Chihiro Sasakawa;Masakazu Kurata
  • 通讯作者:
    Masakazu Kurata
「大東亜」という倒錯-大城立裕『朝、上海に立ちつくす小説東亜同文書院』におけるジェンダー・トラブル
“大东亚”的曲解——大城达宏小说《东亚同文书院:清晨的上海》中的性别困境
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小林 直樹;山崎淳;新城郁夫
  • 通讯作者:
    新城郁夫
理論計算機科学事典(8.3節「型に基づくプログラム検証」)
理论计算机科学百科全书(第8.3节“基于类型的程序验证”)
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    徳山 豪;小林 直樹
  • 通讯作者:
    小林 直樹

小林 直樹的其他文献

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

{{ truncateString('小林 直樹', 18)}}的其他基金

無住道暁と南宋代成立典籍に関する総合的研究
南宋武术道啸及正典综合研究
  • 批准号:
    23K00298
  • 财政年份:
    2023
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
潜在的カビ毒産生菌種を利用したカビ毒生合成抑制メカニズムの解明
利用潜在的产霉菌毒素细菌物种阐明霉菌毒素生物合成抑制机制
  • 批准号:
    23K05081
  • 财政年份:
    2023
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
偏光分光型マルチスペクトルカメラを用いた目視診断用画像システムの研究開発
偏振光谱多光谱相机视觉诊断成像系统的研究与开发
  • 批准号:
    23K11878
  • 财政年份:
    2023
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Program Verification Techniques for the AI Era
AI时代的程序验证技术
  • 批准号:
    20H05703
  • 财政年份:
    2020
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (S)
Program Verification Based on Higher-Order Fixpoint Logic
基于高阶不动点逻辑的程序验证
  • 批准号:
    20H00577
  • 财政年份:
    2020
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
遁世僧の宋刊仏書受容をめぐる説話伝承学的研究
宋代佛经接受传说的民间传说研究
  • 批准号:
    19K00299
  • 财政年份:
    2019
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
表面ナノ構造を有する可視応答TiO2/p-InGaNヘテロ接合光電極の還元力評価
表面纳米结构可见光响应TiO2/p-InGaN异质结光电极还原能力评价
  • 批准号:
    20510101
  • 财政年份:
    2008
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
順序付き線形型に基づく安全かつ高速な大規模データ処理の実現
基于有序线性类型实现安全快速的大规模数据处理
  • 批准号:
    19024003
  • 财政年份:
    2007
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
ヒト免疫構築マウスをもちいた感染症モデルマウスの樹立および末梢T細胞分化の解析
人免疫构建小鼠传染病模型小鼠的建立及外周T细胞分化分析
  • 批准号:
    19700369
  • 财政年份:
    2007
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
順序付き線形型に基づく安全かつ高速な大規模データ処理の実現
基于有序线性类型实现安全快速的大规模数据处理
  • 批准号:
    18049002
  • 财政年份:
    2006
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas

相似海外基金

A study on the process of establishment and roles of female physical education teachers before the 2nd World War in Japan: An analysis of the List of Personnel of Secondary Schools
日本二战前女性体育教师的设立历程及角色研究——以中学人员名单分析
  • 批准号:
    22500552
  • 财政年份:
    2010
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
動的プログラム解析に基づくVLSI適応型高信頼化手法の研究
基于动态程序分析的VLSI自适应高可靠性方法研究
  • 批准号:
    17700049
  • 财政年份:
    2005
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模プログラムのためのプログラム解析の自動生成
自动生成大型程序的程序分析
  • 批准号:
    16016241
  • 财政年份:
    2004
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
様相論理に基づいたプログラム解析手法の研究
基于模态逻辑的程序分析方法研究
  • 批准号:
    15700011
  • 财政年份:
    2003
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
プログラム解析のための統一型理論の構築・検証とそれに基づく解析器の自動合成
程序分析统一理论的构建与验证以及基于该理论的分析仪自动综合
  • 批准号:
    14702063
  • 财政年份:
    2002
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Young Scientists (A)
データベースにおけるセキュリティ検査のためのプログラム解析技術
数据库安全检查的程序分析技术
  • 批准号:
    10780192
  • 财政年份:
    1998
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
プログラム解析に基づいた次世代マイクロプロセッサ・アーキテクチャの研究
基于程序分析的下一代微处理器体系结构研究
  • 批准号:
    96J03699
  • 财政年份:
    1998
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
既存ソフトウエアの適応と発展のためのプログラム解析・構成システムの研究
适应和开发现有软件的程序分析和配置系统研究
  • 批准号:
    09245218
  • 财政年份:
    1997
  • 资助金额:
    $ 2.24万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了