Property-Preserving Transformations of Elementary Net Systems Based on Morphisms

Bernardinello, Luca; Lomazova, Irina A.; Nesterov, Roman; Pomello, Lucia

doi:10.1007/978-3-662-65303-6_1

Cited by 5 publications

(2 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, initial states a, b, c, and d are represented in black, while newly generated states c, d, i, and k are depicted in green. Reduction of a net utilizing equivalence [31][32][33] is explored.…”

Section: Equivalence Reduction Of Unfolded Netsmentioning

confidence: 99%

Depth-First Net Unfoldings and Equivalent Reduction

Yang,

Ye,

Chen

2023

Symmetry

View full text Add to dashboard Cite

In Petri net unfolding, according to the strategies of breadth first and depth first, the biggest problem lies in the potential explosion of the state space. Unfolding generates either accessible trees or branch processes. Making marking reduction or branch cutting accessible proves to be an effective approach to mitigating the state space expansion. In this paper, we propose three reduction rules based on similarity equivalence, conduct state space reduction, present three theorems supported by a case study, and propose a new unfolding algorithm for the unfolding process. In both the new case and the experiments, the completeness, optimality, completeness, and memory and time consumption are reduced by about 60%.

show abstract

Section: Equivalence Reduction Of Unfolded Netsmentioning

confidence: 99%

Depth-First Net Unfoldings and Equivalent Reduction

Yang,

Ye,

Chen

2023

Symmetry

View full text Add to dashboard Cite

show abstract

“…Synthesis [11][12][13][14][15], reduction [16][17][18][19][20][21][22][23][24], and refinement [25][26][27][28][29] are three commonly used Petri net transformation methods. Reduction is an important transformation method.…”

Section: Related Workmentioning

confidence: 99%

Property Preservation of Object-Oriented Petri Reduction Net Based Representation for Embedded Systems

et al. 2023

View full text Add to dashboard Cite

Embedded systems are widely used in automotive electronics, smart home, smart medical, aerospace and other fields. Aiming at the problem of formal modeling and verification analysis of embedded systems, a solution is proposed using extended Petri net reduction operations. Petri net based representation for embedded system (PRES+) and the object-oriented technology are combined to obtain the object-oriented PRES+ (OOPRES+). Two kinds of subnet reduction rules of OOPRES+ are presented. The preservation of boundedness and liveness of the reduction net system has been investigated to alleviate the problem of state space explosion of OOPRES+. The modeling and analysis of the embedded control system of a smart restaurant is used as an example to verify the effectiveness of the subnet reduction rules. Results obtained can provide an effective way to examine the reduction property of Petri net systems, and present a powerful means to model and verify the large-scale complex embedded systems.

show abstract