Observability in interpreted Petri nets using sequence invariants

Abstract

This paper addresses the observability problem In Discrete Event Systems modeled by Interpreted Petri Net (IPN). The concepts of Input and output sequence invariants of an IPN are Introduced. These sequence invariants are used to state a characterization of observable IPN, which is similar to the one presented for continues systems using a geometric approach. However, since the computation of sequence Invariants is computationally hard, the characterization of observable IPN using sequence invariants is turned Into a characterization based on the notions of event-detectability and marking-detectability.