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 条
  • [31] Modelling CECA Diagram as a State Machine
    Chrzaszcz, Jerzy
    AUTOMATED INVENTION FOR SMART INDUSTRIES, 2018, 541 : 302 - 314
  • [32] Multiple Mutation Testing for Timed Finite State Machine with Timed Guards and Timeouts
    Timo, Omer Nguena
    Prestat, Dimitri
    Rollet, Antoine
    TESTING SOFTWARE AND SYSTEMS (ICTSS 2019), 2019, 11812 : 104 - 120
  • [33] UML State Machine Diagram Driven Runtime Verification of Java']Java Programs for Message Interaction Consistency
    Li, Xuandong
    Qiu, Xiaokang
    Wang, Linzhang
    Lei, Bin
    Wong, W. Eric
    APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 384 - +
  • [34] Property Lifecycle Diagram for Tracing State Machine Diagram Changes
    Ogata, Shinpei
    Nishizawa, Yusuke
    Makihara, Erina
    Kayama, Mizue
    Okano, Kozo
    ENASE: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, 2021, : 521 - 528
  • [35] Modelling and Verification of Vending Machine Systems by Using Timed Petri nets
    Huang, Yi-Sheng
    Row, Ter-Chan
    MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 : 1668 - +
  • [36] Algorithmic verification of recursive probabilistic state machines
    Etessami, K
    Yannakakis, M
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2005, 3440 : 253 - 270
  • [37] Formalization and Model Checking of SysML State Machine Diagrams by CSP#
    Ando, Takahiro
    Yatsu, Hirokazu
    Kong, Weiqiang
    Hisazumi, Kenji
    Fukuda, Akira
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS (ICCSA 2013), PT III, 2013, 7973 : 114 - 127
  • [38] An automaton-based approach to the verification of timed workflow schemas
    De Maria, Elisabetta
    Montanari, Angelo
    Zantoni, Marco
    TIME 2006: THIRTEENTH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2006, : 87 - +
  • [39] A Logic-Based Approach for the Verification of UML Timed Models
    Baresi, Luciano
    Morzenti, Angelo
    Motta, Alfredo
    Pourhashem, Mohammad Mehdi K.
    Rossi, Andmatteo
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2017, 26 (02)
  • [40] Timed automata approach to real time distributed system verification
    Krákora, J
    Waszniowski, L
    Písa, P
    Hanzálek, Z
    WFCS 2004: IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS, PROCEEDINGS, 2004, : 407 - 410