Can i execute my scenario in your net? viptool tells you!

  • Authors:

  • Robin Bergenthum;Jörg Desel;Gabriel Juhás;Robert Lorenz

  • Affiliations:

  • Lehrstuhl für Angewandte Informatik, Katholische Universität Eichstätt-Ingolstadt, Eichstätt, Germany;Lehrstuhl für Angewandte Informatik, Katholische Universität Eichstätt-Ingolstadt, Eichstätt, Germany;Faculty of Electrical Engineering and Information Technology, Slovak University of Technology, Bratislava, Slovakia;Lehrstuhl für Angewandte Informatik, Katholische Universität Eichstätt-Ingolstadt, Eichstätt, Germany

  • Venue:
  • ICATPN'06 Proceedings of the 27th international conference on Applications and Theory of Petri Nets and Other Models of Concurrency
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 algorithm. 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.