Abstract

This paper contains a proof that live and safe free choice Petri nets have home states. Home states are ones which can be reached from every successor state of the initial state. Liveness means that all actions remain executable, and safeness means that all capacities are finite. The result is interesting because it may help in the analysis of behavioural properties of complex systems. The existence of home states is a strong property which (as we will also show) fails to hold for a slightly generalised class of nets.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call