Net Verifier of Discrete Event System models expressed by UML Activity Diagrams
Kowalski, T.
Wroclaw Univ. of Technol., Warsaw;
This paper appears in: Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Publication Date: 8-11 Oct. 2006
Volume: 4,
On page(s): 3405-3410
Location: Taipei,
ISBN: 1-4244-0099-6
INSPEC Accession Number: 9772378
Digital Object Identifier: 10.1109/ICSMC.2006.384645
Current Version Published: 2007-07-16
Abstract
In this paper the net verification method of discrete event-driven systems modeled by UML activity diagrams is proposed. Verification is made in a formal way using a suitable procedure called activity diagram to net verifier (in short: ADN-verifier). The ADN verifier operates in two steps: (1) conversion of given activity diagram (AD) into coloured Petri net (CPN), (2) dynamic properties analysis of CPN obtained by conversion. Examination of CPN properties, exploiting Petri net theory methods, enables us to draw conclusions about dynamic properties of the original activity diagram. It was shown, that, during the conversion process, using conversion rules, dynamic properties of the model are preserved. Completeness and independence of the rules were shown as well. The following fundamental properties were shown: (i) simulation of AD by CPN obtained by conversion, and (ii) detection in finite time of any structural incorrectness in AD model by application of ADN verifier. In the case of faulty behavior detection, the method was extended to identify incorrectness in the AD model under consideration. An example of ADN verification is given in the domain of modeling discrete production systems.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
