Journal ArticleDOI
A formal verification framework for SysML activity diagrams
TLDR
A formal verification framework based on mapping a composition of SysML activity diagrams to the input language of the probabilistic symbolic model checker called ''PRISM'' is proposed that supports the most important artifacts.Abstract:
SysML activity diagrams are OMG/INCOSE standard diagrams used for modeling and specifying probabilistic systems. They support systems composition by call behavior and send/receive artifacts. For verification, the existing approaches dedicated to these diagrams are limited to a restricted set of artifacts. In this paper, we propose a formal verification framework for these diagrams that supports the most important artifacts. It is based on mapping a composition of SysML activity diagrams to the input language of the probabilistic symbolic model checker called ''PRISM''. To prove the soundness of our mapping approach, we capture the underlying semantics of both the SysML activity diagrams and their generated PRISM code. We found that the probabilistic equivalence relation between both semantics preserve the satisfaction of the system requirements. Finally, we demonstrate the effectiveness of our approach by presenting real case studies.read more
Citations
More filters
Journal ArticleDOI
Toward the tools selection in model based system engineering for embedded systems-A systematic literature review
TL;DR: A comprehensive investigation of tools facilitates researchers, practitioners and developers to select appropriate tools according to their requirements and highlights important trends and approaches of MBSE to support development of embedded systems.
Journal ArticleDOI
Verifying SysML activity diagrams using formal transformation to Petri nets
TL;DR: It is shown that a behavior model represented by a set of fUML‐compliant modeling elements in UML/SysML activity diagrams can be transformed into an equivalent PN, so that the analysis capability of PN can be applied.
MonographDOI
Security in Embedded Systems : A Model-Based Approach with Risk Metrics
TL;DR: The increasing prevalence of embedded devices and a boost in sophisticated attacks against them make embedded system security an intricate and pressing issue.
Journal ArticleDOI
An Educational Case Study of Using SysML and TTool for Unmanned Aerial Vehicles Design
TL;DR: An experience in using the systems modeling language (SysML) for the design and formal verification of unmanned aerial vehicles (UAVs) is shared and how this approach helps detecting early design errors is shown.
Journal ArticleDOI
Modeling and verifying probabilistic Multi-Agent Systems using knowledge and social commitments
TL;DR: A new method that merges the two concepts to model and verify MASs in the presence of uncertainty, and introduces a new probabilistic model checking procedure to check the compliance of target systems against some desirable properties written in PCTLkc and report the obtained verification results.
References
More filters
Book
Principles of Model Checking
TL;DR: Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
Book
Communicating and Mobile Systems: the Pi-Calculus
TL;DR: Communicating Systems: Behaviour of automata and Observation equivalence: theory, examples, and Discussion and related work Bibliography Index.
Book ChapterDOI
PRISM 4.0: verification of probabilistic real-time systems
TL;DR: A major new release of the PRISMprobabilistic model checker is described, adding, in particular, quantitative verification of (priced) probabilistic timed automata.
Book
Communicating sequential processes
TL;DR: It is suggested that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method.
Book ChapterDOI
Automated Verification Techniques for Probabilistic Systems
TL;DR: Methods to analyse Markov decision processes, which model both stochastic and nondeterministic behaviour, and a wide range of their properties, including specifications in the temporal logics PCTL and LTL, probabilistic safety properties and cost- or reward-based measures are described.