Reachability for two-counter machines with one test and one reset

A Finkel, J Leroux, G Sutre - … 2018-38th IARCS Annual Conference on …, 2018 - hal.science
We prove that the reachability relation of two-counter machines with one zero-test and one
reset is Presburger-definable and effectively computable. Our proof is based on the …

Soundness of reset workflow nets

M Blondin, A Finkel, P Hofman, F Mazowiecki… - Proceedings of the 39th …, 2024 - dl.acm.org
Workflow nets are a well-established variant of Petri nets for the modeling of process
activities such as business processes. The standard correctness notion of workflow nets is …

Hierarchical reconfigurable petri nets

JU Lorbeer - 2018 - reposit.haw-hamburg.de
The challenging development of modern systems can be eased through the usage of
appropriate models to simulate, evaluate and validate the system before hand. One well …

Reconfigurable hierarchical timed automata: Modeling and stochastic verification

R Bettira, L Kahloul, M Khalgui… - 2019 IEEE international …, 2019 - ieeexplore.ieee.org
This paper deals with formal modeling and verification of reconfigurable hierarchical
discrete-event control systems (RDECSs). The system's behavior is with a dynamic structure …

A Lazy Query Scheme for Reachability Analysis in Petri Nets

L Jezequel, D Lime, B Sérée - … Conference on Applications and Theory of …, 2021 - Springer
In recent works we proposed a lazy algorithm for reachability analysis in networks of
automata. This algorithm is optimistic and tries to take into account as few automata as …

Synthesis of Inhibitor-Reset Petri Nets: Algorithmic and Complexity Issues

R Devillers, R Tredup - … Conference on Applications and Theory of Petri …, 2022 - Springer
In this paper, we examine the synthesis problem from a finite labeled transition system when
the target is the class of weighted nets with (possibly) inhibitor and/or reset links, or some …

Failure prognosis of discrete events systems based on extended Petri Nets

R Kanazy, S Chafik, E Niel - … and Reliability–Safe Societies in a …, 2018 - taylorfrancis.com
Fault prognosis has become a major scope for complex and interconnected systems. Such
significant events as fault events can cause partial or total stop of attempted functionalities …

Sử dụng tính phân cấp để giảm độ phức tạp trong mô hình hóa hệ thống sử dụng mạng Petri màu

TT Nguyễn, TN Lê, TTH Hoàng - 2020 - elib.vku.udn.vn
Trong phát triển phần mềm, việc mô hình hóa và kiểm chứng phần mềm đóng vai trò quan
trọng, nhất là trong các hệ thống phần mềm ứng dụng doanh nghiệp. Trong nhiều nghiên …