High-level nets with nets and rules as tokens

被引:0
|
作者
Hoffmann, K [1 ]
Ehrig, H
Mossakowski, T
机构
[1] Tech Univ Berlin, Inst Software Technol & Theoret Comp Sci, Berlin, Germany
[2] Univ Bremen, Dept Comp Sci, BISS, Bremen, Germany
关键词
high-level net models; algebraic high-level nets; nets and rules as tokens; integration of net theory and graph transformations; case study : House of Philosophers; algebraic specifications; graph grammars and Petri net transformations;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
High-Level net models following the paradigm "nets as tokens" have been studied already in the literature with several interesting applications. In this paper we propose the new paradigm "nets and rules as tokens", where in addition to nets as tokens also rules as tokens are considered. The rules can be used to change the net structure. This leads to the new concept of high-level net and rule systems, which allows to integrate the token game with rule-based transformations of P/T-systems. The new concept is based on algebraic high-level nets and on the main ideas of graph transformation systems. We introduce the new concept with the case study "House of Philosophers", a dynamic extension of the well-known dining philosophers. In the main part we present a basic theory for rule-based transformations of P/T-systems and for high-level nets with nets and rules as tokens leading to the concept of high-level net and rule systems.
引用
收藏
页码:268 / 288
页数:21
相关论文
共 50 条
  • [31] Inference and improper knowledge detection on fuzzy rules with enhanced high-level fuzzy Petri nets
    Yang, HT
    Lee, SJ
    1998 CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 1998, : 135 - 139
  • [32] GENERALIZED NETS WITH VOLUMETRIC TOKENS
    Atanassova, Vassia
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2012, 65 (11): : 1489 - 1498
  • [33] Petri nets without tokens
    Mazurkiewicz, Antoni
    Petri Nets and Other Models of Concurrency - ICATPN 2007, 2007, 4546 : 20 - 23
  • [34] Simulating Train Dispatching Logic with High-Level Petri Nets
    Jeremic, Dusan
    Milinkovic, Sanjin
    Kasalica, Sandra
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2021, 28 (02): : 639 - 648
  • [35] M-nets: An algebra of high-level Petri nets, with an application to the semantics of concurrent programming languages
    Best, E
    Fraczak, W
    Hopkins, RP
    Klaudel, H
    Pelz, E
    ACTA INFORMATICA, 1998, 35 (10) : 813 - 857
  • [36] PARALLEL PROGRAM DESIGN USING HIGH-LEVEL PETRI NETS
    GORTON, I
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1993, 5 (02): : 87 - 104
  • [37] Information system behavior specification by high-level Petri nets
    Oberweis, A
    Sander, P
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1996, 14 (04) : 380 - 420
  • [38] Knowledge representation using high-level fuzzy Petri nets
    Shen, Victor R. L.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2006, 36 (06): : 1220 - 1227
  • [39] SEMANTICS, COMPOSITION AND NET PROPERTIES OF ALGEBRAIC HIGH-LEVEL NETS
    DIMITROVICI, C
    HUMMERT, U
    PETRUCCI, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 524 : 93 - 117
  • [40] High-Level Petri Nets Modules for Embedded Controllers Design
    Ribeiro, Jose
    Melicio, Fernando
    Gomes, Luis
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2015, : 876 - 882