Process semantics of P/T-nets with inhibitor arcs

被引:0
|
作者
Kleijn, J
Koutny, M
机构
[1] Leiden Univ, LIACS, NL-2300 RA Leiden, Netherlands
[2] Univ Newcastle Upon Tyne, Dept Comp Sci, Newcastle Upon Tyne NE1 7RU, Tyne & Wear, England
关键词
causality/partial order theory of concurrency; analysis and synthesis; structure and behaviour of nets;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we define a process semantics of P/T-nets with inhibitor arcs (PTI-nets). For PTI-nets with bounded inhibiting places, we combine the existing approaches for ordinary P/T-nets and for elementary net systems with inhibitor arcs. To deal with unbounded inhibiting places, a new feature has to be added to the underlying occurrence nets. In either case we show how to construct a process from a step sequence and give a complete characterization of all processes which can be obtained in this way, Using these processes it is possible to express the causal relationships between events in a PTI-net behaviour.
引用
收藏
页码:261 / 281
页数:21
相关论文
共 50 条
  • [1] On Interval Process Semantics of Petri Nets with Inhibitor Arcs
    Alqarni, Mohammed
    Janicki, Ryszard
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, 2015, 9115 : 77 - 97
  • [2] INVARIANT SEMANTICS OF NETS WITH INHIBITOR ARCS
    JANICKI, R
    KOUTNY, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 527 : 317 - 331
  • [3] Interval semantics for Petri nets with inhibitor arcs
    Alqarni, Mohammad
    Janicki, Ryszard
    THEORETICAL COMPUTER SCIENCE, 2018, 727 : 1 - 23
  • [4] Distributed semantics for the π-calculus based on Petri nets with inhibitor arcs
    Busi, Nadia
    Gorrieri, Roberto
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2009, 78 (03): : 138 - 162
  • [5] Infinite process semantics of inhibitor nets
    Kleijn, H. C. M.
    Koutny, M.
    PETRI NETS AND OTHER MODELS OF CONCURRENCY - ICATPN 2006, 2006, 4024 : 282 - 301
  • [6] Process semantics of general inhibitor nets
    Kleijn, HCM
    Koutny, M
    INFORMATION AND COMPUTATION, 2004, 190 (01) : 18 - 69
  • [7] Complete process semantics for inhibitor nets
    Juhas, Gabriel
    Lorenz, Robert
    Mauser, Sebastian
    PETRI NETS AND OTHER MODELS OF CONCURRENCY - ICATPN 2007, 2007, 4546 : 184 - +
  • [8] Domain and event structure semantics for Petri nets with read and inhibitor arcs
    Baldan, P
    Busi, N
    Corradini, A
    Pinna, GM
    THEORETICAL COMPUTER SCIENCE, 2004, 323 (1-3) : 129 - 189
  • [9] Region based synthesis of P/T-nets and its potential applications
    Darondeau, P
    APPLICATION AND THEORY OF PETRI NETS 2000, PROCEEDINGS, 2000, 1825 : 16 - 23
  • [10] THE SEMANTICS OF CAPACITIES IN P/T NETS
    DEVILLERS, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 424 : 128 - 150