A formal verification framework for SysML activity diagrams

Ouchani, Samir; Mohamed, Otmane Aït; Debbabi, Mourad

doi:10.1016/j.eswa.2013.10.064

Cited by 32 publications

(17 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ouchani, Jarraya, and Mohamed (2011) presents an approach based on probabilistic adversarial interactions between potential attackers and the system design models. These interactions result in a global model as composed SysML activity diagrams that support more additional artifacts than (Ouchani et al, 2014b) such as data objects. The result diagram is translated into PRISM language and a set of security and functional properties are verified against the composed model.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A quantitative verification framework of SysML activity diagrams under time constraints

Baouya

Bennouar

Mohamed

et al. 2015

Expert Systems with Applications

Self Cite

View full text Add to dashboard Cite

a b s t r a c tTime-constrained and probabilistic verification approaches gain a great importance in system behavior validation including avionic, transport risk assessment, automotive systems and industrial process controllers. They enable the evaluation of system behavior according to the design requirements and ensure their correctness before any implementation. Due to the difficulty of analyzing, modeling and verifying these large scale systems, we introduce a novel verification framework based on PRISM probabilistic model checker that takes the SysML activity diagram as input and produce their equivalent timed probabilistic automata that is/are expressed in PRISM language. To check the functional correctness of the system under test, the properties are expressed in PCTL temporal logic. 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 timed probabilistic equivalence relation between both semantics preserve the satisfaction of the system requirements. We present digital camera as case study to illustrate the applicability of the proposed approach and to demonstrate its efficiency by analyzing a performability properties.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The approach is restricted on a sub set of SysML activity diagram constructs with control flow (data flow is missed). Ouchani, Mohamed, and Debbabi (2014b) propose a verification framework of SysML activity diagram. The authors address a sub set of SysML activity diagram artifacts with control flow.…”

Section: Related Workmentioning

confidence: 99%

A quantitative verification framework of SysML activity diagrams under time constraints

Baouya

Bennouar

Mohamed

et al. 2015

Expert Systems with Applications

Self Cite

View full text Add to dashboard Cite

show abstract

“…Figure C.1 summarises the basic transformation rules for control and object flows when a control node is encountered. We develop these rules from studies conducted by Ouchani et al [125], Herrmann and Kraemer [267], and Störrle [268], and from the semantic interpretation of control nodes provided by UML 2.4.1 [28]. In this appendix, we assume that there are no nested control nodes.…”

Section: Semantic Mappingmentioning

confidence: 99%

“…Transformation of a UML activity diagram into a state machine is the ongoing research subject [125,267]. We capitalise on this research area.…”

Section: Semantic Mappingmentioning

confidence: 99%

“…Construction of state and data models (introduced in Section 6.2.2) can be accomplished by traversing and transforming control and data flows of the UML activity model. UML activity diagrams can be directly transformed into a state model [125]. Alternatively, UML activities can be first transformed into some variant of Stochastic Petri Nets (SPNs) [126].…”

Section: Chapter 6 Quantifying Risks To Data Assetsmentioning

confidence: 99%

See 1 more Smart Citation

Security in Embedded Systems: A Model-Based Approach with Risk Metrics

Vasilevskaya¹

2015

View full text Add to dashboard Cite

Verifying SysML activity diagrams using formal transformation to Petri nets

Huang

McGinnis

Mitchell

2019

Systems Engineering

View full text Add to dashboard Cite

The development of contemporary systems is an extremely complex process. One approach to modeling system behavior uses activity diagrams from Unified Modeling Language (UML)/System Modeling Language (SysML), providing a standard object‐oriented graphical notation and enhancing reusability. However, UML/SysML activity diagrams do not directly support the kind of analysis needed to verify the system behavior, such as might be available with a Petri net (PN) model. We show 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. We define a formal mathematical notation for a set of modeling elements in activity diagrams, show the mapping rules between PN and activity diagrams, and propose a formal transformation algorithm. Two example system behavior models represented by UML/SysML activity diagrams are used for illustration.

show abstract

A formal verification framework for SysML activity diagrams

Cited by 32 publications

References 25 publications

A quantitative verification framework of SysML activity diagrams under time constraints

A quantitative verification framework of SysML activity diagrams under time constraints

Security in Embedded Systems: A Model-Based Approach with Risk Metrics

Verifying SysML activity diagrams using formal transformation to Petri nets

Contact Info

Product

Resources

About