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 条
  • [1] A Probabilistic Verification Framework for SysML Activity Diagrams
    Ouchani, Samir
    Ait'Mohamed, Otmane
    Debbabi, Mourad
    NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2012, 246 : 108 - 123
  • [2] Formal Verification of Sequence Diagram with State Invariants Using Timed Automata
    Thitareedechakul, Supapitch S.
    Vatanawood, Wiwat
    PROCEEDINGS OF THE 20TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATION TECHNOLOGY, IC2IT 2024, 2024, 973 : 43 - 54
  • [3] Probabilistic fuzzy timed protocol verification
    Huang, CM
    Hsu, JM
    Lee, SW
    COMPUTER COMMUNICATIONS, 1996, 19 (05) : 407 - 425
  • [4] An approach for machine-assisted verification of Timed CSP specifications
    Goethel, Thomas
    Glesner, Sabine
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2010, 6 (03) : 181 - 193
  • [5] On verification of Probabilistic timed automata against Probabilistic duration properties
    Van Hung, Dang
    Zhang, Miaomiao
    13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 165 - +
  • [6] Timed Verification of Machine-to-Machine communications
    Gharbi, Ghada
    Guermouche, Nawal
    Monteil, Thierry
    5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 1071 - 1078
  • [7] Stochastic Games for Verification of Probabilistic Timed Automata
    Kwiatkowska, Marta
    Norman, Gethin
    Parker, David
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, PROCEEDINGS, 2009, 5813 : 212 - 227
  • [8] Contract-based modeling and verification of timed safety requirements within SysML
    Dragomir, Iulia
    Ober, Iulian
    Percebois, Christian
    SOFTWARE AND SYSTEMS MODELING, 2017, 16 (02): : 587 - 624
  • [9] Contract-based modeling and verification of timed safety requirements within SysML
    Iulia Dragomir
    Iulian Ober
    Christian Percebois
    Software & Systems Modeling, 2017, 16 : 587 - 624
  • [10] Verification of Timed Finite State Machines
    Kidyarova, Galina
    Yevtushenko, Nina
    2015 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON), 2015,