English
Related papers

Related papers: Testing experiments on synchronized Petri nets

200 papers

Process Mining has recently gained popularity in healthcare due to its potential to provide a transparent, objective and data-based view on processes. Conformance checking is a sub-discipline of process mining that has the potential to…

Artificial Intelligence · Computer Science 2020-10-23 An Nguyen , Wenyu Zhang , Leo Schwinn , Bjoern Eskofier

We investigate collective synchronization in a system of coupled oscillators on small-world networks. The order parameters which measure synchronization of phases and frequencies are introduced and analyzed by means of dynamic simulations…

Disordered Systems and Neural Networks · Physics 2009-11-07 H. Hong , M. Y. Choi , Beom Jun Kim

This paper considers the liveness enforcement problem in a class of Petri nets (PNs) modeling distributed systems called Synchronized Sequential Processes (SSP). This class of PNs is defined as a set of mono-marked state machines…

Systems and Control · Electrical Eng. & Systems 2020-12-29 Daniel Clavel , Cristian Mahulea , Manuel Silva

Complex systems in a wide variety of areas such as biological modeling, image processing, and language recognition can be modeled using networks of very simple machines called finite automata. Connecting subsystems modeled using finite…

Formal Languages and Automata Theory · Computer Science 2017-01-05 Thiago Correa , Breno Gustavo , Lucas Lemos , Amber Settle

In the modelling and analysis of large, real systems, the main problem in their efficient processing is the size of the global model. One of the popular approaches that address this issue is the decomposition of such global model into much…

Multiagent Systems · Computer Science 2023-10-31 Federica Adobbati , Łukasz Mikulski

It is well established that resource failure, including robots and machines, in a manufacturing system can result in deadlocks. This issue not only hampers the system's performance but can also inflict significant damage on the…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Ahmad Bagheri , Mohammadhossein Aghaazizi , Ali Doustmohammadi

Stochastic Petri nets are commonly used for modeling distributed systems in order to study their performance and dependability. This paper proposes a realization of stochastic Petri nets in SystemC for modeling large embedded control…

Software Engineering · Computer Science 2016-02-26 Van Chan Ngo , Axel Legay

The searching for the stable patterns in the evolution of cellular automata is implemented using stochastic synchronization between the present structures of the system and its precedent configurations. For most of the known evolution rules…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the…

Formal Languages and Automata Theory · Computer Science 2014-04-29 Vladimir V. Gusev

The task of implementing a supervisory controller is non-trivial, even though different theories exist that allow automatic synthesis of these controllers in the form of automata. One of the reasons for this discord is due to the…

Logic in Computer Science · Computer Science 2010-10-28 Harsh Beohar , Pieter Cuijpers

The worldwide healthcare organizations are facing a number of daunting challenges forcing systems to benefit from modern technologies and telecom capabilities. Hence, systems evolution through extension of the existing information…

Software Engineering · Computer Science 2012-10-23 Sabri Mtibaa , Moncef Tagina

Spontaneous synchronization of an ensemble of metronomes placed on a freely rotating platform is studied experimentally and by computer simulations. A striking in-phase synchronization is observed when the metronomes' beat frequencies are…

Chaotic Dynamics · Physics 2015-06-11 Szilard Boda , Zoltan Neda , Botond Tyukodi , Arthur Tunyagi

Synchronization of coupled continuous-time linear systems is studied in a general setting. For identical neutrally-stable linear systems that are detectable from their outputs, it is shown that a linear output feedback law exists under…

Optimization and Control · Mathematics 2008-01-22 S. Emre Tuna

In this paper, we study synchronization in the delayed discrete-time complex networks. Several criterions of synchronization stability for such networks are established. And illustrative examples are presented. The numerical simulations…

Chaotic Dynamics · Physics 2007-05-23 Weigang Sun , Changpin Li , Zhengping Fan

We propose a framework to distributed diagnos- ability analysis of concurrent systems modeled with Petri nets as a collection of components synchronizing on common observable transitions, where faults can occur in several components. The…

Logic in Computer Science · Computer Science 2015-03-02 Laura Brandán-Briones , Agnes Madalinski , Hernán Ponce-de-León

This paper constitutes a short introduction to parametric verification of concurrent systems. It originates from two 1-day tutorial sessions held at the Petri nets conferences in Toru\'n (2016) and Zaragoza (2017). The paper presents not…

Logic in Computer Science · Computer Science 2020-09-29 Étienne André , Michał Knapik , Didier Lime , Wojciech Penczek , Laure Petrucci

This paper presents the benefits of formal modelling and verification techniques for self-stabilising distributed algorithms. An algorithm is studied, that takes a set of processes connected by a tree topology and converts it to a ring…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-18 Camille Coti , Charles Lakos , Laure Petrucci

With the advent of 21st century and increasing advancements in the field of technology and connectivity, inter-networking in real-time has achieved great importance. Distributed control and multi-agent paradigm has groped rapidly with…

Systems and Control · Electrical Eng. & Systems 2021-07-06 Pratik K. Bajaria

We present the SER modeling language for automatically verifying serializability of concurrent programs, i.e., whether every concurrent execution of the program is equivalent to some serial execution. SER programs are suitably restricted to…

Formal Languages and Automata Theory · Computer Science 2026-01-21 Guy Amir , Mark Barbone , Nicolas Amat , Jules Jacobs

The problem of synchronization in heterogeneous networks of linear systems with nonlinear delayed diffusive coupling is considered. The network is presented in new coordinates mean-field dynamics and synchronization errors. Thus the problem…

Adaptation and Self-Organizing Systems · Physics 2022-05-11 Sergei A. Plotnikov