IEEE Transactions on Automatic Control, Vol.61, No.1, 198-203, 2016
Structural Sequence Detectability in Free Choice Interpreted Petri Nets
This technical note is concerned with the structural sequence detectability problem in Free Choice Interpreted Petri nets, i. e., with the possibility of recovering the firing transition sequence in Free Choice Interpreted Petri nets using the output information when the initial marking is unknown. Based on the Free Choice Interpreted Petri net structure, three relationships are proposed which are devoted to capture the confusion over the transitions. These relationships depend on interpreted Petri nets structures such as T-invariants, P-Invariants, attribution, and distribution places. Thus, the approach herein presented exploits the interpreted Petri nets structural information in order to determine the structural sequence detectability of an interpreted Petri net.