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 条
  • [31] A Categorical Semantics for Bounded Petri Nets
    Genovese, Fabrizio
    Loregian, Fosco
    Palombi, Daniele
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (372): : 59 - 71
  • [32] Unfoldings of Bounded Hybrid Petri Nets
    Novosad, Petr
    Ceska, Milan
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 543 - 550
  • [33] Codiagnosability Analysis of Bounded Petri Nets
    Ran, Ning
    Su, Hongye
    Giua, Alessandro
    Seatzu, Carla
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (04) : 1192 - 1199
  • [34] Diagnosability analysis of bounded Petri nets
    Ran, Ning
    Hao, Jinyuan
    He, Zhou
    Seatzu, Carla
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2018, : 1145 - 1148
  • [35] On the enforcement of a class of nonlinear constraints on Petri nets
    Chen, YuFeng
    Li, ZhiWu
    Barkaoui, Kamel
    Giua, Alessandro
    AUTOMATICA, 2015, 55 : 116 - 124
  • [36] NATIVE AMERICAN NON-INTERFERENCE
    GOODTRACKS, JG
    SOCIAL WORK, 1973, 18 (06) : 30 - 34
  • [37] Non-interference through determinism
    Oxford Univ Computing Lab, Oxford, United Kingdom
    J Computer Secur, 1 (27-53):
  • [38] Autonomy, Competence and Non-interference
    Joseph T. F. Roberts
    HEC Forum, 2018, 30 : 235 - 252
  • [39] 'Non-interference' implies equality
    Mariotti, Marco
    Veneziani, Roberto
    SOCIAL CHOICE AND WELFARE, 2009, 32 (01) : 123 - 128
  • [40] Liveness and deadlock-freeness verification and enforcement in bounded Petri nets using basis reachability graphs
    Gu, Chao
    Ma, Ziyue
    Li, Zhiwu
    AUTOMATICA, 2024, 164