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 条
  • [41] A probabilistic approach to scatterometer model function verification
    Shankaranarayanan, K
    Donelan, MA
    JOURNAL OF GEOPHYSICAL RESEARCH-OCEANS, 2001, 106 (C9) : 19969 - 19990
  • [42] A UTP approach towards probabilistic protocol verification
    Bresciani, Riccardo
    Butterfield, Andrew
    SECURITY AND COMMUNICATION NETWORKS, 2014, 7 (01) : 99 - 107
  • [43] A Symbolic Approach to Probabilistic Verification of Boolean Networks
    Kobayashi, Koichi
    Hiraishi, Kunihiko
    IECON 2011: 37TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2011, : 3764 - 3769
  • [44] A probabilistic approach to automatic verification of concurrent systems
    Tronci, E
    Della Penna, G
    Intrigila, B
    Zilli, MV
    APSEC 2001: EIGHTH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2001, : 317 - 324
  • [45] A probabilistic Haigh diagram based on a weakest link approach
    Klawonn, Alexander
    Hagenacker, Antje
    Beck, Tilmann
    INTERNATIONAL JOURNAL OF FATIGUE, 2020, 133
  • [46] Diagram-Based Verification of Real-Time Systems using Timed Predicate Diagrams
    Nugraheni, Cecilia E.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (12): : 18 - 27
  • [47] Correctness of an ATL Model Transformation from SysML State Machine Diagrams to Promela
    Caltais, Georgiana
    Leue, Stefan
    Singh, Hargurbir
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON MODEL-DRIVEN ENGINEERING AND SOFTWARE DEVELOPMENT (MODELSWARD), 2020, : 360 - 372
  • [48] Timed verification of hierarchical communicating real-time state machines
    Furfaro, Angelo
    Nigro, Libero
    COMPUTER STANDARDS & INTERFACES, 2007, 29 (06) : 635 - 646
  • [49] Probabilistic timed simulation verification and its application to stepwise refinement of real-time systems
    Yamane, S
    ADVANCES IN COMPUTING SCIENCE - ASIAN 2003: PROGRAMMING LANGUAGES AND DISTRIBUTED COMPUTATION, 2003, 2896 : 276 - 290
  • [50] Business Process Verification using a Formal Compositional Approach and Timed Automata
    Mendoza Morales, Luis E.
    PROCEEDINGS OF THE 2013 XXXIX LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2013,