Verification of hypertorus communication grids by infinite petri nets and process algebra

Zaitsev, Dmitry A.; Shmeleva, Tatiana R.; Groote, Jan Friso

doi:10.1109/jas.2019.1911486

Cited by 16 publications

(3 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ever since its inception in 1962, Petri Nets have been used for modeling of discrete event systems. Petri net is still an active research area; research papers on newer applications (e.g., [41], [42]), and the analysis (e.g., [43]- [45]) continue to appear. However, its huge size, and its state-space, and the slow execution (and simulation) prevents its use for modern large real-life applications, e.g., Industry 4.0.…”

Section: Discussionmentioning

confidence: 99%

Extracting Petri Modules From Large and Legacy Petri Net Models

Davidrajuh

2020

IEEE Access

View full text Add to dashboard Cite

Petri nets, even though very useful for modeling of discrete event systems, suffer from some weaknesses such as huge size, huge state space, and slow in simulation. Due to the huge state space, model checking a Petri net is difficult. Also, due to the slowness in simulation, discrete-timed Petri nets cannot be used for real-time applications. Thus, modular Petri nets are suggested as a way of overcoming these difficulties. In modular Petri nets, modules are designed, developed, and run independently, and the modules communicate with each other via inter-modular connectors. This approach is suggested for developing newer Petri net models. However, there exists a large number of Petri net models of real-life systems, and these legacy models are enormous and non-modular. And, these models cannot be discarded as large amounts of time and money were spent to develop these models. This paper presents a unique algorithm for extracting modules from large and legacy Petri net models. The algorithm extracts modules (known as "Petri modules") that are well-defined for inter-modular collaboration. Also, the extraction method preserves the structural properties. The goal of the paper is to introduce a methodology by which Petri nets can be moved to a new level in which a modular Petri net model can be made of Petri modules. The Petri modules are independent and can be hosted on different computers. These modules communicate via inter-modular components such as TCP/IP sockets. Since Petri modules are compact, also run faster, thus become suitable for supervisory control of real-time systems.

show abstract

Section: Discussionmentioning

confidence: 99%

Extracting Petri Modules From Large and Legacy Petri Net Models

Davidrajuh

2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Additionally, the encapsulation operator, which is denoted by ∂ H , will force all internal atomic actions into either communication if there is a send action at one end of a channel and a read action at the other one, or otherwise they go deadlock, thus obtaining a sequence of events due to the interaction of all entities being part of the system [21]. At a later stage, the abstraction operator, which is described by τ I will mask both internal actions and internal communications, hence allowing only the external atomic actions, thus unveiling the external behavior of the model [22]. At that point, the external behavior of the real system may also be worked out, and if both external behaviors share the same string of actions and the same branching structure, it may be concluded that they are both rooted branching bisimilar, which is a sufficient condition to have a model verified [23].…”

Section: Algebraic Modeling With Acpmentioning

confidence: 99%

Arithmetic Framework to Optimize Packet Forwarding among End Devices in Generic Edge Computing Environments

Roig

Alcaraz

Gilly

et al. 2022

Sensors

View full text Add to dashboard Cite

Multi-access edge computing implementations are ever increasing in both the number of deployments and the areas of application. In this context, the easiness in the operations of packet forwarding between two end devices being part of a particular edge computing infrastructure may allow for a more efficient performance. In this paper, an arithmetic framework based in a layered approach has been proposed in order to optimize the packet forwarding actions, such as routing and switching, in generic edge computing environments by taking advantage of the properties of integer division and modular arithmetic, thus simplifying the search of the proper next hop to reach the desired destination into simple arithmetic operations, as opposed to having to look into the routing or switching tables. In this sense, the different type of communications within a generic edge computing environment are first studied, and afterwards, three diverse case scenarios have been described according to the arithmetic framework proposed, where all of them have been further verified by using arithmetic means with the help of applying theorems, as well as algebraic means, with the help of searching for behavioral equivalences.

show abstract

“…An interesting application of a Petri net is presented by Zaitsev et al (2019). The paper proposes a model of a hypertorus communication grid in which a particular cell can be the representation of a bioplast cell or packet switching device.…”

Section: Introductionmentioning

confidence: 99%

Analysis of safeness in a Petri net-based specification of the control part of cyber-physical systems

Wojnakowski,

Wiśniewski,

Bazydło

et al. 2021

View full text Add to dashboard Cite

The paper proposes an algorithm for safeness verification of a Petri net-based specification of the control part of cyberphysical systems. The method involves a linear algebra technique and is based on the computation of the state machine cover of a Petri net. Contrary to the well-known methods, the presented idea does not require obtaining all sequential components, nor the computation of all reachable states in the system. The efficiency and effectiveness of the proposed method have been verified experimentally with a set of 243 test modules (Petri net-based systems). The results of experiments show high efficiency of the proposed method since a solution has been found even for such nets where popular techniques are not able to analyze the safeness of the system. Finally, the presented algorithm is explained in detail using a real-life case-study example of the control part of a cyber-physical system.

show abstract

Verification of hypertorus communication grids by infinite petri nets and process algebra

Cited by 16 publications

References 23 publications

Extracting Petri Modules From Large and Legacy Petri Net Models

Extracting Petri Modules From Large and Legacy Petri Net Models

Arithmetic Framework to Optimize Packet Forwarding among End Devices in Generic Edge Computing Environments

Analysis of safeness in a Petri net-based specification of the control part of cyber-physical systems

Contact Info

Product

Resources

About