Projects



Changes between Version 23 and Version 24 of ReferenceNetsReachabilityGraph


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

state -> marking where appropriate

Legend:

Unmodified
Added
Removed
Modified
  • ReferenceNetsReachabilityGraph

    v23 v24  
    3838== Introducing an unbounded place
    3939
    40 For every distinct state of the root net there is a state in the reachability graph.
     40For every distinct state of the root net there is a node in the reachability graph.
    4141While common algorithms that create reachability graphs terminate in this case, the ReferenceNetsReachabilityGraph Plugin does not contain a comparison of markings yet.
    4242Consequently, if any net contains an unbounded place, an infinite amount of nodes are created in the reachability graph.
     
    5959
    6060Any node represents the root net instance with a certain marking.
    61 They can be expanded, which will open a copy of the root net instance in this particular state.
     61They can be expanded, which will open a copy of the root net instance in this particular marking.
    6262This net instance behaves like a simulation step which can be fully inspected, meaning that all nets that this net has a reference of can be explored with their current marking, including, again, nets referenced in this net.
    6363
     
    7474The ReferenceNetsReachabilityGraph Plugin is started with the system net as the root net.
    7575As the synchronous calls are initiated from the system net, they are listed without a prefix.
    76 The internal state changes of the producer/consumer have the net instance ID as prefix.
     76The internal marking changes of the producer/consumer have the net instance ID as prefix.
    7777
    7878[[Image(prod-cons-rg-2.png, 95%)]]
     
    111111
    112112However, the complexity of the actual system that is being modeled did not really increase and is, in fact, still easy to describe in words.
    113 A proposed solution to this discrepancy is the feature to abstract certain nets or parts of their states.
     113A proposed solution to this discrepancy is the feature to abstract certain nets or parts of their markings.
    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.
    115115It is important to remain the flexibility to flag only certain subnets, since in many cases, some subnets should appear fully in the reachability graph, while some should not.