研究課題/領域番号 |
20H04162
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
審査区分 |
小区分60050:ソフトウェア関連
|
研究機関 | 筑波大学 |
研究代表者 |
海野 広志 筑波大学, システム情報系, 准教授 (80569575)
|
研究分担者 |
南出 靖彦 東京工業大学, 情報理工学院, 教授 (50252531)
寺内 多智弘 早稲田大学, 理工学術院, 教授 (70447150)
|
研究期間 (年度) |
2020-04-01 – 2025-03-31
|
研究課題ステータス |
交付 (2023年度)
|
配分額 *注記 |
17,030千円 (直接経費: 13,100千円、間接経費: 3,930千円)
2023年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2022年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2021年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2020年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
|
キーワード | プログラム合成 / プログラム検証 / 時相的仕様 / 関係的仕様 / 不動点論理 / 循環証明 / 述語制約解消 |
研究開始時の研究の概要 |
高度情報化社会において、日常業務の自動化から社会基盤を支えるシステム開発まで、様々な場面でプログラミングの重要性が増している。本研究では、ミッションクリティカルシステムの一部としての利用にも耐える高信頼・高効率のプログラムを、必ずしもプログラミングや形式手法の知識を持たないユーザが、少ない労力で得ることが可能な世界の実現を目指し、プログラム検証・合成のための理論構築およびツールの研究・開発を行う。
|
研究実績の概要 |
本研究では、ミッションクリティカルシステムの一部としての利用にも耐える高信頼・高効率のプログラムを、必ずしもプログラミングや形式手法の知識を持たないユーザが、少ない労力で得ることが可能な世界の実現を目指し、プログラム検証・合成のための理論構築およびツールの研究・開発を行う。特にオブジェクト指向・関数型言語で記述される高レベルプログラムと時相的・関係的仕様を検証・合成の対象とし、我々が世界をリードする検証理論(リファインメント型・動的論理・不動点論理)・ツールを形式言語理論に基づき発展させることによりプログラム合成も可能とする。本年度は、1階不動点論理の循環証明およびmaximally conservative interpolationに基づくソフトウェアモデル検査の基礎理論構築を行い、その成果をプログラミング言語分野のトップ国際会議であるPOPL 2022で発表した。
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究実績の概要で述べたとおり、不動点論理の循環証明に基づくソフトウェアモデル検査の基礎理論を世界で初めて構築し、トップ国際会議で発表しているため。
|
今後の研究の推進方策 |
今後も計画通り研究を推進する。論文では安全性仕様検証問題しか扱っていないが、不動点論理によって関係的仕様・時相的仕様検証・合成問題も扱えることがわかっているため、今後はそのような問題のための循環証明探索法についても研究し、ツールの開発も行う。
|