|
Automated analysis of DP-systems using timed-arc Petri nets via TAPAAL tool
A. A. Izmaylov, L. W. Dworzanski National Research University Higher School of Economics
Abstract:
Timed-Arcs Petri nets (TaPN-nets) are a time extension of Petri nets that allows assigning clocks to tokens. System of dynamic points on a metric graph (DP-systems) is another dynamical model that is studied in discrete geometry dynamics and motivated by study of localized Gaussian wave packets scattering on thin structures; as well, DP-systems could be utilized to overapproximate the dynamics of messages scattering in distributed systems. In the latter case, time-temporal properties of DP-systems become a matter of interest. However, there are no tools that enable us to analyse them. In this work, we provide a new approach to automated analysis of DP-systems using the translation of a DP-system into a TaPN-net which is implemented as a TAPAAL plugin. The translation let us use the comprehensive tool support for TaPN-nets (TAPAAL/UPPAAL) to analyze DP-systems dynamical characteristics expressed in TCTL language. We demonstrated how to express some of them and verify time-temporal properties of a DP-system using the suggested approach, and performed experiments to obtain empirical estimates of the tool performance.
Keywords:
metric graphs, timed-arc Petri nets, time temporal properties.
Citation:
A. A. Izmaylov, L. W. Dworzanski, “Automated analysis of DP-systems using timed-arc Petri nets via TAPAAL tool”, Proceedings of ISP RAS, 32:6 (2020), 155–166
Linking options:
https://www.mathnet.ru/eng/tisp565 https://www.mathnet.ru/eng/tisp/v32/i6/p155
|
Statistics & downloads: |
Abstract page: | 73 | Full-text PDF : | 91 | References: | 8 |
|