• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

自然語解析と反例解析を活用したソフトウェア開発

Research Project

Project/Area Number 21K11826
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionShinshu University

Principal Investigator

岡野 浩三  信州大学, 学術研究院工学系, 教授 (70252632)

Co-Investigator(Kenkyū-buntansha) 岡本 圭史  仙台高等専門学校, 総合工学科, 教授 (00308214)
関澤 俊弦  日本大学, 工学部, 准教授 (10549314)
小形 真平  信州大学, 学術研究院工学系, 准教授 (10589279)
Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords機械学習 / 形態素解析 / 自然語処理 / 時間オートマトン / 有界モデル検査 / バグ局所化 / 自然語解析 / 反例解析
Outline of Research at the Start

情報システムにおいては,開発期間の短縮化と高信頼性の担保の両立が大きな課題である.
情報システムの要求記述においては自然語仕様記述が行われている.また,要求解析についてはSTAMPに基づいた解析手法STPAに形式手法を併せる方法も有効であると考えられる.
本研究では,主に組込みシステムを対象に4年の計画で上記の研究を行い,提案手法や提案システムの有効性,とりわけ,自然語処理と形式手法の組み合わせによる安全性の検証に関する有効性を確認していく.

Outline of Annual Research Achievements

本研究は次の学術的問題(Research Questions) を対象とする.
(RQ1) 自然語による仕様記述から状態遷移モデルや検証性質等,形式的仕様記述へ適切に変換する方法論はあるのか?(RQ2) モデル検査の反例の有効活用はどこまでできるか? (RQ3) STAMP/STPA と自然言語処理,形式手法との連携方法は?(RQ4) 提案方式の総合的な連携フレームワークは実用的に有効か? (RQ5)ソフトウェア開発を対象とする自然語処理を行う上でLLMなどの機械学習はどれだけ有効か?また機械学習モデルの良さを議論する方法はあるのか?
2023年度は上記のRQのうちRQ1, RQ5で大きく進展をし,国際会議,研究会を中心に精力的に発表を行うことができた.
とりわけ機械学習を用いたソフトウェアのバグ解析については国際会議2件の発表を行うことができ、機械学習を用いたバグ局所化が従前のスペクトラムベースに基づく手法より優れた結果を出す状況としてバグが複数ある場合などいくつか状況がありえることを発見した.
LLMを用いた要求仕様解析についてはLLMの活用により従来の手法と同等以上の構成要素に対する導出率を確保することができること,およびプロンプトエンジニアリングによりさらなる改善の余地があることを発見できた.
LLMを用いた要求仕様の要求分類については関数呼び出しの機構を応用する分類性能向上を確認できた.その他,機械学習モデルの質に関してモデルの歪みの観点からそれをニューロンの発火割合指標を用いて発見する手法やプライバシー保護を行う学習アルゴリズムのロバスト性に関する知見について発表することができた.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

機械学習を活用したバグ同定ではある程度まとまった結果をまとめることができ国際会議発表をすることができた。
ソフトウェア要求解析については状態遷移に関する要求仕様からLLMを活用して条件部の解析をのぞいて状態遷移図導出を行うめどがたった。
本研究の以前の成果により時間オートマトンのモデル検査器の研究は終わっているため今後はソフトウェア要求解析にについてまとめていきたい。

Strategy for Future Research Activity

最終年度では要求仕様分析について以下の2つの発表を行い,研究の総括をしたい.
要求仕様からの状態遷移図のLLMを活用した自動導出法の提案と評価
LLMを用いた要求仕様の非機能要求分類
これらについて研究会で発表する.
また,機械学習のモデルの品質評価に関する研究も1件は発表していく.

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (28 results)

