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

Models@run.time Framework for Graceful Degradation

Research Project

Project/Area Number 18H03225
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionWaseda University

Principal Investigator

TEI Kenji  早稲田大学, 理工学術院, 准教授(任期付) (40434295)

Co-Investigator(Kenkyū-buntansha) 本位田 真一  早稲田大学, 理工学術院, 教授(任期付) (70332153)
Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥16,640,000 (Direct Cost: ¥12,800,000、Indirect Cost: ¥3,840,000)
Fiscal Year 2021: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2020: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2018: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Keywords自己適応システム / Models@run.time / 離散制御器合成 / モデル学習 / 実行時モデル / Graceful degradation / 環境モデル学習 / Graceful Degradation
Outline of Final Research Achievements

We aimed to realize Graceful Degradation, which guarantees maximum safety even in the case of "changes that were not assumed at the time of development". For this purpose, this research established Models@run.time techniques in which the system itself utilizes the model at runtime to realize self-adaptation with guarantees. Specifically, we have established techniques that (1) reflect changes that were not assumed during development in the model and (2) automatically synthesize at runtime a behavior specification that guarantees safety under the updated environmental model. We also developed a models@run.time framework that reflects the established technology, and clarified the its effectiveness and limitations through evaluation experiments on IoT systems and robot systems.

Academic Significance and Societal Importance of the Research Achievements

開発時の想定のみに頼る従来の安全性保証技術では,本質的に想定漏れを避けることが困難な近年のソフトウェアシステムで十分な安全性を保証することができない.近年のIoTシステムやCPSが対象とするオープン環境ではシステムの動作に影響を与えうる事象が無数に存在する.あらゆる可能性を想定しようとすると工数が増大し,また想定漏れは本質的に防ぎきれない.そこで本研究では開発時の想定に漏れた環境変化が起きてもシステムが即応的に適応し,その時点で可能な最大限の安全性を保証するよう段階的に動作を変更するGraceful Degradationを実現する技術を構築した.

Report

(5 results)
  • 2022 Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (52 results)

All 2023 2022 2020 2019 2018 Other

