An Efficient Well-Specified Check

  • Authors:
  • Daniel D. Deavours;William H. Sanders

  • Affiliations:
  • -;-

  • Venue:
  • PNPM '99 Proceedings of the The 8th International Workshop on Petri Nets and Performance Models
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A longstanding problem with generalized stochastic Petri nets and extensions is that of what to do when more than one zero-timed event is scheduled to occur at the same time. If the order is left unspecified, it could lead to ambiguity that affects reward variables. Stochastic activity nets (SANs) [6,7] have used the well-specified condition to avoid this problem. However, the existing algorithm to perform the well-specified check is computationally complex, proportional to the number of paths through unstable markings. We provide some theoretical results that allow us to make use of a much more efficient algorithm, with complexity proportional to the number of arcs between unstable markings.