Projects



Changes between Version 22 and Version 23 of ReferenceNetsReachabilityGraph


Ignore:
Timestamp:
Jun 3, 2019, 3:37:55 PM (6 years ago)
Author:
9simon
Comment:

british -> american

Legend:

Unmodified
Added
Removed
Modified
  • ReferenceNetsReachabilityGraph

    v22 v23  
    5050As a result of the newly introduced place, a chain of nodes emerge in the reachability graph, wherein each cycle in the root net results in an additional token in the reachability graph.
    5151So although only one place in the net accumulates tokens and the possible transition sequences are irrelevant to the number of tokens in that place, the resulting reachability graph gets infinitely more nodes.
    52 It is still possible to visualise a portion of it by setting a depth limit for exploration.
    53 However, a better approach to visualise these kinds of state spaces would be the coverability graph, which may come in a later update.
     52It is still possible to visualize a portion of it by setting a depth limit for exploration.
     53However, a better approach to visualize these kinds of state spaces would be the coverability graph, which may come in a later update.
    5454
    5555== Nets with subnets
     
    110110Still, the reachability graph becomes extremely harder to read for the human eye, even with proper formatting of the graph.
    111111
    112 However, the complexity of the actual system that is being modelled did not really increase and is, in fact, still easy to describe in words.
     112However, the complexity of the actual system that is being modeled did not really increase and is, in fact, still easy to describe in words.
    113113A proposed solution to this discrepancy is the feature to abstract certain nets or parts of their states.
    114114The result is a folded reachability graph, where nodes that only differ in a marking of places that are flagged as "ignore" are folded into a single place.