English
Related papers

Related papers: On the Decidability of Non Interference over Unbou…

200 papers

Catastrophic interference is common in many network-based learning systems, and many proposals exist for mitigating it. But, before we overcome interference we must understand it better. In this work, we provide a definition of interference…

Machine Learning · Computer Science 2020-07-09 Vincent Liu , Adam White , Hengshuai Yao , Martha White

Concurrent programming is used in all large and complex computer systems. However, concurrency errors and system failures (ex: crashes and deadlocks) are common. We find that Petri nets can be used to model concurrent systems and find and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-04 Marshall Rawson , Michael Rawson

Petri Net is a formalism to describe changes between 2 or more states across discrete time and has been used to model many systems. We present PNet - a pure Python library for Petri Net modeling and simulation in Python programming…

Mathematical Software · Computer Science 2023-02-24 Zhu En Chay , Bing Feng Goh , Maurice HT Ling

The scheme of online optimization as a feedback controller is widely used to steer the states of a physical system to the optimal solution of a predefined optimization problem. Such methods focus on regulating the physical states to the…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Ming Li , Zhaojian Wang , Feng Liu , Ming Cao , Bo Yang

Petri networks and network models are two frameworks for the compositional design of systems of interacting entities. Here we show how to combine them using the concept of a "catalyst": an entity that is neither destroyed nor created by any…

Category Theory · Mathematics 2024-08-07 John C. Baez , John Foley , Joe Moeller

This paper investigates performance limitations and tradeoffs in the control design for linear time-invariant systems. It is shown that control specifications in time domain and in frequency domain are always mutually exclusive determined…

Systems and Control · Computer Science 2014-02-25 Ji King

In the early two-thousands, Recursive Petri nets have been introduced in order to model distributed planning of multi-agent systems for which counters and recursivity were necessary. Although Recursive Petri nets strictly extend Petri nets…

Logic in Computer Science · Computer Science 2023-06-22 Alain Finkel , Serge Haddad , Igor Khmelnitsky

Finite 1-safe Petri nets, also called \emph{net systems}, are natural models of asynchronous concurrency. The event structure of a net system describes all its possible executions and their concurrent nature: two events may be causally…

Logic in Computer Science · Computer Science 2022-04-13 Hugo Gimbert

Place bisimilarity is a behavioral equivalence for finite Petri nets, proposed in \cite{ABS91} and proved decidable in \cite{Gor21}. In this paper we propose an extension to finite Petri nets with silent moves of the place bisimulation…

Logic in Computer Science · Computer Science 2023-09-26 Roberto Gorrieri

In this paper we present a direct adaptive control method for a class of uncertain nonlinear systems with a time-varying structure. We view the nonlinear systems as composed of a finite number of ``pieces,'' which are interpolated by…

Optimization and Control · Mathematics 2007-05-23 R. Ordonez , K. M. Passino

A security policy specifies a security property as the maximal information flow. A distributed system composed of interacting processes implicitly defines an intransitive security policy by repudiating direct information flow between…

Cryptography and Security · Computer Science 2013-10-15 Jean Quilbeuf , Georgeta Igna , Denis Bytschkow , Harald Ruess

Assigning a satisfactory truly concurrent semantics to Petri nets with confusion and distributed decisions is a long standing problem, especially if one wants to resolve decisions by drawing from some probability distribution. Here we…

Logic in Computer Science · Computer Science 2023-06-22 Roberto Bruni , Hernán Melgratti , Ugo Montanari

One-Counter nets (OCN) consist of a nondeterministic finite control and a single integer counter that cannot be fully tested for zero. They form a natural subclass of both One-Counter Automata, which allow zero-tests and Petri Nets/VASS,…

Logic in Computer Science · Computer Science 2015-04-21 Piotr Hofman , Patrick Totzke

We introduce a novel notion of invariance feedback entropy to quantify the state information that is required by any controller that enforces a given subset of the state space to be invariant. We establish a number of elementary properties,…

Systems and Control · Computer Science 2019-08-07 Mahendra Singh Tomar , Matthias Rungger , Majid Zamani

This paper focuses on the invariance control problem for discrete-time switched nonlinear systems. The proposed approach computes controlled invariant sets in a finite number of iterations and directly yields a partition-based invariance…

Optimization and Control · Mathematics 2016-09-01 Yinan Li , Jun Liu

New subclasses of Petri nets - Petri nets receptors and Petri nets effectors are introduced. The introduction/exclusion of such substructures in the main Petri net may be fulfilled in accordance with the Fusion/Defusion principles. We…

Logic in Computer Science · Computer Science 2020-01-14 Alexander Yu. Chunikhin , Marina D. Sviatnenko

The reachability semantics for Petri nets can be studied using open Petri nets. For us an "open" Petri net is one with certain places designated as inputs and outputs via a cospan of sets. We can compose open Petri nets by gluing the…

Category Theory · Mathematics 2022-07-26 John C. Baez , Jade Master

A marked Petri net is lucent if there are no two different reachable markings enabling the same set of transitions, i.e., states are fully characterized by the transitions they enable. This paper explores the class of marked Petri nets that…

Logic in Computer Science · Computer Science 2020-09-10 Wil M. P. van der Aalst

For one-safe Petri nets or condition/event-systems, a process as defined by Carl Adam Petri provides a notion of a run of a system where causal dependencies are reflected in terms of a partial order. Goltz and Reisig have generalised this…

Logic in Computer Science · Computer Science 2021-03-03 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke-Uffmann

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information above which a given compact subset of the state space can be…

Optimization and Control · Mathematics 2021-11-19 Mahendra Singh Tomar , Christoph Kawan , Majid Zamani
‹ Prev 1 3 4 5 6 7 10 Next ›