English
Related papers

Related papers: Deciding Detectability for Labeled Petri Nets

200 papers

We provide algorithmically verifiable necessary and sufficient conditions for fundamental system theoretic properties of discrete time linear systems subject to data losses. More precisely, the systems in our modeling framework are subject…

Optimization and Control · Mathematics 2016-09-20 Raphael M. Jungers , W. P. M. H. Heemels , Atreyee Kundu

Output controllability and functional observability are properties that enable, respectively, the control and estimation of part of the state vector. These notions are of utmost importance in applications to high-dimensional systems, such…

Optimization and Control · Mathematics 2025-08-04 Arthur N. Montanari , Chao Duan , Adilson E. Motter

Despite growing interest in data-driven analysis and control of linear systems, descriptor systems--which are essential for modeling complex engineered systems with algebraic constraints like power and water networks--have received…

Systems and Control · Electrical Eng. & Systems 2025-08-25 Yuan Zhang , Yu Wang , Jun Shang , Jinhui Zhang

This article describes an approach to detect the wearing location of smart devices worn by pedestrians and cyclists. The detection, which is based solely on the sensors of the smart devices, is important context-information which can be…

Human-Computer Interaction · Computer Science 2018-03-07 Maarten Bieshaar

Discrete-time regulatory networks are dynamical systems on directed graphs, with a structure inspired on natural systems of interacting units. There is a natural notion of determination amongst vertices, which we use to classify the nodes…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Beatriz Luna , Edgardo Ugalde

This paper studies detectability for switched linear differential-algebraic equations (DAEs) and its application to the synthesis of observers, which generate asymptotically converging state estimates. Equating detectability to asymptotic…

Optimization and Control · Mathematics 2019-04-02 Aneel Tanwani , Stephan Trenn

Distributed denial-of-service (DDoS) attacks threaten the availability of Internet of Things (IoT) infrastructures, particularly under resource-constrained deployment conditions. Although transfer learning models have shown promising…

Cryptography and Security · Computer Science 2026-02-27 Nelly Elsayed

System identification is a common tool for estimating (linear) plant models as a basis for model-based predictive control and optimization. The current challenges in process industry, however, ask for data-driven modelling techniques that…

Systems and Control · Computer Science 2018-02-06 Paul M. J. Van den Hof , Arne G. Dankers , Harm H. M. Weerts

We propose an on-line supervisory control scheme for discrete event systems (DESs), where a control specification is described by a fragment of linear temporal logic. On the product automaton of the DES and an acceptor for the…

Systems and Control · Electrical Eng. & Systems 2020-03-27 Ami Sakakibara , Toshimitsu Ushio

This paper presents a compositional conformance checking approach between nested Petri nets and event logs of multi-agent systems. By projecting an event log onto model components, one can perform conformance checking between each projected…

Software Engineering · Computer Science 2020-03-17 Khalil Mecheraoui , Julio C. Carrasquel , Irina A. Lomazova

We analyze the problem of network identifiability with nonlinear functions associated with the edges. We consider a static model for the output of each node and by assuming a perfect identification of the function associated with the…

Optimization and Control · Mathematics 2023-09-14 Renato Vizuete , Julien M. Hendrickx

The paper [1] presented the first results on generic identifiability of dynamic networks with partial excitation and partial measurements, i.e. networks where not all nodes are excited or not all nodes are measured. One key contribution of…

Systems and Control · Electrical Eng. & Systems 2022-11-22 Eduardo Mapurunga , Michel Gevers , Alexandre S. Bazanella

This paper addresses problems on the robust structural design of complex networks. More precisely, we address the problem of deploying the minimum number of dedicated sensors, i.e., those measuring a single state variable, that ensure the…

Optimization and Control · Mathematics 2016-06-13 Xiaofei Liu , Sergio Pequito , Soummya Kar , Bruno Sinopoli , A. Pedro Aguiar

We introduce a new decentralized observation condition which we call "at least one can tell" (OCT) and which attempts to capture the idea that for any possible behavior that a system can generate, at least one decentralized observation…

Formal Languages and Automata Theory · Computer Science 2021-08-11 Stavros Tripakis , Karen Rudie

We present a new and simple method for the identification of a single transfer function that is embedded in a dynamical network. In existing methods the consistent identification of the desired transfer function relies on the positive…

Systems and Control · Computer Science 2018-11-07 Michel Gevers , Alexandre Sanfelice Bazanella , Gian Vianna da Silva

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

Recent deep learning methods for vessel trajectory prediction are able to learn complex maritime patterns from historical Automatic Identification System (AIS) data and accurately predict sequences of future vessel positions with a…

Computer Vision and Pattern Recognition · Computer Science 2022-05-12 Samuele Capobianco , Nicola Forti , Leonardo M. Millefiori , Paolo Braca , Peter Willett

We prove several decidability and undecidability results for nu-PN, an extension of P/T nets with pure name creation and name management. We give a simple proof of undecidability of reachability, by reducing reachability in nets with…

Logic in Computer Science · Computer Science 2010-11-18 Fernando Rosa-Velardo , David de Frutos-Escrig

Model checking is an important aim of the theoretical computer science. It enables the verification of a model with a set of properties such as liveness, deadlock or safety. One of the typical modelling techniques are Petri nets they are…

Formal Languages and Automata Theory · Computer Science 2014-11-13 Alexander Schulz

A model of an information system describes its processes and how resources are involved in these processes to manipulate data objects. This paper presents an extension to the Petri nets formalism suitable for describing information systems…

Formal Languages and Automata Theory · Computer Science 2026-04-08 Jan Martijn E. M. van der Werf , Andrey Rivkin , Marco Montali , Artem Polyvyanyy