All Int'l Joint Research (13 results) Journal Article (10 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 10 results,  Open Access: 4 results) Presentation (29 results) (of which Int'l Joint Research: 25 results)

  • [Int'l Joint Research] 北京大学(中国)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] サンパウロ大学(ブラジル)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] ブエノスアイレス大学(アルゼンチン)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] 北京大学(中国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Imperial College London(英国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] カーネギーメロン大学(米国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Buenos Aires University(アルゼンチン)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Chalmers University of Technology(スウェーデン)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Open University(英国)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Politecnico di Milano(イタリア)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Buenos Aires University(アルゼンチン)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Imperial College London(英国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Lip6/Lyon 1 University(フランス)

    • Related Report
      2018 Annual Research Report
  • [Journal Article] An Analysis Space Reduction for Discrete Controller Synthesis by Stepwise Partial Synthesis2023

    • Author(s)
      山内 拓人、鄭 顕志
    • Journal Title

      電子情報通信学会論文誌D 情報・システム

      Volume: J106-D Issue: 4 Pages: 218-230

    • DOI

      10.14923/transinfj.2022PDP0022

    • ISSN
      1880-4535, 1881-0225
    • Year and Date
      2023-04-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Towards Scalable Model Checking of Reflective Systems via Labeled Transition Systems2023

    • Author(s)
      Tei Kenji、Tahara Yasuyuki、Ohsuga Akihiko
    • Journal Title

      IEEE Transactions on Software Engineering

      Volume: 49 Issue: 3 Pages: 1299-1322

    • DOI

      10.1109/tse.2022.3174408

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Difference Analysis of Guaranteeable Requirements for Fault-tolerant Self-adaptation2023

    • Author(s)
      Li Jialong、Tei Kenji
    • Journal Title

      Journal of Information Processing

      Volume: 31 Issue: 0 Pages: 186-195

    • DOI

      10.2197/ipsjjip.31.186

    • ISSN
      1882-6652
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Game Analysis Algorithm for Identifying Safety Properties Guaranteeable While Satisfying a Liveness Property2020

    • Author(s)
      相澤 和也、鄭 顕志、本位田 真一
    • Journal Title

      情報処理学会論文誌

      Volume: 61 Issue: 4 Pages: 853-862

    • DOI

      10.20729/00204236

    • NAID

      170000181828

    • Year and Date
      2020-04-15
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Reducing Analysis Space for Identifying Guaranteeable Safety Properties by Abstracting Violation States2020

    • Author(s)
      相澤 和也、鄭 顕志、本位田 真一
    • Journal Title

      電子情報通信学会論文誌D 情報・システム

      Volume: J103-D Issue: 4 Pages: 238-246

    • DOI

      10.14923/transinfj.2019PDP0018

    • ISSN
      1880-4535, 1881-0225
    • Year and Date
      2020-04-01
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Adaptive Attention Neural Network for Social Recommendation2020

    • Author(s)
      Munan Li, Kenji Tei, Yoshiaki Fukazawa
    • Journal Title

      IEEE Access

      Volume: 8 Pages: 63595-63606

    • DOI

      10.1109/access.2020.2984340

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] 環境変化時に保証可能な安全性を特定するためのゲーム分析アルゴリズム2019

    • Author(s)
      相澤 和也, 鄭 顕志, 本位田 真一
    • Journal Title

      情報処理学会論文誌

      Volume: 60(4) Pages: 1025-1039

    • NAID

      170000150279

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 自己適応システムのための環境モデル実行時更新手法2019

    • Author(s)
      田邉 萌香, 鄭 顕志, 本位田 真一
    • Journal Title

      情報処理学会論文誌

      Volume: 60(10) Pages: 1617-1630

    • NAID

      170000180524

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Consistency-Preserving Refactoring of Refinement Structures in Event-B Models2019

    • Author(s)
      Tsutomu Kobayashi, Fuyuki Ishikawa, Shinichi Honiden
    • Journal Title

      Formal Aspects of Compupting

      Volume: Preprint Issue: 3 Pages: 287-320

    • DOI

      10.1007/s00165-019-00478-z

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Dynamic Update of Discrete Event Controllers2018

    • Author(s)
      L. Nahabedian, V. Braberman, N. DIppolito, S. Honiden, J. Kramer, K. Tei, S. Uchitel
    • Journal Title

      IEEE Transactions on Software Engineering (TSE)

      Volume: - Issue: 11 Pages: 1220-1240

    • DOI

      10.1109/tse.2018.2876843

    • Related Report
      2020 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Attention-guiding Takeover Requests for Situation Awareness in Semi-autonomous Driving2023

    • Author(s)
      Qingxin Chen, Jialong Li, Kenji Tei
    • Organizer
      18th ACM/IEEE International Conference on Human-Robot Interaction (HRI)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Done is better than perfect: Iterative Adaptation via Multi-grained Requirement Relaxation2022

    • Author(s)
      Jialong Li, Kenji Tei
    • Organizer
      the 30th IEEE International Requirements Engineering 2022 (RE'22)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Better Service Personalization: Reinforcement Learning with Guarantee of User Preference2022

    • Author(s)
      Zhenyu Mao, Jialong Li, Kenji Tei
    • Organizer
      IEEE 20th International Symposium on Intelligent Systems and Informatics (SISY 2022), Sept 2022
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Value Iteration Residual Network with Self-Attention2022

    • Author(s)
      Jinyu Cai, Jialong Li, Zhenyu Mao, Kenji Tei
    • Organizer
      22nd International Conference on Intelligent Systems Design and Applications (ISDA)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] From Local to Global: A Curriculum Learning Approach for Reinforcement Learning-based Traffic Signal Control2022

    • Author(s)
      Nianzhao Zheng, Jialong Li, Zhenyu Mao, Kenji Tei
    • Organizer
      2022 IEEE 2nd International Conference on Software Engineering and Artificial Intelligence (SEAI)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A formulation of MIP train rescheduling at terminals in bidirectional double-track lines with a moving block and ATO2022

    • Author(s)
      Kosuke Kawazoe, Takuto Yamauchi and Kenji Tei
    • Organizer
      22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Safe Reinforcement Learning through Hierarchical Shielding with Self-Adaptive Techniques2022

    • Author(s)
      Prasanth Senthilvelan, Jialong Li and Kenji Tei
    • Organizer
      2022 IEEE 9th International Conference on Industrial Engineering and Applications (ICIEA 2022)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Reinforcement Learning Approach for Adaptive Covariance Tuning in Kalman Filter2022

    • Author(s)
      Jiajun Gu, Jialong Li, Kenji Tei
    • Organizer
      IEEE 5th Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC 2022)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Bridging the Gap between Control and Self-Adaptive System Properties2020

    • Author(s)
      Javier Camara, Alessandro Vittorio Papadopoulos, Thomas Vogel, Danny Weyns, David Garlan, Shihong Huang, Kenji Tei
    • Organizer
      15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient Difference Analysis Algorithm for Runtime Requirement Degradation under System Functional Fault2020

    • Author(s)
      Jialong Li, Kazuya Aizawa, Kenji Tei and Shinichi Honiden
    • Organizer
      The 18th IEEE International Conference on Embedded and Ubiquitous Computing (IEEE EUC 2020)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Method for Low-Cost Environment Partitioning Modeling in Dynamic Update2020

    • Author(s)
      Takuto Yamauchi, Kenji Tei and Shinichi Honiden
    • Organizer
      IEEE Third International Conference on AI and Knowledge Engineering (AIKE)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Method of Applying Df-pn Algorithm to On-the-fly Controller Synthesis2020

    • Author(s)
      Kengo Kuwana, Kenji Tei, Yoshiaki Fukazawa and Shinichi Honiden
    • Organizer
      IEEE Third International Conference on AI and Knowledge Engineering (AIKE)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Identifying achievable goals for adaptive replanning against runtime environment change2020

    • Author(s)
      Jialong Li, Kenji Tei and Shinichi Honiden
    • Organizer
      The 20th International Conference on Intelligent Systems Design and Applications (ISDA)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Heterogeneous Information Network based Adaptive Social Influence Learning for recommendation and explanation2020

    • Author(s)
      Munan Li, Kenji Tei, and Yoshiaki Fukazawa
    • Organizer
      The 2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT'20)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Self-adaptive Hydroponics Care System for Human-hydroponics Coexistence2020

    • Author(s)
      Jialong Li, Zhenyu Mao, Zhen Cao, Kenji Tei, Shinichi Honiden
    • Organizer
      2021 IEEE 3rd Global Conference on Life Sciences and Technologies
    • Related Report
      2020 Annual Research Report
  • [Presentation] モデル予測制御と離散制御器合成による外部環境の動的特性を考慮した適応制御手法2020

    • Author(s)
      安曽 徳康, 小川 雅俊, 松塚 貴英, 鄭 顕志
    • Organizer
      マルチメディア、分散、協調とモバイルシンポジウム(DICOMO2020)
    • Related Report
      2020 Annual Research Report
  • [Presentation] Event-Bによるリファインメントのパターン最適化2020

    • Author(s)
      荒井 滉平,本位田 真一,鄭 顕志
    • Organizer
      日本ソフトウェア科学会第37回大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 離散制御器合成における設計誤りを特定するための反例出力手法2020

    • Author(s)
      李 家隆, 相澤 和也, 鄭 顕志, 本位田 真一
    • Organizer
      IPSJ/SIGSEソフトウェアエンジニアリングシンポジウム2020(SES2020)
    • Related Report
      2020 Annual Research Report
  • [Presentation] Big Data, Cloud and IoT Technologies for Smart Cities: The M-Sec project paradigm, objectives, current status and related future research topics2020

    • Author(s)
      Kenji Tei
    • Organizer
      the 2nd International Workshop on Big data, cloud, and IoT technologies for smart cities (IWBigDataCity2020)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Modelling and Analysing Resilient Cyber-Physical Systems2019

    • Author(s)
      Amel Bennaceur, Carlo Ghezzi, Kenji Tei, and et.al.,
    • Organizer
      the 14th Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Runtime Monitoring Framework to Enforce Invariants on Reinforcement Learning Agents Exploring Complex Environments2019

    • Author(s)
      Piergiuseppe Mallozzi, Ezequiel Gustavo Castellano, Patrizio Pelliccione, Gerardo Schneider, Kenji Tei
    • Organizer
      2nd International Workshop on Robotics Software Engineering (RoSE 2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The 16th IEEE International Conference on Advanced and Trusted Computing (ATC 2019)2019

    • Author(s)
      Kazuya Aizawa, Kenji Tei, Shinichi Honiden
    • Organizer
      Analysis space reduction with state merging for ensuring safety properties of self-adaptive systems
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An efficient co-Attention Neural Network for Social Recommendation2019

    • Author(s)
      Munan Li, Kenji Tei, Yoshiaki Fukazawa
    • Organizer
      IEEE/WIC/ACM International Conference on Web Intelligence (WI'19)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Minimising Makespan of Discrete Controllers: A Qualitative Approach2019

    • Author(s)
      Ezequiel Castellano, Victor Braberman, Nicolas D'Ippolito, Sebastian Uchitel, Kenji Tei
    • Organizer
      IEEE 58th Conference on Decision and Control (CDC2019)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] AutoPUT: An Automated Technique for Retrofitting Closed Unit Tests into Parameterized Unit Tests2018

    • Author(s)
      Keita Tsukamoto, Yuta Maezawa and Shinichi Honiden
    • Organizer
      the 33rd ACM/SIGAPP Symposium on Applied Computing (SAC’18)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Identifying safety properties guaranteed in changed environment at runtime2018

    • Author(s)
      Kazuya Aizawa, Kenji Tei and Shinichi Honiden
    • Organizer
      the 3rd IEEE International Conference on Agents (IEEE ICA 2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Assured Graceful Degradation by Models@run.time2018

    • Author(s)
      Kenji Tei
    • Organizer
      THE 7TH ASIAN-PACIFIC WORKSHOP OF ADVANCED SOFTWARE ENGINEERING (AWASE2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Updating Environment Model at Runtime for Self-Adaptive Systems2018

    • Author(s)
      Moeka Tanabe, Kenji Tei
    • Organizer
      THE 7TH ASIAN-PACIFIC WORKSHOP OF ADVANCED SOFTWARE ENGINEERING (AWASE2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reducing the size of two-player game for identifying guaranteeable safety property at runtime2018

    • Author(s)
      Kazuya Aizawa, Kenji Tei
    • Organizer
      THE 7TH ASIAN-PACIFIC WORKSHOP OF ADVANCED SOFTWARE ENGINEERING (AWASE2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi