Verification of hypertorus communication grids by infinite Petri nets and process algebra
| Autor: | Tatiana R. Shmeleva, Dmitry A. Zaitsev, Jan Friso Groote |
|---|---|
| Přispěvatelé: | Formal System Analysis |
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Computer science Process calculus Liveness Petri nets 02 engineering and technology 020901 industrial engineering & automation Mathematical model Artificial Intelligence 0202 electrical engineering electronic engineering information engineering conservativeness Petri nets Mathematical model Algebra Hypercubes Analytical models Benchmark testing Biological system modeling Analytical models Hypercubes Parametric statistics infinite Petri nets Benchmark testing Series (mathematics) Diophantine equation Biological system modeling systems biology Computing grid Petri net Grid deadlock Algebra hypertorus Control and Systems Engineering Bounded function 020201 artificial intelligence & image processing process algebra Information Systems |
| Zdroj: | IEEE/CAA Journal of Automatica Sinica, 6(3):8707130, 733-742. Institute of Electrical and Electronics Engineers |
| ISSN: | 2329-9274 2329-9266 |
| DOI: | 10.1109/JAS.2019.1911486 |
| Popis: | A model of a hypertorus communication grid has been constructed in the form of an infinite Petri net. A grid cell represents either a packet switching device or a bioplast cell. A parametric expression is obtained to allow a finite specification of an infinite Petri net. To prove properties of an ideal communication protocol, we derive an infinite Diophantine system of equations from it, which is subsequently solved. Then we present the programs htgen and ht-mcrl2-gen, developed in the C language, which generate Petri net and process algebra models of a hypertorus with a given number of dimensions and grid size. These are the inputs for the respective modeling tools Tina and mCRL2, which provide model visualization, step simulation, state space generation and reduction, and structural analysis techniques. Benchmarks to compare the two approaches are obtained. An ad-hoc induction-like technique on invariants, obtained for a series of generated models, allows the calculation of a solution of the Diophantine system in a parametric form. It is proven that the basic solutions of the infinite system have been found and that the infinite Petri net is bounded and conservative. Some remarks regarding liveness and liveness enforcing techniques are also presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|