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 条
  • [31] LITERARY SYSTEMS AS SELF-ORGANIZING SYSTEMS
    SCHMIDT, SJ
    EMPIRICAL STUDIES OF LITERATURE : PROCEEDINGS OF THE SECOND IGEL CONFERENCE, AMSTERDAM 1989, 1991, : 413 - 424
  • [32] SELF-ORGANIZING CONTROL SYSTEMS
    MESAROVIC, MD
    IEEE TRANSACTIONS ON APPLICATIONS AND INDUSTRY, 1964, 83 (74): : 265 - &
  • [33] FLUCTUATIONS IN SELF-ORGANIZING SYSTEMS
    CARLSON, JM
    GRANNAN, ER
    SINGH, C
    SWINDLE, GH
    PHYSICAL REVIEW E, 1993, 48 (02): : 688 - 698
  • [34] SELF-ORGANIZING SYSTEMS - YOVITS,MC, CAMERON,S
    UHR, L
    BEHAVIORAL SCIENCE, 1960, 5 (04): : 340 - 341
  • [35] SELF-ORGANIZING SYSTEMS - YOVITS,MC, CAMERON,S
    SLUCKIN, W
    OCCUPATIONAL PSYCHOLOGY, 1962, 36 (03): : 171 - 172
  • [36] SELF-ORGANIZING SYSTEMS - YOVITS,M, CAMERON,S
    BEER, S
    OPERATIONAL RESEARCH QUARTERLY, 1961, 12 (02) : 129 - 131
  • [37] SELF-ORGANIZING SYSTEMS - YOVITS,MC, CAMERON,S
    WILDER, J
    AMERICAN JOURNAL OF PSYCHOTHERAPY, 1962, 16 (02) : 326 - 326
  • [38] Self-organizing Particle Systems
    Drees, Maximilian
    Huellmann, Martina
    Koutsopoulos, Andreas
    Scheideler, Christian
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 1272 - 1283
  • [39] ON DEFINITION OF SELF-ORGANIZING SYSTEMS
    LENDARIS, GG
    PROCEEDINGS OF THE IEEE, 1964, 52 (03) : 324 - &
  • [40] Self-organizing logistics systems
    Bartholdi, John J., III
    Eisenstein, Donald D.
    Lim, Yun Fong
    ANNUAL REVIEWS IN CONTROL, 2010, 34 (01) : 111 - 117