Package org.oristool.models.gspn

Class GSPNSteadyState

java.lang.Object
org.oristool.models.gspn.GSPNSteadyState
All Implemented Interfaces:
Engine<PetriNet,Marking,Map<Marking,Double>>
public abstract class GSPNSteadyState extends Object implements Engine<PetriNet,Marking,Map<Marking,Double>>
Computes the stationary distribution for the underlying CTMC of a GSPN.

Immediate events are removed by solving absorption probabilities of immediate components that may include cycles.

This analysis can be applied to GSPNs with reducible state space and multiple BSCCs. In this case, the stationary probabilities within each BSCC are weighted according to its absorption probability from the initial distribution of the CTMC.

  • Method Details

    • epsilon

      public abstract double epsilon()
      Returns the threshold used to decide whether a probability value should be considered equal to 0.0.

      By default, it is equal to 1e-9.

      Returns:
      the threshold used in comparisons to 0.0

    • stopOn

      public abstract Supplier<StopCriterion> stopOn()
      Returns the supplier of local stop criterion instances used by this analysis. It can be used to avoid the expansion of some state classes, as if their states were absorbing.

      A stop criterion instance is generated for each run.

      By default, an always-false local stop criterion is used.

      Returns:
      the supplier of local stop criterion

    • monitor

      public abstract AnalysisMonitor monitor()
      Returns the monitor used by this analysis. It is used to stop the analysis early and to notify messages to the user.

      By default, an always-false, message-discarding monitor is used.

      Returns:
      the monitor used by this analysis

    • logger

      public abstract AnalysisLogger logger()
      Returns the logger used by this analysis. It is used to print progress information.

      By default, logs are discarded.

      Returns:
      the logger used by this analysis

    • builder

      public static GSPNSteadyState.Builder builder()
      Creates a builder for analysis configurations (with default values).
      Returns:
      a builder of TimedAnalysis instances.

    • compute

      public Map<Marking,Double> compute(PetriNet pn, Marking m)
      Runs this analysis on a given Petri net from an initial marking.
      Specified by:
      compute in interface Engine<PetriNet,Marking,Map<Marking,Double>>
      Parameters:
      pn - the input Petri net
      m - the initial marking
      Returns:
      a probability distribution over markings of the Petri net
      Throws:
      IllegalArgumentException - if the analysis is not applicable to the input Petri net

    • canAnalyze

      public boolean canAnalyze(PetriNet pn, ValidationMessageCollector c)
      Description copied from interface: Engine
      Checks if the analysis can be applied to the given model.

      Problems are collected in a ValidationMessageCollector.

      Specified by:
      canAnalyze in interface Engine<PetriNet,Marking,Map<Marking,Double>>
      Parameters:
      pn - input model (such as a Petri net)
      c - collector of error messages
      Returns:
      true if the analysis can be applied to the given model