Verification and validation of UML 2.0 sequence diagrams using colored Petri nets

作者: Maryam Mozaffari , Ali Harounabadi

DOI: 10.1109/ICCSN.2011.6013675

关键词:

摘要: One of the major challenges in software development process is improvement error detection early phases life cycle. If detected at design phase before implementation, quality will acceptably be increased. For this purpose, Verification and Validation UML diagrams play a very important role detecting flaws phase. This paper presents technique for one most popular diagrams: sequence diagrams. The proposed approach creates an executable model from interactions expressed using colored petri nets uses CPN Tools to simulate execution verify properties written standard ML. In approach, we have used diagram elements including massages, send/receive events source/destination messages terms boolean expression over elements. main contribution work provide efficient mechanism able track state interaction diagram. obtained results show that reduces impressively probability errors appearance implementation therefore, sofware can more reliable end process.

参考文章(14)
Stefan Leue, Peter B. Ladkin, Implementing and Verifying MSC Specifications Using Promela/XSpin DIMACS. ,(1997)
A. Cimatti, E. Clarke, F. Giunchiglia, M. Roveri, NUSMV: A New Symbolic Model Verifier computer aided verification. ,vol. 1633, pp. 495- 499 ,(1999) , 10.1007/3-540-48683-6_44
Diego Latella, Istvan Majzik, Mieke Massink, Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker Formal Aspects of Computing. ,vol. 11, pp. 637- 664 ,(1999) , 10.1007/S001659970003
Sima Emadi, Mapping annotated sequence diagram to a Petri net notation for reliability evaluation international conference on education technology and computer. ,vol. 3, ,(2010) , 10.1109/ICETC.2010.5529597
Lars M. Kristensen, Soren Christensen, Kurt Jensen, The practitioner's guide to coloured Petri nets International Journal on Software Tools for Technology Transfer. ,vol. 2, pp. 98- 132 ,(1998) , 10.1007/S100090050021
Timm Schäfer, Alexander Knapp, Stephan Merz, Model Checking UML State Machines and Collaborations Electronic Notes in Theoretical Computer Science. ,vol. 55, pp. 357- 369 ,(2001) , 10.1016/S1571-0661(04)00262-2
V. Lima, C. Talhi, D. Mouheb, M. Debbabi, L. Wang, Makan Pourzandi, Formal Verification and Validation of UML 2.0 Sequence Diagrams using Source and Destination of Messages Electronic Notes in Theoretical Computer Science. ,vol. 254, pp. 143- 160 ,(2009) , 10.1016/J.ENTCS.2009.09.064
E. Mikk, Y. Lakhnech, M. Siegel, G.J. Holzmann, Implementing statecharts in PROMELA/SPIN Proceedings. 2nd IEEE Workshop on Industrial Strength Formal Specification Techniques. pp. 90- 101 ,(1998) , 10.1109/WIFT.1998.766303
N. Guelfi, A. Mammar, A formal semantics of timed activity diagrams and its PROMELA translation asia-pacific software engineering conference. pp. 283- 290 ,(2005) , 10.1109/APSEC.2005.7