A Probabilistic and Timed Verification Approach of SysML State Machine Diagram

被引:0
|
作者
Baouya, Abdelhakim [1 ]
Bennouar, Djamal [2 ]
Mohamed, Otmane Ait [3 ]
Ouchani, Samir [4 ]
机构
[1] Saad Dahleb Univ, CS Dept, Blida, Algeria
[2] Univ Bouira, CS Dept, Bouira, Algeria
[3] Concordia Univ, ECE Dept, Montreal, PQ, Canada
[4] Univ Luxembourg, ECE Dept, Luxembourg, Luxembourg
关键词
State Machine Diagram; MARTE; Probabilistic Timed Automata; Model Checking; PCTL; MODEL CHECKING;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Timed-constrained and probabilistic verification approaches gain a great importance in system behavior validation. They enable the evaluation of system behavior according to the design requirements and ensure their correctness before any implementation. In this paper, we propose a probabilistic and timed verification framework of State Machine diagrams extended with time and probability features. The approach consists on mapping the extended State Machine diagram to its equivalent probabilistic timed automata that is expressed in PRISM language. To check the functional correctness of the system under test, the properties are expressed in PCTL temporal logic. We demonstrate the approach efficiency by analyzing performability properties on a Automatic Teller Machine (ATM) case study.
引用
收藏
页码:304 / 312
页数:9
相关论文
共 50 条
  • [21] Automation Of SysML Activity Diagram Simulation With Model -Driven Engineering Approach
    Foures, Damien
    Albert, Vincent
    Pascal, Jean-Claude
    Nketsa, Alexandre
    THEORY OF MODELING AND SIMULATION: DEVS INTEGRATIVE M&S SYMPOSIUM 2012 (DEVS 2012), 2012, 44 (04): : 61 - 66
  • [22] Interval approach to parallel timed systems verification
    Karpov, YG
    Sotnikov, D
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 100 - 116
  • [23] An Estelle-based Probabilistic Partial Timed Protocol verification system
    Huang, CM
    Hsu, JM
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2000, : 83 - 90
  • [24] Quantitative Model Verification in VANET based on Interval Probabilistic Timed Automata
    Li, Qiang
    Wang, Xiaoyan
    Liu, Shufen
    PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2014, : 418 - 422
  • [25] A MODEL TRANSFORMATION APPROACH FOR CODE GENERATION FROM STATE MACHINE DIAGRAM
    Bousetta, Brahim
    El Beggar, Omar
    Gadi, Toufiq
    IADIS-INTERNATIONAL JOURNAL ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 9 (01): : 1 - 15
  • [26] Evaluate Concurrent State Machine of SysML Model with Petri Net
    Shen, Jieshi
    Liu, Lei
    Hu, Xiaoguang
    Zhang, Guofeng
    Xiao, Jin
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 2106 - 2111
  • [27] Verification of AADL models with timed abstract state machines
    Yang, Zhi-Bin
    Hu, Kai
    Zhao, Yong-Wang
    Ma, Dian-Fu
    Bodeveix, Jean-Paul
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (02): : 202 - 222
  • [28] A Hierarchical Approach to Self-Timed Circuit Verification
    Chau, Cuong
    Hunt, Warren A., Jr.
    Kaufmann, Matt
    Roncken, Marly
    Sutherland, Ivan
    2019 25TH IEEE INTERNATIONAL SYMPOSIUM ON ASYNCHRONOUS CIRCUITS AND SYSTEMS (ASYNC 2019), 2019, : 105 - 113
  • [29] Symbolic Verification and Strategy Synthesis for Linearly-Priced Probabilistic Timed Automata
    Kwiatkowska, Marta
    Norman, Gethin
    Parker, David
    MODELS, ALGORITHMS, LOGICS AND TOOLS: ESSAYS DEDICATED TO KIM GULDSTRAND LARSEN ON THE OCCASION OF HIS 60TH BIRTHDAY, 2017, 10460 : 289 - 309
  • [30] Inferring Protocol State Machine from Network Traces: A Probabilistic Approach
    Wang, Yipeng
    Zhang, Zhibin
    Yao, Danfeng Daphne
    Qu, Buyun
    Guo, Li
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY (ACNS 2011), 2011, 6715 : 1 - 18