Program Verification Based on Higher-Order Fixpoint Logic
基于高阶不动点逻辑的程序验证
基本信息
- 批准号:20H00577
- 负责人:
- 金额:$ 28.45万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (A)
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2021-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
様々な重要な社会基盤がコンピュータによって制御されている今日,ソフトウェアが期待通りの動作をすることを保証するためのプログラム検証技術は今後ますます重要になる.我々はシステム検証技術の主流であるモデル検査の真の拡張である高階モデル検査とそれに基づくプログラム検証手法について世界をリードしてきたが,最近になって高階モデル検査の中でも高階不動点論理に基づく方式が特に有望であることを見出した.そこで本研究では高階不動点論理に基づくプログラム検証の理論をさらに発展させるとともに,他の関連する理論・技術と組み合わせることによって,高階モデル検査に基づくプログラム自動検証手法を実用レベルにまで昇華させることを目指した.採択後数か月で廃止になったため、上記目的の達成には至っていないが、これまでに以下の研究を行った。まず、最大不動点のみを持つ高階不動点論理に整数を加えて拡張したνHFL(Z)の論理式の真偽値判定手法として、(1) 述語抽象化と高階モデル検査を組み合わせる方式、(2)詳細型システムにおける型推論問題に帰着する方式、の2種類について並行して研究を進め、両者に基づくνHFL(Z)の論理式の自動真偽値判定ツールPaHFLおよびRetHFLを構築した。さらにそれらのツールをプログラムの自動検証に応用し、既存の同目的のツールHorusよりも優れた性能を示すことを確認した。また、前年度から取り組んでいた高階不動点論理に確率を加えて拡張した確率付き高階不動点論理PHFLの研究を継続し、PHFLモデル検査問題の困難性を解析階層(analytical hierarchy)を用いて特徴づけるとともに、型システムを用いて決定可能な部分クラスを与えた。
The important social foundation is to ensure that the future of science and technology will be more important. We are currently in the mainstream of science and technology, and we are looking forward to seeing the higher-order fixed point logic in the higher-order fixed point logic. In this study, higher-order fixed point logic is used to develop theories and techniques for automatic detection of higher-order fixed points. After the acquisition, the number of months to stop, the goal to achieve, the following research (1) A method for determining the truth of a logical expression of HFL(Z) by adding integers to the maximum fixed point,(2) A method for determining the truth of a logical expression of HFL(Z) by adding integers to the maximum fixed point, and (3) A method for determining the truth of a logical expression of HFL(Z) by adding integers to the maximum fixed point,(4) A method for determining the truth of a logical expression of HFL (Z) by adding integers to the maximum fixed point, and (5) A method for determining the truth of a logical expression of HFL (Z) by adding integers to the maximum fixed point. Automatic True/False Value Determination of the Logic Expression of the Base HFL(Z) For example, if you want to check the status of the server, you can check the status of the server. In the previous year, the accuracy rate of high-order fixed point logic was increased, and the accuracy rate was increased. The research on high-order fixed point logic PHFL was carried out. The difficulty of checking the problem was analyzed in the analytical hierarchy. The characteristics of the problem were determined.
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Probabilistic Higher-Order Fixpoint Logic
概率高阶不动点逻辑
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Yo Mitani;Naoki Kobayashi;and Takeshi Tsukada
- 通讯作者:and Takeshi Tsukada
Predicate Abstraction and CEGAR for nuHFL(Z) Validity Checking
用于 nuHFL(Z) 有效性检查的谓词抽象和 CEGAR
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Naoki Iwayama;Naoki Kobayashi;Ryota Suzuki and Takeshi Tsukada
- 通讯作者:Ryota Suzuki and Takeshi Tsukada
A New Refinement Type System for Automated nu-HFLZ Validity Checking
用于自动 nu-HFLZ 有效性检查的新型细化系统
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Hiroyuki Katsura;Naoki Iwayama;Naoki Kobayashi;and Takeshi Tsukada
- 通讯作者:and Takeshi Tsukada
{{
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 }}
小林 直樹其他文献
理論計算機科学事典(8.3節「型に基づくプログラム検証」)
理论计算机科学百科全书(第8.3节“基于类型的程序验证”)
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
徳山 豪;小林 直樹 - 通讯作者:
小林 直樹
「大東亜」という倒錯-大城立裕『朝、上海に立ちつくす小説東亜同文書院』におけるジェンダー・トラブル
“大东亚”的曲解——大城达宏小说《东亚同文书院:清晨的上海》中的性别困境
- DOI:
- 发表时间:
2009 - 期刊:
- 影响因子:0
- 作者:
小林 直樹;山崎淳;新城郁夫 - 通讯作者:
新城郁夫
小林 直樹的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('小林 直樹', 18)}}的其他基金
無住道暁と南宋代成立典籍に関する総合的研究
南宋武术道啸及正典综合研究
- 批准号:
23K00298 - 财政年份:2023
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
潜在的カビ毒産生菌種を利用したカビ毒生合成抑制メカニズムの解明
利用潜在的产霉菌毒素细菌物种阐明霉菌毒素生物合成抑制机制
- 批准号:
23K05081 - 财政年份:2023
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
偏光分光型マルチスペクトルカメラを用いた目視診断用画像システムの研究開発
偏振光谱多光谱相机视觉诊断成像系统的研究与开发
- 批准号:
23K11878 - 财政年份:2023
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Program Verification Techniques for the AI Era
AI时代的程序验证技术
- 批准号:
20H05703 - 财政年份:2020
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research (S)
遁世僧の宋刊仏書受容をめぐる説話伝承学的研究
宋代佛经接受传说的民间传说研究
- 批准号:
19K00299 - 财政年份:2019
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
表面ナノ構造を有する可視応答TiO2/p-InGaNヘテロ接合光電極の還元力評価
表面纳米结构可见光响应TiO2/p-InGaN异质结光电极还原能力评价
- 批准号:
20510101 - 财政年份:2008
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
順序付き線形型に基づく安全かつ高速な大規模データ処理の実現
基于有序线性类型实现安全快速的大规模数据处理
- 批准号:
19024003 - 财政年份:2007
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
ヒト免疫構築マウスをもちいた感染症モデルマウスの樹立および末梢T細胞分化の解析
人免疫构建小鼠传染病模型小鼠的建立及外周T细胞分化分析
- 批准号:
19700369 - 财政年份:2007
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
順序付き線形型に基づく安全かつ高速な大規模データ処理の実現
基于有序线性类型实现安全快速的大规模数据处理
- 批准号:
18049002 - 财政年份:2006
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
型システムとモデル検査の融合によるソフトウェア検証
类型系统和模型检查相结合的软件验证
- 批准号:
16650004 - 财政年份:2004
- 资助金额:
$ 28.45万 - 项目类别:
Grant-in-Aid for Exploratory Research