scientific article; zbMATH DE number 3878370

From MaRDI portal
Publication:3343448





The author proves a nice and very abstract theorem on Free Choice Petri nets (FC nets), stating that some properties of the reachability set \(R(m_ 0)\) of an initial marking \(m_ 0\) of an FC net will also hold for the reachability sets R(m) for any initial marking m with \(m\geq m_ 0\). There are several applications: i) \(\forall m\in R(m_ 0):\exists t:m[t>\Rightarrow \forall m'\!_ 0:m'\!_ 0\geq m_ 0:\forall m'\in R(m'\!_ 0):\exists t':m'[t'>\) (i.e. hang-up-freeness is preserved); ii) \(m_ 0\leq m\) \& \(m_ 0\) is live \(\Rightarrow\) m is live; iii) \(m_ 0\leq m\) \& transition t is live in \(m_ 0\) \(\Rightarrow\) t is live in m; iv) An output-place p is a place with \(p^.\subseteq^.p\). Such a place is called always reachable from \(m_ 0\) iff \(\forall m\in R(m_ 0):\exists m'\in R(m):m'(p)>0.\) Then there holds: \(m_ 0\leq m\) and an output-place p is always reachable from \(m_ 0\) \(\Rightarrow\) p is always reachable from m. The application iv) is quite interesting as the reachability sets of generalized Petri nets and of FC nets coincide, but according to this result the always-reachability sets for generalized Petri nets and FC nets do not.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3343448)