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 条
  • [41] TAPAAL and Reachability Analysis of P/T Nets
    Jensen, Jonas F.
    Nielsen, Thomas
    Oestergaard, Lars K.
    Srba, Jiri
    TRANSACTIONS ON PETRI NETS AND OTHER MODELS OF CONCURRENCY XI, 2016, 9930 : 307 - 318
  • [42] P/R NETS AND PROCESS CONCEPTS .1.
    LU, RQ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1992, 35 (01): : 21 - 31
  • [43] P/R NETS AND PROCESS CONCEPTS .2.
    LU, RQ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1992, 35 (02): : 148 - 157
  • [44] ON THE COMPUTATION OF STRUCTURAL SYNCHRONIC INVARIANTS IN P/T NETS
    SILVA, M
    COLOM, JM
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 340 : 386 - 417
  • [45] IMPROVING THE LINEARLY BASED CHARACTERIZATION OF P/T NETS
    COLOM, JM
    SILVA, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 483 : 113 - 145
  • [46] Visualized semantic model based on P/T nets
    Zhou, GF
    He, YX
    Du, ZM
    MSV '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND VISUALIZATION METHODS, 2005, : 39 - 43
  • [47] Modelling workflow patterns based on P/T nets
    Zhou, Guofu
    He, Yanxiang
    Yu, Peng
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2005, 1 (04): : 673 - 684
  • [48] CONNECTOR ALGEBRAS FOR C/E AND P/T NETS' INTERACTIONS
    Bruni, Roberto
    Melgratti, Hernan
    Montanari, Ugo
    Sobocinski, Pawel
    LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (03)
  • [49] Managing complexity of modeling industrial processes with P/T Nets
    von Uthmann, C
    Becker, J
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 547 - 552
  • [50] (P,D,T) PROCESS IN STRONG (P,T) TRANSITIONS
    HASHIMOTO, N
    KAWAI, M
    PHYSICS LETTERS B, 1975, 59 (03) : 223 - 226