Petri Boxes and Finite Precedence: in Proceedings of the 7th International Conference on Concurrency Theory (CONCUR '96)

The paper shows that even the infinite nets arising from the application of the (non-guarded as well as guarded) recursion operator in the Petri Box Calculus exhibit the ”finite precedence” property, i.e. each event in a process only has finitely many predecessor events, and each ”complete” process only has finitely many events. The techniques used in the paper extensively exploit the labelled tree device introduced in the definition of the general recursion operator, the general properties of the latter, and the S-invariant analysis results obtained in a previous paper.SCOPUS: cp.kinfo:eu-repo/semantics/publishe