Non-interference enforcement in bounded Petri nets

被引:0
|
作者
Basile, Francesco [1 ]
De Tommasi, Gianmaria [2 ]
Sterle, Claudio [2 ]
机构
[1] Univ Salerno, DIEM, I-84084 Fisciano, Italy
[2] Univ Napoli Federico II, DIETI, Via Claudio 21, I-80125 Naples, Italy
来源
2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC) | 2018年
关键词
Non-interference; system security; Petri nets; DES; ILP problems; DIAGNOSABILITY; OPACITY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we first extend an approach recently presented by the authors, to check non-interference in discrete event systems modeled using Petri nets. The proposed technique is based on the solution of integer linear programming optimization problems. A new version of the analysis result is given in this paper, which does not require anymore the acyclicity of the subnet induced by the low-level transitions. Then, the main contribution of this paper, an algorithm that enforces non-interference by selecting offline the smallest subset of high-level transitions to be disabled, is presented.
引用
收藏
页码:4827 / 4832
页数:6
相关论文
共 50 条
  • [31] FAULT DIAGNOSIS FOR DISCRETE EVENT SYSTEMS MODELED BY BOUNDED PETRI NETS
    Ran, Ning
    Wang, Shouguang
    Su, Hongye
    Wang, Chengying
    ASIAN JOURNAL OF CONTROL, 2017, 19 (04) : 1532 - 1541
  • [32] The PER model of abstract non-interference
    Hunt, S
    Mastroeni, I
    STATIC ANALYSIS, PROCEEDINGS, 2005, 3672 : 171 - 185
  • [33] Non-interference assessment in colored net systems via integer linear programming
    Zhong, Wenjing
    Zhao, Jinjing
    Hu, Hesuan
    INFORMATION SCIENCES, 2024, 658
  • [34] Class-level Non-Interference
    Zanardini, Damiano
    NEW GENERATION COMPUTING, 2012, 30 (2-3) : 241 - 270
  • [35] Non-interference in Partial Order Models
    Berard, Beatrice
    Helouet, Loic
    Mullins, John
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16 (02)
  • [36] Class-level Non-Interference
    Damiano Zanardini
    New Generation Computing, 2012, 30 : 241 - 270
  • [37] Non-Blockingness Verification of Bounded Petri Nets Using Basis Reachability Graphs
    Gu, Chao
    Ma, Ziyue
    Li, Zhiwu
    Giua, Alessandro
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 1220 - 1225
  • [38] Verification of bounded Petri nets using integer programming
    Victor Khomenko
    Maciej Koutny
    Formal Methods in System Design, 2007, 30 : 143 - 176
  • [39] SAT-based verification of bounded Petri nets
    Tao Zhihong
    Zhou Conghua
    Hans, Kleine Buning
    Wang Lifu
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (04): : 567 - 572
  • [40] Verification of bounded Petri nets using integer programming
    Khomenko, Victor
    Koutny, Maciej
    FORMAL METHODS IN SYSTEM DESIGN, 2007, 30 (02) : 143 - 176