Reliability-driven Automotive Software Deployment based on a Parametrizable Probabilistic Model Checking

被引:12
作者
Baouya, Abdelhakim [1 ]
Mohamed, Otmane Ait [2 ]
Ouchani, Samir [3 ]
Bennouar, Djamal [4 ]
机构
[1] Univ Grenoble Alpes, VERIMAG, Grenoble, France
[2] Concordia Univ, ECE Dept, Montreal, PQ, Canada
[3] Ecole Ingn CESI, Aix En Provence, France
[4] Univ Bouira, LIMPAF Lab, Bouria, Algeria
关键词
SysML internal block diagrams; Activity diagrams; Reliability; Model checking; Deployment; QUANTITATIVE VERIFICATION; AVAILABILITY ASSESSMENT; EMBEDDED SYSTEMS; SELF-ADAPTATION; FRAMEWORK; ARCHITECTURE; DESIGN; NAVIGATION;
D O I
10.1016/j.eswa.2021.114572
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Embedded systems span a wide range from a small platform of sensors and actuators to distributed systems combining several interacting nodes. Designing such systems includes hardware parts and software parts. The software part acquires in importance since it handles the resources and services to interact with the hardware part. The paper introduces a novel deployment-decision making based on PRISM probabilistic model checker that takes software components and the physical platform to produce a set of deployment candidates. Starting from System Modeling Language (SysML), the process includes mechanisms to extract hardware and software features and carry out a set of deployment candidates. Each candidate should satisfy the reliability property written in Probabilistic Computation Tree Logic. Formally, we capture the underlying semantics of software blocks behaviour expressed as an activity diagram and their generated PRISM code to prove the approach soundness. Illustration relies on the automotive control system to show the applicability of the proposed approach.
引用
收藏
页数:19
相关论文
共 50 条
[1]  
[Anonymous], 2009, The Space and Motion of Communicating Agents
[2]  
[Anonymous], 2002, Component Software: Beyond Object-Oriented Programming
[3]  
Antonio Pacheco, 2002, 2 JOINT INT WORKSH P
[4]   Automatic deployment of distributed software systems: Definitions and state of the art [J].
Arcangeli, Jean-Paul ;
Boujbel, Raja ;
Leriche, Sebastien .
JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 103 :198-218
[5]   Formal Modeling and Verification of Blockchain Consensus Protocol for IoT Systems [J].
Baouya, Abdelhakim ;
Chehida, Salim ;
Bensalem, Saddek ;
Bozga, Marius .
KNOWLEDGE INNOVATION THROUGH INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES (SOMET_20), 2020, 327 :330-342
[6]   Safety analysis of train control system based on model-driven design methodology [J].
Baouya, Abdelhakim ;
Mohamed, Otmane Ait ;
Bennouar, Djamal ;
Ouchani, Samir .
COMPUTERS IN INDUSTRY, 2019, 105 :1-16
[7]   A Formal Approach for Maintainability and Availability Assessment Using Probabilistic Model Checking [J].
Baouya, Abdelhakim ;
Bennouar, Djamal ;
Mohamed, Otmane Ait ;
Ouchani, Samir .
MODELLING AND IMPLEMENTATION OF COMPLEX SYSTEMS, MISC 2016, 2016, :295-309
[8]   A quantitative verification framework of SysML activity diagrams under time constraints [J].
Baouya, Abdelhakim ;
Bennouar, Djamal ;
Mohamed, Otmane Ait ;
Ouchani, Samir .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) :7493-7510
[9]  
Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
[10]   Timed behavioural modelling and affine scheduling of embedded software architectures in the AADL using Polychrony [J].
Besnard, Loic ;
Bouakaz, Adnan ;
Gautier, Thierry ;
Le Guernic, Paul ;
Ma, Yue ;
Talpin, Jean-Pierre ;
Yu, Huafeng .
SCIENCE OF COMPUTER PROGRAMMING, 2015, 106 :54-77