![](bg4.png)
Figure 6: Logical and physical view of the application ar-
chitecture.
when we create the tasks. The Figure 6 presents an
example using four (4) computing nodes.
The state space is the basic model on which most
verifications are built. The constructed state space is
modular. It can be used to verify behavioural proper-
ties in the hole activity diagram or just on some ac-
tivities. The properties to verify can be basic such
as reachability, deadlocks, liveness and home state.
We can adopt the approach presented in (Boukala and
Petrucci, 2011) to verify such properties in the dis-
tributed and modular state space. Functional prop-
erties have to be extracted and translated from the
SysML requirements diagram to temporal logic such
as LTL and CTL. Various works have been proposed
to verify LTL and CTL formulas in distributed and
modular state space (Latvala and Makela, 2004).
7 CONCLUSIONS
The paper presents a modular and distributed verifica-
tion approach for formally verifying complex systems
described by SysML activity diagrams. A technique
for mapping the SysML activities to Petri net have
been proposed. The mapping is guided by the call be-
havior actions. The modular verification is enabled
by analysing each activity using its related Petri net
module. For enabling the verification of complex and
composite activities a modular and distributed verifi-
cation technique have been proposed to overcome the
state space explosion problem. As future works, it is
important to consider the process of extracting prop-
erties as temporal logic formulas from the SysML
requirement diagram to complete the approach pre-
sented in this paper.
REFERENCES
Abid, C. A. and Zouari, B. (2007). A distributed verification
approach for modular petri nets. In proc. of the 2007
summer computer simulation conference, pages 681–
690.
Andrade, E., Macie, P., Callou, G., and Nogueira, B. (2009).
A methodology for mapping sysml activity diagram to
time petri net for requirement validation of embedded
real-time systems with energy constraints. In proc.
ICDS’09, pages 266–271.
Barnat, J. and Rockai, P. (2008). Shared hash tables in par-
allel model checking. In Electronic Notes in Theoret-
ical Computer Science 198(1), proc. of the 6th Inter-
national Workshop on PDMC 2007.
Boukala, M. and Petrucci, L. (2011). Distributed verifica-
tion of modular systems. In in Proc. of CompoNet and
SUMo.
Carneiro, E., Maciel, E., Callou, P., and Tavares, G. (2008).
Mapping sysml state machine diagram to time petri
net for analysis and verification of embedded real-time
systems with energy constraints. In proc. ENICS08,
pages 1–6.
Friedenthal, S., Moore, A., and Steiner, R. (2008). Omg
systems modeling language (omg sysml) tutorial. In
INCOSE.
Kale, L. V. and Zheng, G. (2009). Charm++ and ampi:
Adaptive runtime strategies via migratable objects.
In In M. Parashar, editor, Advanced Computational
Infrastructures for Parallel and Distributed Applica-
tions, page 265282. Wiley-Interscience.
Kristensen, S. and Petrucci, L. (2004). An approach to dis-
tributed state space exploration for coloured petri nets.
In In Proc. 25th Int. Conf. Application and Theory of
Petri Nets (ICATPN2004), Bologna, Italy, pages 474–
483.
Latvala, T. and Makela, M. (2004). Ltl model checking for
modular petri nets. In In proc. of ICATPN’04, pages
298–311.
Linhares, M.-V., de Oliveira, R.-S., Farines, J.-M., and
Vernadat, F. (2007). Introducing the modeling and
verification process in sysml. In proc. 12th IEEE
ETFA’2007, pages 344–351.
N. Yang, H. Yu, H. S. and Qian, Z. (2010). Mapping uml
activity diagrams to analyzable petri net models. In
Proc. of the 10th IEEE Int. Conf. on Quality Software,
pages 369–372.
OMG (2010). Omg systems modeling language (omg
sysml) version 1.2. In http://www.omg.org.
Staines, T. S. (2008). Intuitive mapping of uml 2 activity
diagrams into fundamental modeling concept petri net
diagrams and colored petri nets. In 15th Annual IEEE
Int. Conf. and Workshop on the Engineering of Com-
puter Based Systems, ECBS 2008, pages 191–200.
Valmari, A. (1994). Compositional analysis with place-
bordered subnets. In Proc. of the 15th Int. Conf. on
Application and Theory of Petri Nets, pages 531–547.
ModularandDistributedVerificationofSysMLActivityDiagrams
205