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

IoT システムのための形式検証手法の深化

研究課題

研究課題/領域番号 19H04084
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
審査区分 小区分60050:ソフトウェア関連
研究機関京都大学

研究代表者

末永 幸平  京都大学, 情報学研究科, 准教授 (70633692)

研究分担者 五十嵐 淳  京都大学, 情報学研究科, 教授 (40323456)
海野 広志  筑波大学, システム情報系, 准教授 (80569575)
池渕 未来  京都大学, 情報学研究科, 助教 (70961796)
研究期間 (年度) 2019-04-01 – 2024-03-31
研究課題ステータス 完了 (2023年度)
配分額 *注記
17,030千円 (直接経費: 13,100千円、間接経費: 3,930千円)
2023年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2022年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2021年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2020年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2019年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
キーワードハイブリッドシステム / モデル検査 / プログラム検証 / 形式検証 / ブラックボックス検査 / モニタリング / PDR / IoT / 強化学習 / 機械学習 / 形式手法
研究開始時の研究の概要

IoT システムの安全性保証は,IoT の普及とその safety-critical な場面での利用が進むにつれ,大きな社会的課題となりつつある.この課題の解決のために大規模な IoT システムの非自明な安全性を保証するための形式検証手法を提案する.具体的には,ソフトウェア検証の分野で成功を収めている検証手法を拡張し,人間が援助することによって自動検証プロセスをガイドするための手法を目指す.

研究成果の概要

IoT システムの数学的なモデルであるハイブリッドシステムのための形式検証手法を主眼において研究した.主な研究成果としては (1) ハイブリッドシステム検証のための PDR モデル検査アルゴリズムの拡張,(2) 束論を用いた PDR の本質の解明が得られた.この他にも,IoT システムに関わるソフトウェアの主要な実装言語であるポインタを含む命令型言語のための型理論に基づく検証手法や,ブラックボックスを含むシステムを効率的にテストする手法,機微情報を含むデータを暗号文のままでモニタリング可能とする秘匿モニタリング手法等の成果が得られた.

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

この研究課題では,IoTシステムの安全性を確保するための新しい形式検証手法について扱った.特に,ソフトウェアと物理的プロセスが融合したハイブリッドシステムの安全性を保証するために,PDR (Property-Directed Reachability) と呼ばれるモデル検査手法を拡張した.この技術により,IoTデバイスが互いに安全に連携し,データを交換できるようになる.この成果は,社会全体のIoT技術の信頼性と効率を向上させ,高度なデジタル化社会の発展に大きく貢献する成果である.

報告書

(6件)
  • 2023 実績報告書   研究成果報告書 ( PDF )
  • 2022 実績報告書
  • 2021 実績報告書
  • 2020 実績報告書
  • 2019 実績報告書
  • 研究成果

    (36件)

すべて 2024 2023 2022 2021 2020

