Petri net processes for zero-safe nets

被引:0
|
作者
Farwer, B [1 ]
Köhler, M [1 ]
机构
[1] Univ Hamburg, Dept Comp Sci, D-22527 Hamburg, Germany
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Composition of modules to larger units is a technique frequently used during the software development life cycle. it is mostly used in a "bottom Lip" fashion, suggested by the principles of object orientation, where the composition of simple objects to a complex one plays a central role. Composition in Petri nets has been studied in the form of place and transition fusion. Zero-Safe Nets represent a special approach, which allows the use of more complex synchronisation structures, so-called transactions. The definition of transactions is based on interleaving semantics, i.e. on firing-sequences. Problems arise, since the definition is not closed with respect to the permutation of actions. This paper presents a partial order concurrency semantics for zero-safe nets based on Petri net processes. Using these semantics, a characterisation of such transactions closed with respect to permutation of concurrent actions becomes possible.
引用
收藏
页码:65 / 75
页数:11
相关论文
共 50 条
  • [1] Transactions and zero-safe nets
    Bruni, R
    Montanari, U
    [J]. UNIFYING PETRI NETS: ADVANCES IN PETRI NETS, 2001, 2128 : 380 - 426
  • [2] On the synthesis of Zero-Safe nets
    Darondeau, Philippe
    [J]. CONCURRENCY, GRAPHS AND MODELS: ESSAYS DEDICATED TO UGO MONTANARI ON THE OCCASION OF HIS 65TH BIRTHDAY, 2008, 5065 : 409 - 426
  • [3] Executing transactions in zero-safe nets
    Bruni, R
    Montanari, U
    [J]. APPLICATION AND THEORY OF PETRI NETS 2000, PROCEEDINGS, 2000, 1825 : 83 - 102
  • [4] Zero-safe nets: The individual token approach
    Bruni, R
    Montanari, U
    [J]. RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 1998, 1376 : 122 - 140
  • [5] Linear Properties of Zero-Safe Nets with Debit Tokens
    Koehler-Bussmeier, Michael
    Kudlek, Manfred
    [J]. FUNDAMENTA INFORMATICAE, 2008, 85 (1-4) : 329 - 342
  • [6] Extending the zero-safe approach to coloured, reconfigurable and dynamic nets
    Bruni, R
    Melgratti, H
    Montanari, U
    [J]. LECTURES ON CONCURRENCY AND PETRI NETS: ADVANCES IN PETRI NETS, 2004, 3098 : 291 - 327
  • [7] Zero-safe nets: Comparing the collective and individual token approaches
    Bruni, R
    Montanari, U
    [J]. INFORMATION AND COMPUTATION, 2000, 156 (1-2) : 46 - 89
  • [8] Improving the usability of Petri nets with the >>Petri Net Baukasten<<
    Weber, H
    Lembke, S
    Borusan, A
    [J]. UNIFYING PETRI NETS, 2001, 2128 : 54 - 78
  • [9] POC NET, A SUBCLASS OF PETRI NETS, AND ITS APPLICATION TO TIMED PETRI NETS
    OHTA, A
    HISAMURA, T
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1993, 24 (03) : 539 - 552
  • [10] PETRI NET TRANSFORMATION FOR DECISION MAKING: COMPOUND PETRI NETS TO ALTERNATIVES AGGREGATION PETRI NETS
    Ignacio Latorre-Biel, Juan
    Jimenez-Macias, Emilio
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 613 - 618