• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

信号時相論理の細粒度モニタリング及び物理情報システム品質保証への応用

研究課題

研究課題/領域番号 23K16865
研究種目

若手研究

配分区分基金
審査区分 小区分60050:ソフトウェア関連
研究機関九州大学

研究代表者

張 振亜  九州大学, システム情報科学研究院, 助教 (10971228)

研究期間 (年度) 2023-04-01 – 2025-03-31
研究課題ステータス 完了 (2024年度)
配分額 *注記
3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2023年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワードMonitoring / Signal temporal logic / Cyber-physical systems / Formal methods / Quality assurance / Formal verification / Signal Temporal Logic / Testing / Cyber Physical Systems / Runtime verification
研究開始時の研究の概要

Cyber-Physical Systems are safety-critical and their quality assurance is important. First, we refine the semantics of Signal Temporal Logic such that it delivers more information about system evolution. Moreover, we apply the refined semantics to develop more effective quality assurance techniques.

研究成果の概要

Causation monitoringの理論的基盤を確立し、新たなモニタリング方法を物理情報システム(CPS)の品質保証に応用した。CAV'23では、信号時相論理(STL)のcausation monitoringを提案し、従来の手法と比較すると、より多くの情報を報告でき、情報のmasking問題を解決できた。
FM'24では、効率的なモニタリングアルゴリズムを提案した。関連技術をCPSの品質保証に応用し、トレース合成(CAV'24)、ベンチマーク合成(TCAD'25)、AI-CPSの故障解析(TOSEM'24、GECCO'24)、自動運転システムのテスト(ASE'24)にも取り組んだ。

研究成果の学術的意義や社会的意義

本研究は、物理情報システム(CPS)の品質保証に対する新たなアプローチを提供した。本手法は、CPSの実行をランタイムにおいて信号時相論理に基づいて自動的にモニタリングすることができ、従来手法と比較すると、仕様違反の因果関係を報告できるため、システムの故障解析や修復を容易にした。
軽量的な形式手法として、我々のアプローチはCPSの振る舞いを厳密かつ実用的に評価する方法を提供した。現在、CPSはセーフティクリティカルな分野で急速に導入が進んでおり、自動運転システムなどのAIベースのシステムも増加し、このような状況を踏まえると、我々の手法は現実環境におけるCPSの安全保証に対し極めて重要である。

報告書

(3件)
  • 2024 実績報告書   研究成果報告書 ( PDF )
  • 2023 実施状況報告書
  • 研究成果

    (28件)

すべて 2025 2024 2023

