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
关键词
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
相关论文
共 50 条
  • [1] Towards modeling and runtime verification of self-organizing systems
    Abolhasanzadeh, Bahareh
    Jalili, Saeed
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 44 : 230 - 244
  • [2] Model-Based Clustering by Probabilistic Self-Organizing Maps
    Cheng, Shih-Sian
    Fu, Hsin-Chia
    Wang, Hsin-Min
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (05): : 805 - 826
  • [3] A model for self-organizing systems
    Adeagbo-Sheikh, AG
    KYBERNETES, 2003, 32 (9-10) : 1325 - 1341
  • [4] Nonextensive Model of Self-Organizing Systems
    Grabowski, Franciszek
    COMPLEXITY, 2013, 18 (05) : 28 - 36
  • [5] Model-based runtime analysis of distributed reactive systems
    Bauer, Andreas
    Leucker, Martin
    Schallhart, Christian
    2006 AUSTRALIAN SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2006, : 243 - +
  • [6] Model-based Simulation at Runtime for Self-adaptive Systems
    Weyns, Danny
    Iftikhar, M. Usman
    2016 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING (ICAC), 2016, : 364 - 373
  • [7] Organizing Self-Organizing Systems
    Chertow, Marian
    Ehrenfeld, John
    JOURNAL OF INDUSTRIAL ECOLOGY, 2012, 16 (01) : 13 - 27
  • [8] COMPUTER MODEL OF FORMATION OF SELF-ORGANIZING SYSTEMS
    FORSTERLING, HD
    KUHN, H
    TEWS, KH
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 1972, 11 (09) : 821 - +
  • [9] SELF-ORGANIZING SYSTEMS
    LERNER, AY
    AUTOMATION AND REMOTE CONTROL, 1965, 26 (06) : 1122 - &
  • [10] SELF-ORGANIZING SYSTEMS
    SWANENBURG, TJB
    PHILIPS TECHNICAL REVIEW, 1979, 38 (11-1): : 364 - 371