Article
Computer Science, Information Systems
Chuanliang Xia, Zhuangzhuang Wang, Zhong Wang
Summary: This article introduces the modeling and analysis methods for embedded systems and proposes the place refinement approach and the place set refinement approach for mitigating the state space explosion problem of PIRES+. These methods are illustrated through an example of a network communication system.
Article
Computer Science, Information Systems
Chuanliang Xia, Yan Sun, Bin Shen, Maibo Guo
Summary: Embedded systems are widely used in various fields such as automotive electronics, smart home, smart medical, and aerospace. This study presents a solution for the formal modeling and verification analysis of embedded systems using extended Petri net reduction operations. The object-oriented PRES+ (OOPRES+) is obtained by combining Petri net based representation for embedded system (PRES+) with object-oriented technology. Two kinds of subnet reduction rules of OOPRES+ are introduced to alleviate the problem of state space explosion. The effectiveness of these rules is verified through the modeling and analysis of an embedded control system in a smart restaurant.
Article
Automation & Control Systems
Yanxiang Feng, Mengchu Zhou, Feng Tian, Chao-Bo Yan, Keyi Xing
Summary: This article focuses on the deadlock problem in sequential automated manufacturing systems and proposes a method to successfully prevent deadlocks by calculating independent saturable activity circuits and adding monitors to ensure they do not saturate.
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
(2021)
Article
Computer Science, Theory & Methods
Michael Blondin, Christoph Haase, Filip Mazowiecki, Mikhail Raskin
Summary: This study focuses on the reachability problem for affine Z-VASS with the finite-monoid property, showing that it can be reduced to a Z-VASS with control-states growing linearly in the size of the matrix monoid. The construction demonstrates that the reachability relations of afmp-Z-VASS are semilinear, and it also proves the PSPACE-completeness of reachability in Z-VASS with transfers and copies in certain cases. Additionally, the study explores the reachability problem for affine Z-VASS with monogenic matrix monoids, proving decidability in some cases while also presenting an instance with an undecidable reachability relation.
LOGICAL METHODS IN COMPUTER SCIENCE
(2021)
Article
Automation & Control Systems
Benyuan Yang, Hesuan Hu
Summary: This paper investigates the maximally permissive robustness analysis of automated manufacturing systems with unreliable resources using Petri nets. It defines two types of robust markings and introduces the concepts of reachability graph and reduced reachability graph for effectively checking the robustness of markings. The findings show that through the liveness analysis of markings in the reduced reachability graph, the robustness of markings in the corresponding reachability graph can be determined effectively and efficiently.
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
(2022)
Article
Automation & Control Systems
Hongda Qi, Junli Wang, Chungang Yan, Changjun Jiang
Summary: This paper proposes a method from a machine learning perspective to predict the probability of liveness in Petri nets (PNs) within a finite time. The method learns feature information on PNs using deep neural networks and establishes the mapping relationship between PNs and liveness. Experimental results validate the effectiveness and generalization performance of the method.
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
(2023)
Article
Automation & Control Systems
Francesco Basile, Roberto Cordone, Luigi Piroddi
Summary: This novel framework introduces a method for supervisory control of timed discrete event systems using Time Petri nets, which can handle both logical and temporal specifications.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2022)
Article
Computer Science, Hardware & Architecture
Wojciech Czerwinski, Slawomir Lasota, Ranko Lazic, Jerome Leroux, Filip Mazowiecki
Summary: Petri nets, also known as vector addition systems, are a well-established model of concurrency with extensive applications in various fields. The central algorithmic problem for Petri nets is reachability, which remains a prominent open question in the theory of verification. Recent research has established a non-elementary lower bound for the reachability problem, showing that it is much harder than previously thought and has implications for a wide range of related problems.
JOURNAL OF THE ACM
(2021)
Article
Computer Science, Information Systems
Tao Qin, Yifan Dong, Li Yin, Zhiwu Li
Summary: This research proposes a liveness enforcement approach in time Petri nets with the control of time intervals of controllable transitions. It establishes a necessary condition for the solvability of the liveness enforcement problem based on T-invariants of the timeless counterpart of a time Petri net, and designs a critical state class graph to capture critical constraints. By introducing the concept of the first weakly live nodes and transitional nodes, unnecessary constraints are avoided, resulting in an efficient algorithm to transform a non-live time Petri net into live.
INFORMATION SCIENCES
(2023)
Article
Computer Science, Theory & Methods
Khalil Mecheraoui, Irina A. Lomazova, Nabil Belala
Summary: This paper introduces a true-concurrency approach for specifying and verifying systems of concurrent communicating agents with durable actions. It presents high-level Petri nets with durable actions (DaHL) to handle details in complex systems, and defines a DaHL module as an open variant of time-dependent colored Petri nets. The paper also introduces a hybrid-based reachability graph to cover the entire state space of DaHL systems and allows checking of important properties before real implementation.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
(2021)
Article
Automation & Control Systems
Liang Qi, Yue Su, MengChu Zhou, Abdullah Abusorrah
Summary: Reachability is essential for studying other dynamic properties of Petri nets (PNs). This article proposes a state-equation-based backward algorithm (SBA) to determine the existence of a legal firing sequence (LFS) for a non-negative integer solution (NIS) in PNs. Experimental results show that SBA is effective in determining the reachability of a marking in PNs.
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
(2023)
Article
Automation & Control Systems
Oussama Hayane, Dimitri Lefebvre
Summary: This paper presents a method for designing firing sequences of minimal time for a class of timed discrete event systems in uncertain environments with unexpected events. The systems are modelled using partially controllable Transition-Timed Petri nets that encompass controllable deterministic, controllable stochastic and uncontrollable stochastic transitions. The timing aspects of the systems are embedded in Reconfigurable Timed Extended Reachability Graphs, enabling the scheduling problem to be solved with a standard optimization method. The approach is demonstrated with an application to reactive scheduling of manufacturing systems.
EUROPEAN JOURNAL OF CONTROL
(2023)
Article
Biochemical Research Methods
Alexandru Oarga, Bridget P. Bannerman, Jorge Julvez
Summary: Despite the slow pace of new drug production due to high cost and uncertain success, high-throughput technologies and computational methods can be used to identify vulnerabilities in biological models and facilitate novel drug development. However, the current approach only considers topological data, neglecting dynamic information and potentially leading to misidentified drug targets.
Article
Mathematics
Tiberiu Stefan Letia, Elenita Maria Durla-Pasca, Dahlia Al-Janabi, Octavian Petru Cuibus
Summary: Quantum computing reduces the time needed to find solutions by describing and simulating a large set of individuals simultaneously, presenting potential benefits for the development of ES. QPNs can model dynamical systems with probabilistic features, making them suitable for ES development. Current research successfully tackles quantum evolutionary problems using quantum genetic algorithms on dynamic systems.
Article
Automation & Control Systems
Soumia Mancer, Hammadi Bennoui
Summary: With the increasing diffusion of technological systems in the real world, fault diagnosis has become essential for system reliability, security, and efficiency. This paper focuses on causal model-based diagnosis of spatially distributed systems using colored Petri nets (CPNs), introducing the colored behavioral Petri net (CBPN) model and CW-analysis technique for backward reachability analysis. In a multiagent system, each agent is responsible for diagnosing an associated subsystem using CBPN reachability, and collaboration is necessary to ensure global consistency of the obtained diagnoses.
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
(2021)
Editorial Material
Automation & Control Systems
Antonio Ramirez-Trevino, Manuel Silva, Stephane Lafortune
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS
(2015)
Article
Automation & Control Systems
Xu Wang, Cristian Mahulea, Manuel Silva
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
(2015)
Article
Automation & Control Systems
Estibaliz Fraca, Jorge Julvez, Manuel Silva
NONLINEAR ANALYSIS-HYBRID SYSTEMS
(2015)
Article
Automation & Control Systems
Carlos R. Vazquez, Manuel Silva
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
(2015)
Article
Automation & Control Systems
Manuel Silva
NONLINEAR ANALYSIS-HYBRID SYSTEMS
(2016)
Article
Automation & Control Systems
Manuel Navarro-Gutierrez, Antonio Ramirez-Trevino, Manuel Silva
NONLINEAR ANALYSIS-HYBRID SYSTEMS
(2017)
Editorial Material
Automation & Control Systems
Manuel Silva
ANNUAL REVIEWS IN CONTROL
(2018)
Review
Automation & Control Systems
Manuel Silva
ANNUAL REVIEWS IN CONTROL
(2018)
Review
Automation & Control Systems
Alessandro Giua, Manuel Silva
ANNUAL REVIEWS IN CONTROL
(2018)
Article
Automation & Control Systems
Hanife Apaydin-Oezkan, Cristian Mahulea, Jorge Julvez, Manuel Silva
INTERNATIONAL JOURNAL OF CONTROL
(2014)
Article
Automation & Control Systems
C. Renato Vazquez, Antonio Ramirez-Trevino, Manuel Silva
INTERNATIONAL JOURNAL OF CONTROL
(2014)
Article
Automation & Control Systems
Estibaliz Fraca, Jorge Julvez, Manuel Silva
NONLINEAR ANALYSIS-HYBRID SYSTEMS
(2014)
Proceedings Paper
Automation & Control Systems
Alessandro Giua, Manuel Silva
Article
Automation & Control Systems
Estibaliz Fraca, Jorge Julvez, Manuel Silva
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS
(2017)
Proceedings Paper
Automation & Control Systems
Daniel Clavel, Cristian Mahulea, Manuel Silva
2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC)
(2016)