MODELING AND ANALYSIS OF PROBABILISTIC REAL-TIME SYSTEMS THROUGH INTEGRATING EVENT-B AND PROBABILISTIC MODEL CHECKING

被引:0
|
作者
Debbi, Hichem [1 ]
机构
[1] Univ Msila, Dept Comp Sci, Msila, Algeria
来源
COMPUTER SCIENCE-AGH | 2022年 / 23卷 / 04期
关键词
event-B; probabilistic event-B; real-time probabilistic model checking; PTA; PRISM; AUTOMATIC VERIFICATION;
D O I
10.7494/csci.2022.23.4.4588
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Event-B is a formal method that is used in the development of safety-critical systems; however, these systems may introduce uncertainty and also need to meet real-time requirements, which make the modeling and analysis of such systems a challenging task. While some works exist that try to extend Event-B with probability and over time, they fail to address both in a single framework. Besides, these works mainly addressed extending the language itself, not inte-grating extended Event-B with verification. In this paper, we aim to represent both probability and time in the Event-B language, and we will show how such a representation can be automatically translated into the probabilistic timed automata (PTA) that are described in the language of the PRISM probabilistic model checker. This transformation approach would allow us to analyze the probabilistic and time-bounded probabilistic reachability properties of proba-bilistic real-time systems through probabilistic timed CTL (PTCTL) logic.
引用
收藏
页码:545 / 570
页数:26
相关论文
共 50 条
  • [1] MODEL-CHECKING FOR PROBABILISTIC REAL-TIME SYSTEMS
    ALUR, R
    COURCOUBETIS, C
    DILL, D
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 115 - 126
  • [2] Probabilistic model checking: Formalisms and algorithms for discrete and real-time systems
    Courcoubetis, C
    Tripakis, S
    [J]. VERIFICATION OF DIGITAL AND HYBRID SYSTEM, 2000, 170 : 183 - 219
  • [3] PRTS: An Approach for Model Checking Probabilistic Real-Time Hierarchical Systems
    Sun, Jun
    Liu, Yang
    Song, Songzheng
    Dong, Jin Song
    Li, Xiaohong
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, 2011, 6991 : 147 - +
  • [4] Towards Probabilistic Modeling and Analysis of Real-Time Systems
    Carnevali, Laura
    Santinelli, Luca
    Lipari, Giuseppe
    [J]. COMPUTER PERFORMANCE ENGINEERING (EPEW 2018), 2018, 11178 : 157 - 172
  • [5] Combined model checking for temporal, probabilistic, and real-time logics
    Konur, Savas
    Fisher, Michael
    Schewe, Sven
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 503 : 61 - 88
  • [6] A Probabilistic Calculus for Probabilistic Real-Time Systems
    Santinelli, Luca
    Cucu-Grosjean, Liliana
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (03)
  • [7] QoS Analysis of Real-Time Distributed Systems Based on Hybrid Analysis of Probabilistic Model Checking Technique and Simulation
    Nagaoka, Takeshi
    Ito, Akihiko
    Okano, Kozo
    Kusumoto, Shinji
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (05): : 958 - 966
  • [8] Probabilistic analysis of real-time dependable systems
    Moser, LE
    MelliarSmith, PM
    Thomopoulos, E
    [J]. THIRD INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, PROCEEDINGS, 1997, : 306 - 313
  • [9] Modeling and analysis of cell membrane systems with probabilistic model checking
    Mirlaine A Crepalde
    Alessandra C Faria-Campos
    Sérgio VA Campos
    [J]. BMC Genomics, 12
  • [10] Modeling and analysis of cell membrane systems with probabilistic model checking
    Crepalde, Mirlaine A.
    Faria-Campos, Alessandra C.
    Campos, Sergio V. A.
    [J]. BMC GENOMICS, 2011, 12