Runtime Model-Based Safety Analysis of Self-Organizing Systems with S#

被引:8
作者
Habermaier, Axel [1 ]
Eberhardinger, Benedikt [1 ]
Seebach, Hella [1 ]
Leupolz, Johannes [1 ]
Reif, Wolfgang [1 ]
机构
[1] Univ Augsburg, Inst Software & Syst Engn, Augsburg, Germany
来源
2015 IEEE NINTH INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS (SASOW) | 2015年
关键词
safety analysis; formal methods; model checking; self-organizing systems; models at runtime;
D O I
10.1109/SASOW.2015.26
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Self-organizing systems present a challenge for model-based safety analysis techniques: At design time, the potential system configurations are unknown, making it necessary to postpone the safety analyses to runtime. At runtime, however, model checking based safety analysis techniques are often too time-consuming because of the large state spaces that have to be analyzed. Based on the S# framework's support for runtime model adaptation, we modularize runtime safety analyses by splitting them into two parts, modeling and analyzing the self-organizing and non-self-organizing parts separately. With some additional heuristics, the resulting state space reduction facilitates the use of model checking based safety analysis techniques to analyze the safety of self-organizing systems. We outline this approach on a self-organizing production cell, assessing the self-organization's impact on the overall safety of the system.
引用
收藏
页码:128 / 133
页数:6
相关论文
共 28 条
  • [21] Schiendorfer A., 2013, P 33 SGAI INT C INN, P241
  • [22] Conditional Safety Certification of Open Adaptive Systems
    Schneider, Daniel
    Trapp, Mario
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2013, 8 (02)
  • [23] Integrating model checking with HiP-HOPS in model-based safety analysis
    Sharvia, Septavera
    Papadopoulos, Yiannis
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2015, 135 : 64 - 80
  • [24] Trapp Mario, 2014, Models@run.time. Foundations, Applications, and Roadmaps. LNCS: 8378, P279
  • [25] Vogel T., 2014, P MRT, P5
  • [26] Weyns D., 2012, P 2012 WORKSH DYN AN, P24
  • [27] Weyns D, 2012, CAN C COMP SCI SOFTW, P67
  • [28] Zhang Ji, 2006, P 28 INT C SOFTW ENG, P371