Compositional Definitions of Minimal Flows in Petri Nets

被引:0
|
作者
Pedersen, Michael [1 ]
机构
[1] Univ Edinburgh, Sch Informat, LFCS, Edinburgh EH8 9YL, Midlothian, Scotland
关键词
Petri nets; minimal flows; minimal invariants; modularity; the Calculus of Biochemical Systems;
D O I
暂无
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
This paper gives algebraic definitions for obtaining the minimal transition and place flows of a modular Petri net front the minimal transition and place flows of its components. The notion of modularity employed is based on place sharing. It is shown that transition and place flows are not dual in a modular sense under place sharing alone, but that the duality arises when also considering transition sharing. AS an application; the modular definitions are used to give compositional definitions of transition and place flows of models in a subset of the Calculus of Biochemical Systems.
引用
收藏
页码:288 / 307
页数:20
相关论文
共 50 条
  • [1] COMPOSITIONAL ANALYSIS OF PETRI NETS
    Zaitsev, D. A.
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (01) : 126 - 136
  • [2] Compositional reachability in petri nets
    Rathke, Julian
    Sobociński, Pawell
    Stephens, Owen
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8762 : 230 - 243
  • [3] A compositional model of time Petri nets
    Koutny, M
    [J]. APPLICATION AND THEORY OF PETRI NETS 2000, PROCEEDINGS, 2000, 1825 : 303 - 322
  • [4] Clarifications on the definitions of elementary siphons in Petri nets
    Li, ZhiWu
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2006, 36 (06): : 1227 - 1229
  • [5] TIMED PETRI NETS DEFINITIONS, PROPERTIES, AND APPLICATIONS
    ZUBEREK, WM
    [J]. MICROELECTRONICS AND RELIABILITY, 1991, 31 (04): : 627 - 644
  • [6] Compositional analysis and synthesis of coloured Petri nets
    Morel, JY
    Vlad, RC
    Bourcerie, M
    [J]. 8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTING TECHNIQUES, 2004, : 191 - 196
  • [7] Compositional time Petri nets and reduction rules
    Wang, JC
    Deng, Y
    Zhou, MC
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (04): : 562 - 572
  • [8] A compositional petri nets semantics for basic lotos
    Department of Computer Science, USTO, Algeria
    [J]. Inf. Technol. J., 2007, 1 (110-116):
  • [9] Hierarchical fuzzy Petri nets: Formal definitions and reasoning
    College of Computer Science and Technology, Jilin University, Changchun 130012, China
    不详
    [J]. Jilin Daxue Xuebao (Gongxueban), 2007, 1 (111-116):
  • [10] PeCAn: Compositional verification of petri nets made easy
    Le, Dinh-Thuan
    Nguyen, Huu-Vu
    Nguyen, Van-Tinh
    Mai, Phuong-Nam
    Pham-Duy, Bao-Trung
    Quan, Thanh-Tho
    André, Étienne
    Petrucci, Laure
    Liu, Yang
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8837 : 242 - 247