すべて 雑誌論文 (16件) (うち国際共著 11件、 査読あり 15件、 オープンアクセス 5件) 学会発表 (12件) (うち国際学会 9件、 招待講演 2件)

  • [雑誌論文] Automated Generation of Benchmarks for Falsification of STL Specifications2025

    • 著者名/発表者名
      Yan Yipei、Lyu Deyun、Zhang Zhenya、Arcaini Paolo、Zhao Jianjun
    • 雑誌名

      IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

      巻: N/A

    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] Adaptive Branch-and-Bound Tree Exploration for Neural Network Verification2025

    • 著者名/発表者名
      Fukuda Kota、Zhang Guanqin、Zhang Zhenya, Sui Yulei、Zhao Jianjun
    • 雑誌名

      Design, Automation and Test in Europe Conference

      巻: N/A

    • 関連する報告書
      2024 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Search-Based Repair of DNN Controllers of AI-Enabled Cyber-Physical Systems Guided by System-Level Specifications2024

    • 著者名/発表者名
      Lyu Deyun、Zhang Zhenya、Arcaini Paolo、Ishikawa Fuyuki、Laurent Thomas、Zhao Jianjun
    • 雑誌名

      Proceedings of the Genetic and Evolutionary Computation Conference

      巻: N/A ページ: 1435-1444

    • DOI

      10.1145/3638529.3654078

    • 関連する報告書
      2024 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Optimization-Based Model Checking and Trace Synthesis for Complex STL Specifications2024

    • 著者名/発表者名
      Sato Sota、An Jie、Zhang Zhenya、Hasuo Ichiro
    • 雑誌名

      International Conference on Computer Aided Verification

      巻: 14683 ページ: 282-306

    • DOI

      10.1007/978-3-031-65633-0_13

    • ISBN
      9783031656323, 9783031656330
    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] CauMon: An Informative Online Monitor for Signal Temporal Logic2024

    • 著者名/発表者名
      Zhang Zhenya、An Jie、Arcaini Paolo、Hasuo Ichiro
    • 雑誌名

      International Symposium on Formal Methods

      巻: 14934 ページ: 286-304

    • DOI

      10.1007/978-3-031-71177-0_18

    • ISBN
      9783031711763, 9783031711770
    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] LeGEND: A Top-Down Approach to Scenario Generation of Autonomous Driving Systems Assisted by Large Language Models2024

    • 著者名/発表者名
      Tang Shuncheng、Zhang Zhenya、Zhou Jixiang、Lei Lei、Zhou Yuan、Xue Yinxing
    • 雑誌名

      Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering

      巻: N/A ページ: 1497-1508

    • DOI

      10.1145/3691620.3695520

    • 関連する報告書
      2024 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Impact of V2V Communication on Robustness of Autonomous Driving Systems2024

    • 著者名/発表者名
      Li Lejin、Zhang Xiao-Yi、Tang Shuncheng、Zhang Zhenya、Zhao Jianjun
    • 雑誌名

      2024 IEEE 35th International Symposium on Software Reliability Engineering Workshops

      巻: N/A ページ: 151-154

    • DOI

      10.1109/issrew63542.2024.00073

    • 関連する報告書
      2024 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] SpectAcle: Fault Localisation of AI-Enabled CPS by Exploiting Sequences of DNN Controller Inferences2024

    • 著者名/発表者名
      Lyu Deyun、Zhang Zhenya、Arcaini Paolo、Zhang Xiao-Yi、Ishikawa Fuyuki、Zhao Jianjun
    • 雑誌名

      ACM Transactions on Software Engineering and Methodology

      巻: - 号: 4 ページ: 1-35

    • DOI

      10.1145/3705307

    • 関連する報告書
      2024 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] On the effectiveness of graph data augmentation for source code learning2024

    • 著者名/発表者名
      Dong Zeming、Hu Qiang、Zhang Zhenya、Zhao Jianjun
    • 雑誌名

      Knowledge-Based Systems

      巻: 285 ページ: 111328-111328

    • DOI

      10.1016/j.knosys.2023.111328

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Search-Based Repair of DNN Controllers of AI-Enabled Cyber-Physical Systems Guided by System-Level Specifications2024

    • 著者名/発表者名
      Lyu Deyun、 Zhang Zhenya、Arcaini Paolo、 Ishikawa Fuyuki、Laurent Thomas、Zhao Jianjun
    • 雑誌名

      The Genetic and Evolutionary Computation Conference (GECCO 2024)

      巻: -

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Optimization-Based Model Checking for Complex STL Specifications2024

    • 著者名/発表者名
      Sato Sota、An Jie、Zhang Zhenya、Hasuo Ichiro
    • 雑誌名

      36th International Conference on Computer-Aided Verification. (CAV 2024)

      巻: -

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] TUMB at the SBFT 2024 Tool Competition - CPS-UAV Test Case Generation Track2024

    • 著者名/発表者名
      Tang Shuncheng、Zhang Zhenya、Cetinkaya Ahmet、Arcaini Paolo
    • 雑誌名

      The 17th International Workshop on Search-Based and Fuzz Testing

      巻: -

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] ARCH-COMP23 Category Report: Falsification2023

    • 著者名/発表者名
      Menghi Claudio、Arcaini Paolo、Baptista Walstan、Ernst Gidon、Fainekos Georgios、Formica Federico、Gon Sauvik、Khandait Tanmay、Kundu Atanu、Pedrielli Giulia、Peltom?ki Jarkko、Porres Ivan、Ray Rajarshi、Waga Masaki、Zhang Zhenya
    • 雑誌名

      EPiC Series in Computing

      巻: 96 ページ: 151-169

    • DOI

      10.29007/6nqs

    • 関連する報告書
      2023 実施状況報告書
    • オープンアクセス / 国際共著
  • [雑誌論文] Online Causation Monitoring of Signal Temporal Logic2023

    • 著者名/発表者名
      Zhang Zhenya、An Jie、Arcaini Paolo、Hasuo Ichiro
    • 雑誌名

      35th International Conference on Computer-Aided Verification. (CAV 2023)

      巻: 13964 ページ: 62-84

    • DOI

      10.1007/978-3-031-37706-8_4

    • ISBN
      9783031377051, 9783031377068
    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] TAT: Targeted backdoor attacks against visual object tracking2023

    • 著者名/発表者名
      Cheng Ziyi、Wu Baoyuan、Zhang Zhenya、Zhao Jianjun
    • 雑誌名

      Pattern Recognition

      巻: 142 ページ: 109629-109629

    • DOI

      10.1016/j.patcog.2023.109629

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] EvoScenario: Integrating Road Structures into Critical Scenario Generation for Autonomous Driving System Testing2023

    • 著者名/発表者名
      Tang Shuncheng、Zhang Zhenya、Zhou Jixiang、Zhou Yuan、Li Yan-Fu、Xue Yinxing
    • 雑誌名

      2023 IEEE 34th International Symposium on Software Reliability Engineering (ISSRE)

      巻: - ページ: 309-320

    • DOI

      10.1109/issre59848.2023.00054

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / 国際共著
  • [学会発表] Adaptive Branch-and-Bound Tree Exploration for Neural Network Verification2025

    • 著者名/発表者名
      Fukuda Kota
    • 学会等名
      Design, Automation and Test in Europe Conference
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] CauMon: An Informative Online Monitor for Signal Temporal Logic2024

    • 著者名/発表者名
      Zhang Zhenya
    • 学会等名
      International Symposium on Formal Methods
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] LeGEND: A Top-Down Approach to Scenario Generation of Autonomous Driving Systems Assisted by Large Language Models2024

    • 著者名/発表者名
      Tang Shuncheng
    • 学会等名
      39th IEEE/ACM International Conference on Automated Software Engineering
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] Impact of V2V Communication on Robustness of Autonomous Driving Systems2024

    • 著者名/発表者名
      Li Lejin
    • 学会等名
      International Workshop on Advanced Intelligent Software Applications
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] Search-Based Repair of DNN Controllers of AI-Enabled Cyber-Physical Systems Guided by System-Level Specifications2024

    • 著者名/発表者名
      Lyu Deyun
    • 学会等名
      日本ソフトウェア科学会第41回大会
    • 関連する報告書
      2024 実績報告書
    • 招待講演
  • [学会発表] Search-Based Repair of DNN Controllers of AI-Enabled Cyber-Physical Systems Guided by System-Level Specifications2024

    • 著者名/発表者名
      Deyun Lyu
    • 学会等名
      The Genetic and Evolutionary Computation Conference (GECCO 2024)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Optimization-Based Model Checking for Complex STL Specifications2024

    • 著者名/発表者名
      Sota Sato
    • 学会等名
      36th International Conference on Computer-Aided Verification. (CAV 2024)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] TUMB at the SBFT 2024 Tool Competition - CPS-UAV Test Case Generation Track2024

    • 著者名/発表者名
      Paolo Arcaini
    • 学会等名
      The 17th International Workshop on Search-Based and Fuzz Testing
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Online Causation Monitoring of Signal Temporal Logic2023

    • 著者名/発表者名
      Zhenya Zhang
    • 学会等名
      35th International Conference on Computer-Aided Verification. (CAV 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] EvoScenario: Integrating Road Structures into Critical Scenario Generation for Autonomous Driving System Testing2023

    • 著者名/発表者名
      Shuncheng Tang
    • 学会等名
      2023 IEEE 34th International Symposium on Software Reliability Engineering (ISSRE)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Online Causation Monitoring of Signal Temporal Logic2023

    • 著者名/発表者名
      Jie An
    • 学会等名
      日本ソフトウェア科学会第40回大会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Falsification of AI-Enabled Hybrid Systems2023

    • 著者名/発表者名
      Zhenya Zhang
    • 学会等名
      Shonan meeting No. 204 DevOps for CPS
    • 関連する報告書
      2023 実施状況報告書
    • 招待講演

URL: 

公開日: 2023-04-13   更新日: 2026-01-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi