Translating TPAL specifications into timed-arc Petri nets

被引:0
|
作者
Valero, V [1 ]
Pardo, JJ [1 ]
Cuartero, F [1 ]
机构
[1] Univ Castilla La Mancha, Dept Informat, Escuela Politecn Super Albacete, Albacete, Spain
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is well known that Petri nets are a very suitable model for the description and analysis of concurrent systems, and several timed extensions of PNs have been defined to specify the behaviour of systems including time restrictions. But some software designers still find it a little difficult to work directly with Petri nets, specially when dealing with large systems, and they prefer to work with a formalism closer to a programming language, such as algebraic specification languages. Our goal, then, in this paper is to present an automatic translation of specifications written in a (timed) algebraic language (TPAL) into a timed model of Petri nets (Timed-Arc Petri nets). In this task we try to exploit as far as possible the special characteristics of Timed-Arc Petri nets, more specifically the presence of dead tokens, which allows us to extend in some particular cases the classical translations.
引用
收藏
页码:414 / 433
页数:20
相关论文
共 50 条
  • [21] Formal Specification and Verification of Real-Time Multi-Agent Systems using Timed-Arc Petri Nets
    Qasim, Awais
    Kazmi, Syed Asad Raza
    Fakhir, Ilyas
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2015, 15 (03) : 73 - 78
  • [22] Timed-Arc Petri-Nets based Agent Communication for Real-Time Multi-Agent Systems
    Qasim, Awais
    Kanwal, Sidra
    Khalid, Adnan
    Kazmi, Syed Asad Raza
    Hassan, Jawad
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (09) : 529 - 537
  • [23] Soundness of Timed-Arc Workflow Nets in Discrete and Continuous-Time Semantics
    Mateo, Jose Antonio
    Srba, Jiri
    Sorensen, Mathias Grund
    FUNDAMENTA INFORMATICAE, 2015, 140 (01) : 89 - 121
  • [24] HIGH-LEVEL TIMED PETRI NETS AS A KERNEL FOR EXECUTABLE SPECIFICATIONS
    FELDER, M
    GHEZZI, C
    PEZZE, M
    REAL-TIME SYSTEMS, 1993, 5 (2-3) : 235 - 248
  • [25] Timed Arc Petri Nets: The Time-Element Approach
    Yufka, Alpaslan
    Ozkan, Hanife Apaydin
    Aybar, Aydin
    2017 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONICS ENGINEERING (ELECO), 2017, : 794 - 798
  • [26] TIMED PETRI NETS
    MARSAN, MA
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1985, 10 (05): : 312 - 313
  • [27] Timed petri nets
    Advances in Automation and Robotics, 1990, 2
  • [28] Timed processes of timed Petri nets
    Valero, V
    deFrutos, D
    Cuartero, F
    APPLICATION AND THEORY OF PETRI NETS 1995, 1995, 935 : 490 - 509
  • [29] Petri nets as executable specifications of high-level timed parallel systems
    Pommereau, F
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 322 - 330
  • [30] PETRI NETS AS EXECUTABLE SPECIFICATIONS OF HIGH-LEVEL TIMED PARALLEL SYSTEMS
    Pommereau, Franck
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2005, 6 (04): : 71 - 81