Petri nets: an introduction
Concurrent object-oriented programming and petri nets: advances in petri nets
Concurrent object-oriented programming and petri nets: advances in petri nets
OB(PN)2: an object based petri net programming notation
Concurrent object-oriented programming and petri nets
LSCs: Breathing Life into Message Sequence Charts
Formal Methods in System Design
From UML sequence diagrams and statecharts to analysable petri net models
WOSP '02 Proceedings of the 3rd international workshop on Software and performance
An Algebraic Semantics for Message Sequence Chart Documents
FORTE XI / PSTV XVIII '98 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XI) and Protocol Specification, Testing and Verification (PSTV XVIII)
A Compositional Petri Net Semantics for SDL
ICATPN '98 Proceedings of the 19th International Conference on Application and Theory of Petri Nets
A Petri Net Semantics for B(PN)^2 with Procedures
PDSE '97 Proceedings of the 2nd International Workshop on Software Engineering for Parallel and Distributed Systems
Fundamenta Informaticae
Semantics of interactions in UML 2.0
HCC '03 Proceedings of the 2003 IEEE Symposium on Human Centric Computing Languages and Environments
SCESM '07 Proceedings of the Sixth International Workshop on Scenarios and State Machines
The importance of business process modeling in software systems design
Science of Computer Programming
Automatic business process analysis and simulation based on DEMO
Enterprise Information Systems
A metamodeling approach to transform UML 2.0 sequence diagrams to Petri nets
SE '08 Proceedings of the IASTED International Conference on Software Engineering
An accessible verification environment for UML models of services
Journal of Symbolic Computation
Synthesis of Reo circuits from scenario-based interaction specifications
Science of Computer Programming
The many meanings of UML 2 Sequence Diagrams: a survey
Software and Systems Modeling (SoSyM)
Strongly consistent transformation of partial scenarios
ACM SIGSOFT Software Engineering Notes
Testing for concurrency in UML diagrams
ACM SIGSOFT Software Engineering Notes
An interleaving semantics for UML 2 interactions using Petri nets
Information Sciences: an International Journal
Formalizing the design of embedded software using sequence diagrams and abstract state machines
Proceedings of the 2nd annual conference on Research in information technology
Required behavior of sequence diagrams: Semantics and conformance
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hi-index | 0.00 |
With the introduction of UML 2.0, many improvements to diagrams have been incorporated into the language. Some of the major changes were applied to sequence diagrams, which were enhanced with most of the concepts from ITU-T's Message Sequence Charts, and more. In this paper, we introduce a formal semantics for most concepts of sequence diagrams by means of Petri nets as a formal model. Thus, we are able to express the partially ordered and concurrent behaviour of the diagrams natively within the model. Moreover, the use of coloured high-level Petri nets allows a comprehensive and efficient structure for data types and control elements. The proposed semantics is defined compositionally, based on basic Petri net composition operations.