Verification of State-Based Opacity Using Petri Nets

IEEE Transactions on Automatic Control

Volumn 62, Issue 6, 2017, Pages 2823-2837

  Tong, Yin ^a,b,c   Li, Zhiwu ^a   Seatzu, Carla ^b   Giua, Alessandro ^c,d  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF CAGLIARI   (Italy)

^c MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^d AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Discrete event systems; opacity; Petri nets

Indexed keywords

OPACITY; PETRI NETS;

COMPACT REPRESENTATION; EXHAUSTIVE ENUMERATION; INITIAL STATE; REACHABILITY; REACHABILITY GRAPHS; STATE BASED; TWO-STATE;

DISCRETE EVENT SIMULATION;

EID: 85016165995     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2016.2620429     Document Type: Article

References (31)

1. L. Mazaŕe, "Using unification for opacity properties, " in Proc. Workshop Issues Theory Security, 2004, pp. 165-176.
2. J.W. Bryans, M. Koutny, L. Mazaŕe, and P. Y. Ryan, "Opacity generalised to transition systems, " Int. J. Inform. Security, vol. 7, no. 6, pp. 421-435, 2008.
3. F. Cassez, J. Dubreil, and H. Marchand, "Synthesis of opaque systems with static and dynamic masks, " Formal Methods Syst. Design, vol. 40, no. 1, pp. 88-115, 2012.
4. Y. Tong, Z. W. Li, and A. Giua, "On the equivalence of observation structures for Petri net generators, " IEEE Trans. Autom. Control, vol. 61, no. 9, pp. 2448-2462, Sep. 2016.
5. J. W. Bryans, M. Koutny, and P. Y. Ryan, "Modelling opacity using Petri nets, " Electron. Notes Theor. Comp. Sci., vol. 121, pp. 101-115, 2005.
6. A. Saboori and C. N. Hadjicostis, "Notions of security and opacity in discrete event systems, " in Proc. 46th IEEE Conf. Decision Control. IEEE, 2007, pp. 5056-5061.
7. F. Cassez, "The dark side of timed opacity, " in Advances in Information Security and Assurance. Springer, 2009, pp. 21-30.
8. A. Saboori and C. N. Hadjicostis, "Verification of initial-state opacity in security applications of discrete event systems, " Inform. Sci., vol. 246, pp. 115-132, 2013.
9. Y. Wu and S. Lafortune, "Comparative analysis of related notions of opacity in centralized and coordinated architectures, " Discrete Event Dyn. Syst., vol. 23, no. 3, pp. 307-339, 2013.
10. E. Badouel, M. Bednarczyk, A. Borzyszkowski, B. Caillaud, and P. Darondeau, "Concurrent secrets, " Discrete Event Dyn. Syst., vol. 17, no. 4, pp. 425-446, 2007.
11. Y. Falcone and H. Marchand, "Enforcement and validation (at runtime) of various notions of opacity, " Discrete Event Dyn. Syst., vol. 25, no. 4, pp. 531-570, 2015.
12. F. Cassez, J. Dubreil, and H. Marchand, "Dynamic observers for the synthesis of opaque systems, " in Automated Technology for Verification and Analysis. Springer, 2009, pp. 352-367.
13. R. Jacob, J. Lesage, and J. Faure, "Overview of discrete event systems opacity:Models, validation, and quantification, " Annu. Rev. Control, vol. 41, pp. 135-146, 2016.
14. Y. Tong, Z. W. Li, C. Seatzu, and A. Giua, "Verification of current-state opacity using Petri nets, " in Proc. Amer. ControlConf., Jul. 2015, pp. 1935-1940.
15. Y. Tong, Z. W. Li, C. Seatzu, and A. Giua, "Verification of initial-state opacity in Petri nets, " in Proc. IEEE 54th Annu. Conf. Decision Control, Dec. 2015, pp. 344-349.
16. Y. Tong, Z. Ma, Z. W. Li, C. Seactzu, and A. Giua, "Verification of language-based opacity in Petri nets using verifier, " in Proc. Amer. Control Conf., Jul. 2016, pp. 757-763.
17. M. P. Cabasino, A. Giua, and C. Seatzu, "Fault detection for discrete event systems using Petri nets with unobservable transitions, " Automatica, vol. 46, no. 9, pp. 1531-1539, 2010.
18. M. P. Cabasino, A. Giua, M. Pocci, and C. Seatzu, "Discrete event diagnosis using labeled Petri nets. An application to manufacturing systems, " Control Eng. Practice, vol. 19, no. 9, pp. 989-1001, 2011.
19. A. Giua, C. Seatzu, and D. Corona, "Marking estimation of Petri nets with silent transitions, " IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1695-1699, Sep. 2007.
20. M. P. Cabasino, A. Giua, and C. Seatzu, "Diagnosability of discrete-event systems using labeled Petri nets, " IEEE Trans. Autom. Sci. Eng., vol. 11, no. 1, pp. 144-153, 2014.
21. Z. Ma, Y. Tong, Z. W. Li, and A. Giua, "Basis marking representation of Petri net reachability spaces and its application to the reachability problem, " IEEE Trans. Autom. Control, vol. 62, no. 3, 2017, doi: 10.1109/TAC.2016.2574120, On-line: http://ieeexplore.ieee.org/document/7480433/.
22. C. G. Cassandras and S. Lafortune, Introduction toDiscrete Event Systems. Springer, 2008.
23. T. Murata, "Petri nets: Properties, analysis and applications, " Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
24. A. Giua, F. DiCesare, and M. Silva, "Generalized mutual exclusion contraints on nets with uncontrollable transitions, " in Proc. IEEE Int. Conf. Syst., Man Cybern., Oct. 1992, vol. 2 pp. 974-979.
25. J. O. Moody and P. J. Antsaklis, "Petri net supervisors for DES with uncontrollable and unobservable transitions, " IEEE Trans. Autom. Control, vol. 45, no. 3, pp. 462-476, 2000.
26. M. V. Iordache and P. J. Antsaklis, "Petri net supervisors for disjunctive constraints, " in Proc. IEEE Amer. Control Conf. IEEE, 2007, pp. 4951-4956.
27. J. H. Ye, Z. W. Li, and A. Giua, "Decentralized supervision of Petri nets with a coordinator, " IEEE Trans. Syst., Man, Cybern.: Syst., vol. 45, no. 6, pp. 955-966, Jun. 2015.
28. Z. Y. Ma, Z. W. Li, and A. Giua, "Design of optimal Petri net controllers for disjunctive generalized mutual exclusion constraints, " IEEE Trans. Autom. Control, vol. 60, no. 7, pp. 1774-1785, Jul. 2015.
29. A. Schrijver, Theory of Linear and Integer Programming. Wiley, 1998.
30. C. Mahulea, C. Seatzu, M. P. Cabasino, and M. Silva, "Fault diagnosis of discrete-event systems using continuous Petri nets, " IEEE Trans. Syst., Man Cybern., A, vol. 42, no. 4, pp. 970-984, 2012.
31. Y. Tong, "Matlab tool for verification of state-based opacity, " Available: http://www.diee.unica.it/seatzu/Matlab-tool-opacity.html