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 条
  • [1] Verification of Timed-Arc Petri Nets
    Jacobsen, Lasse
    Jacobsen, Morten
    Moller, Mikael H.
    Srba, Jiri
    SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 46 - 72
  • [2] Decidability of properties of timed-arc Petri nets
    Escrig, DD
    Ruiz, VV
    Alonso, OM
    APPLICATION AND THEORY OF PETRI NETS 2000, PROCEEDINGS, 2000, 1825 : 187 - 206
  • [3] Strong behavioral similarities in timed-arc Petri nets
    Valero, Valentin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 333 : 401 - 415
  • [4] Removing dead transitions in timed-arc Petri nets
    Valero, Valentin
    Macia, Hermenegilda
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2009, 15 (01) : 69 - 82
  • [5] An Efficient Translation of Timed-Arc Petri Nets to Networks of Timed Automata
    Byg, Joakim
    Jorgensen, Kenneth Yrke
    Srba, Jiri
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2009, 5885 : 698 - 716
  • [6] Timed-arc Petri nets vs. networks of timed automata
    Srba, J
    APPLICATIONS AND THEORY OF PETRI NETS 2005, PROCEEDINGS, 2005, 3536 : 385 - 402
  • [7] Verification of Timed Healthcare Workflows Using Component Timed-Arc Petri Nets
    Bertolini, Cristiano
    Liu, Zhiming
    Srba, Jiri
    FOUNDATIONS OF HEALTH INFORMATION ENGINEERING AND SYSTEMS (FHIES 2012), 2013, 7789 : 19 - 36
  • [8] TAPAAL: Editor, Simulator and Verifier of Timed-Arc Petri Nets
    Byg, Joakim
    Jorgensen, Kenneth Yrke
    Srba, Jiri
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2009, 5799 : 84 - 89
  • [9] How does the memory work? By Timed-Arc Petri Nets
    Pelayo, FL
    Cuartero, F
    Valero, V
    Pelayo, ML
    Merayo, MG
    ICCI 2005: FOURTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS - PROCEEDINGS, 2005, : 128 - 135
  • [10] A Forward Reachability Algorithm for Bounded Timed-Arc Petri Nets
    David, Alexandre
    Jacobsen, Lasse
    Jacobsen, Morten
    Srba, Jiri
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (102): : 125 - 140