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 条
  • [1] Designing safe, reliable systems using scade
    Abdulla, Parosh Aziz
    Deneux, Johann
    Stalmarck, Gunnar
    Agren, Herman
    Akerlund, Ove
    [J]. LEVERAGING APPLICATIONS OF FORMAL METHODS, 2006, 4313 : 115 - +
  • [2] Decentralized Reconfiguration for Self-Organizing Resource-Flow Systems Based on Local Knowledge
    Anders, Gerrit
    Seebach, Hella
    Nafz, Florian
    Steghoefer, Jan-Philipp
    Reif, Wolfgang
    [J]. 2011 8TH IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON ENGINEERING OF AUTONOMIC AND AUTONOMOUS SYSTEMS (EASE), 2011, : 20 - 31
  • [3] [Anonymous], 2014, MOD UN OBJ OR LANG S
  • [4] [Anonymous], WORKSH P 14 INT C SO
  • [5] [Anonymous], TECH REP
  • [6] Basic concepts and taxonomy of dependable and secure computing
    Avizienis, A
    Laprie, JC
    Randell, B
    Landwehr, C
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2004, 1 (01) : 11 - 33
  • [7] Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
  • [8] Bennaceur Amel, 2014, Models@run.time. Foundations, Applications, and Roadmaps. LNCS: 8378, P19
  • [9] Bozzano M, 2009, LECT NOTES COMPUT SC, V5775, P173, DOI 10.1007/978-3-642-04468-7_15
  • [10] Towards testing self-organizing, adaptive systems
    Eberhardinger, Benedikt
    Seebach, Hella
    Knapp, Alexander
    Reif, Wolfgang
    [J]. Eberhardinger, Benedikt (benedikt.eberhardinger@informatik.uni-augsburg.de), 1600, Springer Verlag (8763): : 180 - 185