English
Related papers

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

200 papers

This paper addresses the problem of forbidden states for safe Petri net modeling discrete event systems. We present an efficient method to construct a controller. A set of linear constraints allow forbidding the reachability of specific…

Information Theory · Computer Science 2009-04-06 Abbas Dideban , M. Zareiee , Hassane Alla

In reversible computations one is interested in the development of mechanisms allowing to undo the effects of executed actions. The past research has been concerned mainly with reversing single actions. In this paper, we consider the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 David de Frutos Escrig , Maciej Koutny , Łukasz Mikulski

We give a definition of $\mathsf{Q}$-net, a generalization of Petri nets based on a Lawvere theory $\mathsf{Q}$, for which many existing variants of Petri nets are a special case. This definition is functorial with respect to change in…

Category Theory · Mathematics 2020-11-25 Jade Master

In this paper, a necessary and sufficient condition for the controllability of networked systems with heterogeneous dynamics is established where the nodes are higher dimensional linear time invariant systems and the network topology is…

Optimization and Control · Mathematics 2023-01-09 Abhijith Ajayakumar , Raju K george

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

Irreversibility, in which a transient perturbation leaves a system in a new state, is an emergent property in systems of interacting entities. This property has well-established implications in statistical physics but remains underexplored…

Molecular Networks · Quantitative Biology 2024-09-25 Yi Zhao , Thomas P. Wytock , Kimberly A. Reynolds , Adilson E. Motter

We present a concurrent operational Petri net semantics for the join-calculus, a process calculus for specifying concurrent and distributed systems. There often is a gap between system specifications and the actual implementations caused by…

Logic in Computer Science · Computer Science 2012-08-15 Stephan Mennicke

The asynchronous systems are non-deterministic real time, binary valued models of the asynchronous circuits from electronics. Autonomy means that there is no input and regularity means analogies with the (real) dynamical systems. We…

Other Computer Science · Computer Science 2010-12-30 Serban E. Vlad

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Qing Jiao , Yushan Li , Jianping He

We study detectability properties for labeled Petri nets and finite automata. We first study weak approximate detectability (WAD) that implies that there exists an infinite observed output sequence of the system such that each prefix of the…

Optimization and Control · Mathematics 2019-07-02 Kuize Zhang , Alessandro Giua

Generalising the concept of Bell nonlocality to networks leads to novel forms of correlations, the characterization of which is however challenging. Here we investigate constraints on correlations in networks under the two natural…

In this paper we consider switched nonlinear systems under average dwell time switching signals, with an otherwise arbitrary compact index set and with additional constraints in the switchings. We present invariance principles for these…

Optimization and Control · Mathematics 2009-12-24 J. L. Mancilla-Aguilar , R. A. Garcia

We show how a particular variety of hierarchical nets, where the firing of a transition in the parent net must correspond to an execution in some child net, can be modelled utilizing a functorial semantics from a free category --…

Category Theory · Mathematics 2021-12-22 Fabrizio Romano Genovese , Jelle Herold , Fosco Loregian , Daniele Palombi

This paper addresses the problem of infinite-step opacity and K-step opacity of discrete event systems modeled with Petri nets. A Petri net system is said to be infinite-step/K-step opaque if all its secret states remains opaque to an…

Systems and Control · Electrical Eng. & Systems 2019-09-12 Hao Lan , Yin Tong , Jin Guo , Carla Seatzu

No man is an island, as individuals interact and influence one another daily in our society. When social influence takes place in experiments on a population of interconnected individuals, the treatment on a unit may affect the outcomes of…

Methodology · Statistics 2017-08-30 Edward K. Kao

Families of regimes for control systems are studied possessing the so called quasi-controllability property that is similar to the Kalman controllability property. A new approach is proposed to estimate the degree of transients overshooting…

Optimization and Control · Mathematics 2009-09-25 V. S. Kozyakin , N. A. Kuznetsov , A. V. Pokrovskii

Smart speakers and robots become ever more prevalent in our daily lives. These agents are able to execute a wide range of tasks and actions and, therefore, need systems to control their execution. Current state-of-the-art such as (deep)…

Artificial Intelligence · Computer Science 2019-09-16 Christian Dondrup , Ioannis Papaioannou , Oliver Lemon

Shared control combines human intention with autonomous decision-making. At the low level, the primary goal is to maintain safety regardless of the user's input to the system. However, existing shared control methods-based on, e.g., Model…

Robotics · Computer Science 2026-03-18 Shivam Chaubey , Francesco Verdoja , Shankar Deka , Ville Kyrki

To model check concurrent systems, it is convenient to distinguish between the data flow and the control. Correctness is specified on the level of data flow whereas the system is configured on the level of control. Petri nets with transits…

Logic in Computer Science · Computer Science 2020-07-15 Bernd Finkbeiner , Manuel Gieseking , Jesko Hecking-Harbusch , Ernst-Rüdiger Olderog

Closed-loop control of nonlinear dynamical systems with partial-state observability demands expert knowledge of a diverse, less standardized set of theoretical tools. Moreover, it requires a delicate integration of controller and estimator…

Systems and Control · Electrical Eng. & Systems 2024-04-04 Xiangyuan Zhang , Weichao Mao , Haoran Qiu , Tamer Başar