Can I Execute My Scenario in Your Net? VipTool Tells You! [chapter]

Robin Bergenthum, Jörg Desel, Gabriel Juhás, Robert Lorenz
2006 Lecture Notes in Computer Science  
This paper describes the verification module (the VipVerify Module) of the VipTool [4] . VipVerify allows to verify whether a given scenario is an execution of a system model, given by a Petri net. Scenarios can be graphically specified by means of Labeled Partial Orders (LPOs). A specified LPO is an execution of a Petri net if it is a (partial) sequentialization of an LPO generated by a process of the net. We have shown in [2] that the executability of an LPO can be tested by a polynomial
more » ... ithm. The VipVerify Module implements this algorithm. If the test is positive, the corresponding process is computed and visualized. If the test is negative, a maximal executable prefix of the LPO is computed and visualized, together with a corresponding process and the set of those following events in the LPO which are not enabled to occur after the occurrence of the prefix. Further, the VipVerify Module allows to test in polynomial time whether a scenario equals an execution with minimal causality. A small case study illustrates the verification of scenarios w.r.t. business process models.
doi:10.1007/11767589_21 fatcat:fhr5otqsyjcq3ap33xj5zqlmom