Enforcing Liveness in a Subclass of PN with any Acceptable Initial Marking

This study focuses on developing a control mechanism to prevent deadlocks in a specific subclass of Petri Nets. The designed control guarantees deadlock-freeness for every acceptable initial marking of the net. The novelty of this method lies in the removal of some output transitions of siphons by establishing a specific synchronic distance between the output and internal transitions of the siphons. This approach is shown in <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$S^{3} P R$</tex> nets. An example is presented to illustrate the proposed approach.

Authors

Institutions

Publication Details

Published
2025-08-25
DOI
https://doi.org/10.1109/ccta53793.2025.11151377
Primary Topic
Petri Nets in System Modeling
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Enforcing Liveness in a Subclass of PN with any Acceptable Initial Marking

Manuel Navarro‐Gutiérrez, Raúl I. García-Adame, L. Rubio-Anguiano, Roberto Navarro-Castañeda
Petri Nets in System Modeling
article

Enforcing Liveness in a Subclass of PN with any Acceptable Initial Marking

Manuel Navarro‐Gutiérrez, Raúl I. García-Adame, L. Rubio-Anguiano, Roberto Navarro-Castañeda
article en

Abstract

This study focuses on developing a control mechanism to prevent deadlocks in a specific subclass of Petri Nets. The designed control guarantees deadlock-freeness for every acceptable initial marking of the net. The novelty of this method lies in the removal of some output transitions of siphons by establishing a specific synchronic distance between the output and internal transitions of the siphons. This approach is shown in <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$S^{3} P R$</tex> nets. An example is presented to illustrate the proposed approach.

Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional (MX), Tecnológico de Monterrey (MX)
Openalex Percentile: Top 74%
Petri Nets in System Modeling
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.