Sequence Diagram Test Case Specification and Virtual Integration Analysis using Timed-Arc Petri Nets

Abstract

In this paper, we formally define Test Case Sequence Diagrams (TCSD) as an easy-to-use means to specify test cases for components including timing constraints. These test cases are modeled using the UML2 syntax and can be specified by standard UML-modeling-tools. In a component-based design an early identification of errors can be achieved by a virtual integration of components before the actual system is build. We define such a procedure which integrates the individual test cases of the components according to the interconnections of a given architecture and checks if all specified communication sequences are consistent. Therefore, we formally define the transformation of TCSD into timed-arc Petri nets and a process for the combination of these nets. The applicability of our approach is demonstrated on an avionic use case from the ARP4761 standard.

Soundness of Timed-Arc Workflow Nets in Discrete and Continuous-Time Semantics

“…The authors of [23] were able to detect these problems asking a reachability query, however, the error traces contradicting soundness In the second case study describing the workflow of MPEG2 encoding algorithm run on a multicore processor (Petri net model was taken from [22]), we verified in about 1 second both soundness and strong soundness, and computed the minimum and maximum encoding time for the IBBP frame sequence. The workflow model contains 44 places, 34 transitions and 82 arcs.…”

“…In the Brake System Control Unit (BSCU) case study, a part of a Wheel Braking System (WBS) used for the certification of civil aircrafts in the SAE standard ARP4761 [23], we discovered in less than 1 second that the workflow is not sound due to unexpected deadlocks. The authors of [23] were able to detect these problems asking a reachability query, however, the error traces contradicting soundness In the second case study describing the workflow of MPEG2 encoding algorithm run on a multicore processor (Petri net model was taken from [22]), we verified in about 1 second both soundness and strong soundness, and computed the minimum and maximum encoding time for the IBBP frame sequence.…”

Soundness of Timed-Arc Workflow Nets

“…In the Brake System Control Unit (BSCU) case study, a part of a Wheel Braking System (WBS) used for the certification of civil aircrafts in the SAE standard ARP4761 [14], we discovered in less than 1 second that the workflow is not sound due to unexpected deadlocks. The authors of [14] were able to detect these problems asking a reachability query, however, the error traces contradicting soundness were constructed manually.…”

“…The authors of [14] were able to detect these problems asking a reachability query, however, the error traces contradicting soundness were constructed manually. Our implementation allows a fully automatic detection and visualization of such situations.…”

“…We will refer to phase 1 (lines [2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20] Finally, the claim c) follows from the fact that markings to M c .parents are only added at line 8 and such markings clearly satisfy the invariant claim.…”