All 2023 2022 2021

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 5 results) Presentation (23 results) (of which Int'l Joint Research: 11 results)

  • [Journal Article] Im- prove Measuring Suspiciousness of Bugs in Spectrum-Based Fault Localization With Deep Learning2023

    • Author(s)
      Hitoshi Kiryu, Nobutoshi Todoroki, Satoshi Suda, Shinpei Ogata, and Kozo Okano
    • Journal Title

      International Journal of Informatics Society

      Volume: 15 Pages: 15-22

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Verification of Shell Script Behavior by Comparing Execution Log2023

    • Author(s)
      Hitoshi Kiryu, Satoshi Suda, Shinpei Ogata, Kozo Okano
    • Journal Title

      International Journal of Informatics Society

      Volume: 14 Pages: 55-64

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Executable Counterexample for Java Model Checker2022

    • Author(s)
      Chellet Marwan Bernard Hassan, Shinpei Ogata, Kozo Okano
    • Journal Title

      International Journal of Informatics Society

      Volume: 13 Pages: 107-114

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] xecutable Counterexample for Java Model Checker,2022

    • Author(s)
      Chellet Marwan Bernard Hassan, Shinpei Ogata, Kozo Okano
    • Journal Title

      International Journal of Informatics Society

      Volume: 13, No,3 Pages: 107-114

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Proposal and Evaluation for A Method to Verify Equivalence of Specifications of C and Java Functions with Recursive Data Structures by SAW: Case Studies of Linear Structures and Binary Trees2021

    • Author(s)
      Rin Karashima, Kozo Okano, Shinpei Ogata, Satoshi Harauchi, and Toshifusa Sek
    • Journal Title

      International Journal of Informatics Society

      Volume: 12, No.3 Pages: 143-156

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] DNN-based Fault Localization with Virtual Coverage based on Number of Executions2023

    • Author(s)
      Takuma Ikeda, Hitoshi Kiryu, Shinpei Ogata, and Kozo Okano
    • Organizer
      Proceedings of Inter- national Workshop on Informatics 2023 (IWIN2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Temporal relation identification in functional requirements2023

    • Author(s)
      Maiko Onishi, Shinpei Ogata, Kozo Okano, and Daisuke Bekki
    • Organizer
      Proceedings of 27th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Fault Localization with DNN-based Test Case Learning and Ablated Execution Traces2023

    • Author(s)
      Takuma Ikeda, Kozo Okano, Shinpei Ogata, and Shin Nakajima
    • Organizer
      Proceedings of 2nd In- ternational Workshop on Intelligent Software Engineering
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] ソフトウェア要求仕様書からのCausal Component Model 作成のための自動抽出手法の比較2023

    • Author(s)
      二ノ宮健来, 大戸柾之介, 高岡俊希, 小形真平, 岡野浩三
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2023 Research-status Report
  • [Presentation] 深層学習を用いた情報システムの非機能要求の効率的な自動分類 ~ BERT、GPT2 の精度比較 ~2023

    • Author(s)
      向田和弘, 福居誠二, 長岡武志, 北川貴之, 小形真平, 岡野浩三
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2023 Research-status Report
  • [Presentation] 統計的なメタモルフィック・テスティングを利用したCNN モデルの歪みを示す指標の調査2023

    • Author(s)
      土屋拓実, 小形真平, 岡野浩三, 中島震
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2023 Research-status Report
  • [Presentation] 差分プライバシーを用いた機械学習であるDP-SGD のロバスト性の傾向2023

    • Author(s)
      神吉孝洋, 小形真平, 岡野浩三, 中島震
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2023 Research-status Report
  • [Presentation] A Bounded Model Checker for Timed Automata and Its Application to LTL Properties2022

    • Author(s)
      Kozo Okano, Maiko Onishi, Jo Otsuka, Shinpei Ogata, Toshifusa Sekizawa, Keishi Okamotod Daisuke Bekki
    • Organizer
      26th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Method for Matching Patterns Based on Event Semantics with Requirements2022

    • Author(s)
      Maiko Onishi, Shinpei Ogata, Kozo Okano, and Daisuke Bekki
    • Organizer
      14th International Joint Conference on Knowledge-Based Software Engineering (JCKBSE 2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Reducing Syntactic Complexity for Information Extraction from Japanese Requirement Specifications2022

    • Author(s)
      Maiko Onishi, Shinpei Ogata, Kozo Okano, and Daisuke Bekki
    • Organizer
      29th Asia-Pacific Software Engineering Conference (APSEC)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Improve Measuring Suspiciousness of Bugs in Spectrum-Based Fault Localization With Deep Learning2022

    • Author(s)
      Hitoshi Kiryu, Shinpei Ogata, and Kozo Okano
    • Organizer
      16th International Workshop on Informatics
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Automatic Derivation of a Transition Model from a Japanese Requirement Specification under a Restricted Grammar2022

    • Author(s)
      Koki Shimokawa, Hiroya Ii, Maiko Onishi, Shinpei Ogata, and Kozo Okano
    • Organizer
      16th International Workshop on Informatics
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 畳み込みニューラルネットワーク(CNN)における学習プログラムの欠陥とモデルの歪みの関係性2022

    • Author(s)
      土屋拓実, 岡野浩三, 小形真平, 中島震
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] 畳み込みニューラルネットワークにおける評価データの網羅性指標の比較2022

    • Author(s)
      横山友杜, 岡野浩三, 小形真平, 中島震
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] 時相論理式の生成に向けた時間関係認識手法の検討2022

    • Author(s)
      大西舞子, 小形真平, 岡野浩三, 戸次大介
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] アブレーションによる故障箇所特定における符号化方法とアブレーション方法の改善2022

    • Author(s)
      池田拓真, 岡野浩三, 小形真平, 中島震
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] Verification of shell script behavior by comparing execution log2021

    • Author(s)
      Hitoshi Kiryu, Shinpei Ogata, and Kozo Okano
    • Organizer
      Proceedings of International Workshop on Informatics 2021 (IWIN2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Software edutainment systems and analysis of learners’ data based docker and edutainment2021

    • Author(s)
      Ryosuke Tsutsumi, Jiujun Wei, Shinpei Ogata, Masaaki Niimura, and Kozo Okano
    • Organizer
      Proceedings of International Workshop on Informatics 2021 (IWIN2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Proposal of Extracting State Variables and Values from Requirement Specifications in Japanese by using Dependency Analysis,2021

    • Author(s)
      Masanosuke Ohto, Hiroya Ii, Kozo Okano, and Shinpei Ogata
    • Organizer
      Proceedings of the 25th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] テスト実行結果を自動分類するための機械学習モデルにおける実行トレースのアブレーション2021

    • Author(s)
      池田拓真, 小形真平, 岡野浩三, 中島 震
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2021 Research-status Report
  • [Presentation] テスト実行結果を自動分類するためのメソッドにおける近接情報を活用した実行トレースの符号化2021

    • Author(s)
      池田拓真, 小形真平, 岡野浩三, 中島震
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2021 Research-status Report
  • [Presentation] 仕様書の条件文における状態遷移関係の抽出方法2021

    • Author(s)
      大西舞子,井浩也,小形真平, 岡野浩三, 戸
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2021 Research-status Report
  • [Presentation] 遷移モデル自動導出を考慮した要求仕様書と導出方法の提案2021

    • Author(s)
      井浩也, 大戸柾之介, 桐生仁司, 小形真平, 岡野浩
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi