Formal Verification of UML2 Timing Diagrams based on Time Petri Nets

Abstract

Unified Modeling Language (UML) is using in the design notation in industry and academia projects. Interesting by the critical Real-Time System verification, it is important to ensure its dependability in order to avoid eventual errors. In this paper, the authors aim to extend the UML diagrams by adding a formal verification stage. They tackle with the UML2 timing diagram (TD), as interaction diagram in order to describe the system's behavior in temporal way. For that, the authors give a formal description for TD using Time Petri Nets (TPN). Then, they propose a formal verification by means of Romeo Model Checker. In particular, they show how to formulate quantitative properties using TCTL (timed computation tree logic). In addition, the authors show how they can derive the TCTL formulae from Object Constraint Language-Real Time (OCLRT) constraints. Finally, they illustrate the proposed approach through a real case study.

Transformation of sequence diagram to timed Petri net using Atlas Transformation Language metamodel approach

“…Our proposed approach does not restrict to a specific tool format and generates the generalized PNML format for PN. 23,24 propose a transformation method for mapping UML timing diagram and interaction overview diagram into timed PN model. This transformation approach can be used in the formal validation of the temporal properties by mapping OCL-RT constraints in UML design into timed computational tree logic (TCTL) formulae.…”