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
关键词
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 条
  • [21] On interference and non-interference in the SMEFT
    Helset, Andreas
    Trott, Michael
    JOURNAL OF HIGH ENERGY PHYSICS, 2018, (04):
  • [22] Approximate non-interference
    Di Pierro, A
    Hankin, C
    Wiklicky, H
    15TH IEEE COMPUTER SECURITY FOUNDATION WORKSHOP, PROCEEDINGS, 2002, : 3 - 17
  • [23] Composability of non-interference
    Zakinthinos, A.
    Lee, E.S.
    Journal of Computer Security, 1994, 3 (04) : 269 - 281
  • [24] Scalable enforcement of geometric non-interference constraints for gradient-based optimization
    Dunn, Ryan C.
    Joshy, Anugrah Jo
    Lin, Jui-Te
    Girerd, Cedric
    Morimoto, Tania K.
    Hwang, John T.
    OPTIMIZATION AND ENGINEERING, 2024, 25 (04) : 1849 - 1882
  • [25] Process expression of bounded Petri nets
    Wu, ZH
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1996, 39 (01): : 37 - 49
  • [26] Capacity Bounded Grammars and Petri Nets
    Stiebe, Ralf
    Turaev, Sherzod
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (03): : 193 - 203
  • [27] Symbolic analysis of bounded Petri nets
    Pastor, E
    Cortadella, J
    Roig, O
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (05) : 432 - 448
  • [28] Process expression of bounded Petri nets
    吴哲辉
    Science in China(Series E:Technological Sciences), 1996, (01) : 37 - 49
  • [29] Non-interference and Awareness
    Pat Phelan J.
    Mindfulness, 2010, 1 (3) : 193 - 195
  • [30] Reversing Transitions in Bounded Petri Nets
    Barylska, Kamila
    Erofeev, Evgeny
    Koutny, Maciej
    Mikulski, Lukasz
    Piatkowski, Marcin
    FUNDAMENTA INFORMATICAE, 2018, 157 (04) : 341 - 357