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

2022 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 19H04084
Research InstitutionKyoto University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 五十嵐 淳  京都大学, 情報学研究科, 教授 (40323456)
海野 広志  筑波大学, システム情報系, 准教授 (80569575)
Project Period (FY) 2019-04-01 – 2024-03-31
Keywordsモデル検査 / PDR / IoT
Outline of Annual Research Achievements

モデル検査アルゴリズム PDR の本質を探るための研究として,lattice theory を用いた PDR の抽象化を行った.この抽象化では PDR が操作するフレームと呼ばれるデータ構造が抽象的な lattice の元で表現される.PDR の各操作がこの抽象化においてどのように表現されるかを定義し,その正しさの証明を行った.また,この抽象化から,新しい PDR アルゴリズムを含む様々な PDR アルゴリズムが導出されることを示し,その性能を実験によって確認した.
また,IoT システムにおいて機微情報を伴うデータをセキュアにサーバクライアントシステムでモニタリングを行うための手法として,準同型暗号を用いた手法を研究した.この手法では,クライアントで発生したデータを完全準同型暗号を用いて暗号化して,暗号文をサーバに送信する.サーバはこの暗号文に対して,準同型暗号のための演算を用いてモニタリングを行い,結果を暗号化した暗号文をクライアントに送る.クライアントは暗号文を復号することでモニタリング結果を得る.この手法によって,サーバからクライアントのデータは秘匿され,クライアントからはサーバのモニタリング手法が秘匿される.この手法を実装し,血糖値のモニタリングを想定したケーススタディを行った.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究成果は順調に得られており,当初想定されていた課題を含めた進捗が出ている.

Strategy for Future Research Activity

最終年度であることを鑑みて,これまでの研究成果を統合したうえでさらに発展させる予定である.

  • Research Products

    (10 results)

All 2024 2023 2022

All Journal Article (5 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 5 results,  Open Access: 5 results) Presentation (4 results) (of which Int'l Joint Research: 4 results) Book (1 results)

  • [Journal Article] HEIR: A Unified Representation for Cross-Scheme Compilation of Fully Homomorphic Computation2024

    • Author(s)
      Bian Song、Zhao Zian、Zhang Zhou、Mao Ran、Suenaga Kohei、Jin Yier、Guan Zhenyu、Liu Jianwei
    • Journal Title

      Proceedings of NDSS 2022

      Volume: - Pages: -

    • DOI

      10.14722/ndss.2024.23067

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] BOREx: Bayesian-Optimization-Based Refinement of?Saliency Map for Image- and Video-Classification Models2023

    • Author(s)
      Kikuchi Atsushi、Uchida Kotaro、Waga Masaki、Suenaga Kohei
    • Journal Title

      Proceedings of ACCV 2022

      Volume: 13847 Pages: 274~290

    • DOI

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

    • Peer Reviewed / Open Access
  • [Journal Article] Oblivious Online Monitoring for?Safety LTL Specification via?Fully Homomorphic Encryption2022

    • Author(s)
      Banno Ryotaro、Matsuoka Kotaro、Matsumoto Naoki、Bian Song、Waga Masaki、Suenaga Kohei
    • Journal Title

      Proceedings of CAV 2022

      Volume: 13371 Pages: 447~468

    • DOI

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

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] The Lattice-Theoretic Essence of?Property Directed Reachability Analysis2022

    • Author(s)
      Kori Mayuko、Urabe Natsuki、Katsumata Shin-ya、Suenaga Kohei、Hasuo Ichiro
    • Journal Title

      Proceedings of CAV 2022

      Volume: 13371 Pages: 235~256

    • DOI

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

    • Peer Reviewed / Open Access
  • [Journal Article] Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types2022

    • Author(s)
      Nishida Yuki、Saito Hiromasa、Chen Ran、Kawata Akira、Furuse Jun、Suenaga Kohei、Igarashi Atsushi
    • Journal Title

      New Generation Computing

      Volume: 40 Pages: 507~540

    • DOI

      10.1007/s00354-022-00167-1

    • Peer Reviewed / Open Access
  • [Presentation] Oblivious Online Monitoring for?Safety LTL Specification via?Fully Homomorphic Encryption2022

    • Author(s)
      Banno Ryotaro、Matsuoka Kotaro、Matsumoto Naoki、Bian Song、Waga Masaki、Suenaga Kohei
    • Organizer
      CAV 2022
    • Int'l Joint Research
  • [Presentation] The Lattice-Theoretic Essence of?Property Directed Reachability Analysis2022

    • Author(s)
      Kori Mayuko、Urabe Natsuki、Katsumata Shin-ya、Suenaga Kohei、Hasuo Ichiro
    • Organizer
      CAV 2022
    • Int'l Joint Research
  • [Presentation] BOREx: Bayesian-Optimization-Based Refinement of?Saliency Map for Image- and Video-Classification Models2022

    • Author(s)
      Kikuchi Atsushi、Uchida Kotaro、Waga Masaki、Suenaga Kohei
    • Organizer
      ACCV 2023
    • Int'l Joint Research
  • [Presentation] HEIR: A Unified Representation for Cross-Scheme Compilation of Fully Homomorphic Computation2022

    • Author(s)
      Bian Song、Zhao Zian、Zhang Zhou、Mao Ran、Suenaga Kohei、Jin Yier、Guan Zhenyu、Liu Jianwei
    • Organizer
      NDSS 2023
    • Int'l Joint Research
  • [Book] プログラミング言語の形式的意味論入門2023

    • Author(s)
      G.ウィンスケル (著), 末永 幸平 (監修, 翻訳), 勝股 審也 (翻訳), 中澤 巧爾 (翻訳)
    • Total Pages
      301
    • Publisher
      丸善出版

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi