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
来源
2015 12TH IEEE INTERNATIONAL CONFERENCE ON PROGRAMMING AND SYSTEMS (ISPS) | 2015年
关键词
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
相关论文
共 28 条
  • [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] A Modest Approach to Checking Probabilistic Timed Automata
    Hartmanns, Arnd
    Hermanns, Holger
    SIXTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, PROCEEDINGS, 2009, : 187 - 196
  • [3] Formal Verification of Internal Block Diagram of SysML for Modeling Real-Time System
    Ali, Sajjad
    Basit-Ur-Rahim, Muhammad Abdul
    Arif, Fahim
    2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 617 - 622
  • [4] Runtime verification of self-adaptive multi-agent system using probabilistic timed automata
    Mu, Yongan
    Liu, Wei
    Lu, Tao
    Li, Juan
    Gao, Sheng
    Wang, Zihao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (06) : 10305 - 10322
  • [5] 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
  • [6] 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
  • [7] Formal Verification of Vessel Scheduling Using Probabilistic Timed Automata
    Thianpunyathanakul, Ratchanok
    Vatanawood, Wiwat
    PROCEEDINGS OF THE 20TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATION TECHNOLOGY, IC2IT 2024, 2024, 973 : 65 - 72
  • [8] 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
  • [9] 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
  • [10] Timed verification of hierarchical communicating real-time state machines
    Furfaro, Angelo
    Nigro, Libero
    COMPUTER STANDARDS & INTERFACES, 2007, 29 (06) : 635 - 646