すべて 雑誌論文 (17件) (うち国際共著 7件、 査読あり 16件、 オープンアクセス 16件) 学会発表 (17件) (うち国際学会 9件) 図書 (2件)

  • [雑誌論文] Sound and relatively complete belief Hoare logic for statistical hypothesis testing programs2024

    • 著者名/発表者名
      Kawamoto Yusuke、Sato Tetsuya、Suenaga Kohei
    • 雑誌名

      Artificial Intelligence

      巻: 326 ページ: 104045-104045

    • DOI

      10.1016/j.artint.2023.104045

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] HEIR: A Unified Representation for Cross-Scheme Compilation of Fully Homomorphic Computation2024

    • 著者名/発表者名
      Bian Song、Zhao Zian、Zhang Zhou、Mao Ran、Suenaga Kohei、Jin Yier、Guan Zhenyu、Liu Jianwei
    • 雑誌名

      Proceedings of NDSS 2022

      巻: -

    • DOI

      10.14722/ndss.2024.23067

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Formalizing Statistical Causality via Modal Logic2023

    • 著者名/発表者名
      Kawamoto Yusuke、Sato Tetsuya、Suenaga Kohei
    • 雑誌名

      Logics in Artificial Intelligence: 18th European Conference, JELIA 2023, Dresden, Germany, September 20-22, 2023, Proceedings

      巻: - ページ: 681-696

    • DOI

      10.1007/978-3-031-43619-2_46

    • ISBN
      9783031436185, 9783031436192
    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Probabilistic Black-Box Checking via Active MDP Learning2023

    • 著者名/発表者名
      Shijubo Junya、Waga Masaki、Suenaga Kohei
    • 雑誌名

      ACM Transactions on Embedded Computing Systems

      巻: 22 号: 5s ページ: 1-26

    • DOI

      10.1145/3609127

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Learning Nonlinear Hybrid Automata from?Input?Output Time-Series Data2023

    • 著者名/発表者名
      Gurung Amit、Waga Masaki、Suenaga Kohei
    • 雑誌名

      Automated Technology for Verification and Analysis. ATVA 2023

      巻: 14215 ページ: 33-52

    • DOI

      10.1007/978-3-031-45329-8_2

    • ISBN
      9783031453281, 9783031453298
    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] BOREx: Bayesian-Optimization-Based Refinement of?Saliency Map for Image- and Video-Classification Models2023

    • 著者名/発表者名
      Kikuchi Atsushi、Uchida Kotaro、Waga Masaki、Suenaga Kohei
    • 雑誌名

      Proceedings of ACCV 2022

      巻: 13847 ページ: 274-290

    • DOI

      10.1007/978-3-031-26293-7_17

    • ISBN
      9783031262920, 9783031262937
    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Goal-Aware RSS for Complex Scenarios Via Program Logic2022

    • 著者名/発表者名
      Hasuo Ichiro、Eberhart Clovis、Haydon James、Dubut Jeremy、Bohrer Rose、Kobayashi Tsutomu、Pruekprasert Sasinee、Zhang Xiao-Yi、Pallas Erik Andre、Yamada Akihisa、Suenaga Kohei、Ishikawa Fuyuki、Kamijo Kenji、Shinya Yoshiyuki、Suetomi Takamasa
    • 雑誌名

      IEEE Transactions on Intelligent Vehicles

      巻: (to appear) 号: 4 ページ: 1-33

    • DOI

      10.1109/tiv.2022.3169762

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Oblivious Online Monitoring for Safety LTL Specification via Fully Homomorphic Encryption2022

    • 著者名/発表者名
      Banno Ryotaro、Matsuoka Kotaro、Matsumoto Naoki、Bian Song、Waga Masaki、Suenaga Kohei
    • 雑誌名

      34th International Conference on Computer-Aided Verification

      巻: 13371 ページ: 447-468

    • DOI

      10.1007/978-3-031-13185-1_22

    • ISBN
      9783031131844, 9783031131851
    • 関連する報告書
      2022 実績報告書 2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] The Lattice-Theoretic Essence of?Property Directed Reachability Analysis2022

    • 著者名/発表者名
      Kori Mayuko、Urabe Natsuki、Katsumata Shin-ya、Suenaga Kohei、Hasuo Ichiro
    • 雑誌名

      Computer Aided Verification. CAV 2022. Lecture Notes in Computer Science.

      巻: vol 13371 ページ: 235-256

    • DOI

      10.1007/978-3-031-13185-1_12

    • ISBN
      9783031131844, 9783031131851
    • 関連する報告書
      2022 実績報告書 2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types.2022

    • 著者名/発表者名
      Yuki Nishida, Hiromasa Saito, Chen Ran, Akira Kawata, Jun Furuse, Kouhei Suenaga and Atsushi Igarashi
    • 雑誌名

      New Generation Computing

      巻: 40 号: 2 ページ: 507-540

    • DOI

      10.1007/s00354-022-00167-1

    • 関連する報告書
      2022 実績報告書 2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Efficient Black-Box Checking via Model Checking with Strengthened Specifications2021

    • 著者名/発表者名
      Shijubo Junya、Waga Masaki、Suenaga Kohei
    • 雑誌名

      Lecture Notes in Computer Science book series

      巻: 12974 ページ: 100-120

    • DOI

      10.1007/978-3-030-88494-9_6

    • ISBN
      9783030884932, 9783030884949
    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Formalizing Statistical Beliefs in Hypothesis Testing Using Program Logic2021

    • 著者名/発表者名
      Kawamoto Yusuke、Sato Tetsuya、Suenaga Kohei
    • 雑誌名

      Proceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning

      巻: - ページ: 411-421

    • DOI

      10.24963/kr.2021/39

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types2021

    • 著者名/発表者名
      Nishida Yuki、Saito Hiromasa、Chen Ran、Kawata Akira、Furuse Jun、Suenaga Kohei、Igarashi Atsushi
    • 雑誌名

      Proceedings of TACAS 2021, Springer LNCS

      巻: 12652 ページ: 262-280

    • DOI

      10.1007/978-3-030-72013-1_14

    • ISBN
      9783030720124, 9783030720131
    • 関連する報告書
      2021 実績報告書 2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Control-Data Separation and Logical Condition Propagation for Efficient Inference on Probabilistic Programs2021

    • 著者名/発表者名
      Ichiro Hasuo, Yuichiro Oyabu, Clovis Eberhart, Kohei Suenaga, Kenta Cho 0002,
    • 雑誌名

      arXiv

      巻: -

    • 関連する報告書
      2020 実績報告書
    • オープンアクセス / 国際共著
  • [雑誌論文] Visualizing Color-Wise Saliency of Black-Box Image Classification Models2021

    • 著者名/発表者名
      Hatakeyama Yuhki、Sakuma Hiroki、Konishi Yoshinori、Suenaga Kohei
    • 雑誌名

      ACCV 2020

      巻: 12624 ページ: 189-205

    • DOI

      10.1007/978-3-030-69535-4_12

    • ISBN
      9783030695347, 9783030695354
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] ConSORT: Context- and Flow-Sensitive Ownership Refinement Types for Imperative Programs2020

    • 著者名/発表者名
      Toman John、Siqi Ren、Suenaga Kohei、Igarashi Atsushi、Kobayashi Naoki
    • 雑誌名

      Proceedings of ESOP 2020, Springer LNCS

      巻: 12075 ページ: 684-714

    • DOI

      10.1007/978-3-030-44914-8_25

    • NAID

      120006879514

    • ISBN
      9783030449131, 9783030449148
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Generalized Property-Directed Reachability for Hybrid Systems2020

    • 著者名/発表者名
      Suenaga Kohei、Ishizawa Takuya
    • 雑誌名

      VMCAI 2020

      巻: 11990 ページ: 293-313

    • DOI

      10.1007/978-3-030-39322-9_14

    • ISBN
      9783030393212, 9783030393229
    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] Oblivious Online Monitoring for?Safety LTL Specification via?Fully Homomorphic Encryption2022

    • 著者名/発表者名
      Banno Ryotaro、Matsuoka Kotaro、Matsumoto Naoki、Bian Song、Waga Masaki、Suenaga Kohei
    • 学会等名
      CAV 2022
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] The Lattice-Theoretic Essence of?Property Directed Reachability Analysis2022

    • 著者名/発表者名
      Kori Mayuko、Urabe Natsuki、Katsumata Shin-ya、Suenaga Kohei、Hasuo Ichiro
    • 学会等名
      CAV 2022
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] BOREx: Bayesian-Optimization-Based Refinement of?Saliency Map for Image- and Video-Classification Models2022

    • 著者名/発表者名
      Kikuchi Atsushi、Uchida Kotaro、Waga Masaki、Suenaga Kohei
    • 学会等名
      ACCV 2023
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] HEIR: A Unified Representation for Cross-Scheme Compilation of Fully Homomorphic Computation2022

    • 著者名/発表者名
      Bian Song、Zhao Zian、Zhang Zhou、Mao Ran、Suenaga Kohei、Jin Yier、Guan Zhenyu、Liu Jianwei
    • 学会等名
      NDSS 2023
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] スマートコントラクト検証器Helmholtzのためのエラー原因提示手法2022

    • 著者名/発表者名
      小野 雄登 , 西田 雄気 , 古瀬 淳 , 末永 幸平 , 五十嵐 淳
    • 学会等名
      日本ソフトウェア科学会 第39回大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] SCameleer: スマートコントラクト記述言語SCamlのための自動検証器2022

    • 著者名/発表者名
      服部 佑哉 , 西田 雄気 , 古瀬 淳 , 末永 幸平 , 五十嵐 淳
    • 学会等名
      日本ソフトウェア科学会 第39回大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] The Lattice-Theoretic Essence of Property Directed Reachability Analysis2022

    • 著者名/発表者名
      Mayuko Kori, Natsuki Urabe, Shin-ya Katsumata, Kohei Suenaga, Ichiro Hasuo
    • 学会等名
      CAV 2022
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Oblivious Online Monitoring for Safety LTL Specification via Fully Homomorphic Encryption2022

    • 著者名/発表者名
      Ryotaro Banno, Kotaro Matsuoka, Naoki Matsumoto, Song Bian, Masaki Waga, Kohei Suenaga
    • 学会等名
      CAV 2022
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 完全準同型暗号を用いた秘匿LTLオンラインモニタリング2021

    • 著者名/発表者名
      伴野 良太郎 , 松岡 航太郎 , 松本 直樹 , Bian Song , 和賀 正樹 , 末永 幸平
    • 学会等名
      コンピュータセキュリティシンポジウム 2021 (CSS 2021)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Efficient Black-Box Checking via Model Checking with Strengthened Specifications2021

    • 著者名/発表者名
      Junya Shijubo, Masaki Waga, Kohei Suenaga
    • 学会等名
      RV 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Formalizing Statistical Beliefs in Hypothesis Testing Using Program Logic.2021

    • 著者名/発表者名
      Yusuke Kawamoto, Tetsuya Sato, Kohei Suenaga
    • 学会等名
      KR 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types.2021

    • 著者名/発表者名
      Yuki Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, Jun Furuse, Kohei Suenaga, Atsushi Igarashi
    • 学会等名
      TACAS 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 暗号通貨向けストレージシステムにおけるデータ永続化処理の形式検証2021

    • 著者名/発表者名
      伴野良太郎, 佐藤聡太, 古瀬淳, 末永幸平, 五十嵐淳
    • 学会等名
      PPL 2021
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 物理情報システムに対するブラックボックス検査の構文的仕様強化による最適化2021

    • 著者名/発表者名
      四十坊純也, 和賀正樹, 末永幸平
    • 学会等名
      PPL 2021
    • 関連する報告書
      2020 実績報告書
  • [学会発表] ブラックボックス画像分類モデルの否定的判断根拠と色情報根拠の可視化2020

    • 著者名/発表者名
      畠山雄気, 佐久間宏樹, 小西嘉典, 末永幸平
    • 学会等名
      MIRU 2020
    • 関連する報告書
      2020 実績報告書
  • [学会発表] F*を用いたMerkle Patricia Treeライブラリの形式検証2020

    • 著者名/発表者名
      佐藤 聡太, 古瀬 淳, 末永 幸平, 五十嵐 淳
    • 学会等名
      PPL 2020
    • 関連する報告書
      2019 実績報告書
  • [学会発表] スマートコントラクトのための Effectively Callback-Free 性の型に基づく静的検証2020

    • 著者名/発表者名
      齋藤 大聖, 西田 雄気, 五十嵐 淳, 末永 幸平
    • 学会等名
      PPL 2020
    • 関連する報告書
      2019 実績報告書
  • [図書] プログラミング言語の形式的意味論入門2023

    • 著者名/発表者名
      G.ウィンスケル (著), 末永 幸平 (監修, 翻訳), 勝股 審也 (翻訳), 中澤 巧爾 (翻訳)
    • 総ページ数
      301
    • 出版者
      丸善出版
    • 関連する報告書
      2022 実績報告書
  • [図書] 理論計算機科学事典(8.3節「型に基づくプログラム検証」)2022

    • 著者名/発表者名
      徳山 豪、小林 直樹
    • 総ページ数
      800
    • 出版者
      朝倉書店
    • ISBN
      9784254122633
    • 関連する報告書
      2021 実績報告書

URL: 

公開日: 2019-04-18   更新日: 2025-01-30  

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

Powered by NII kakenhi