背景

組込みシステムのソフトウェアは規模が大きくなり、多数の処理が並行して動くものが増えています。こうしたソフトウェアでは、タイミングに依存してまれにしか現れない不具合が生じやすく、従来のテストでは見つけにくいという問題があります。

課題

安全性やセキュリティは「テストで問題が出なかった」というだけでは十分に説明できません。どのような根拠でシステムを信頼してよいのかを、体系立てて示す方法が必要です。

したがって課題は、めったに現れない不具合を効率よく見つけることと、そのうえでシステムを信頼してよいことを根拠付けて示すことの2つです。

不具合を見つける: ファジングと形式手法

ファジング(プログラムに自動生成した入力を大量に与えて不具合を見つける手法)を並行プログラムやミドルウェアに適用しています。スレッドの実行順序まで探索の対象に含めることで、通常のテストではめったに現れない並行性バグを効率よく見つけ出します。

また、セマフォを使った並行プログラムを論理制約付き項書換え系という数学的なモデルに変換し、その性質を厳密に検証する形式手法の研究を、プログラミング言語分野の研究者と共同で進めています。

弱点を分析し、根拠を示す: セキュリティ分析と保証ケース

車載ネットワーク(CAN)への侵入検知や、HAZOP を応用したセキュリティ分析など、システムの弱点を体系的に洗い出す手法を研究しています。

さらに、システムが安全・セキュアであることの根拠を構造化して示す保証ケース(アシュアランスケース)と、その定量的な評価との組み合わせにも取り組んでいます。

これまでの成果

ファジングの系列では、ミドルウェアへの Coverage-based Greybox Fuzzing の適用(情報処理学会論文誌, 2021)が特選論文に選ばれ、善吾賞を受賞しました。その後、スレッドの実行順序をフィードバック付きで探索する Schfuzz(ENASE 2023)、データレースを重点的に探索する Race Directed Fuzzing(WSSE 2024)へと発展しています。

形式手法では、セマフォを使う並行プログラムを論理制約付き項書換え系に変換する手法を、プログラミング言語分野の研究者と共同で確立しました(Journal of Logical and Algebraic Methods in Programming, 2025)。

車載セキュリティでは、ID ホッピングで CAN を守る IDH-CAN(IEEE Access, 2018)や集中認証方式 CaCAN(2014)といった防御から、グラフベースの侵入検知(CCNC 2026)まで、攻撃の検知と防御の両面に取り組んできました。RTOS と連携する制御フロー保全機構 TZmCFI(International Journal of Parallel Programming, 2020)、HAZOP を応用したセキュリティ分析(Springer, 2016)、車載システムの定量的セキュリティ保証ケース(2021)など、分析から保証までを一貫して扱っています。

この研究のうれしさ

検証の技術が進むと、人手のテストでは見つけられなかった不具合を出荷前に発見でき、製品の事故やリコールを減らせます。

さらに保証ケースを使えば、「なぜ安全だと言えるのか」を根拠付きで説明できます。開発者の自信だけに頼らず、利用者や社会が示された証拠をもとにシステムの信頼性を判断できるようにすることが、このテーマの目標です。

目指す姿

検証・保証の技術を、ビルドやテストと同じように日常の開発の中で使われる技術にすることを目指しています。

具体的には、ファジングや形式手法による検証を継続的に自動実行し、その結果を保証ケースにまとめて、開発者・発注者・利用者にシステムの安全性を説明できるようにするための理論とツールを整備していきます。

学生の研究テーマの例

検証の対象は、並行プログラムから分散システム、機械学習を含むシステムへと広がっています。学生の研究テーマも、次のような方向性のなかから相談して決めていきます。

  • 並行・分散システムを対象にしたファジングの探索戦略の高度化
  • 組込みシステムシミュレータと組み合わせた、実機に依存しないファジング環境
  • 論理制約付き項書換え系に基づく並行プログラム検証の適用範囲の拡大
  • 車載ネットワーク侵入検知の実用性能評価とデータセットの整備
  • 機械学習コンポーネントを含むシステムの安全設計と保証ケース