English
Related papers

Related papers: Deciding Detectability for Labeled Petri Nets

200 papers

EventDetectR: An efficient Event Detection System (EDS) capable of detecting unexpected water quality conditions. This approach uses multiple algorithms to model the relationship between various multivariate water quality signals. Then the…

Computation · Statistics 2020-11-20 Sowmya Chandrasekaran , Margarita Rebolledo , Thomas Bartz-Beielstein

This article studies two problems related to observability and efficient constrained sensor placement in linear time-invariant discrete-time systems with partial state observations. (i) We impose the condition that both the set of outputs…

Optimization and Control · Mathematics 2021-05-21 Priyanka Dey , Niranjan Balachandran , Debasish Chatterjee

Network models are an increasingly popular way to abstract complex psychological phenomena. While the study of the structure of network models has led to many important insights, little attention is paid to how well they predict…

Applications · Statistics 2017-05-29 Jonas Haslbeck , Lourens J Waldorp

Entanglement witnesses (EWs) are a collection of observables that can characterize separable states and, experimentally, estimating EWs can verify entangled states. In this work, we show that a fixed measurement setting on a multipartite…

Quantum Physics · Physics 2026-05-29 Jaemin Kim , Anindita Bera , Dariusz Chruściński , Joonwoo Bae

This paper investigates observability/controllability of a networked dynamic system (NDS) in which system matrices of its subsystems are expressed through linear fractional transformations (LFT). Some relations have been obtained between…

Systems and Control · Electrical Eng. & Systems 2024-10-30 Tong Zhou , Yuyu Zhou

We present several new results on the feasibility of inferring the hidden states in strongly-connected trackable weak models. Here, a weak model is a directed graph in which each node is assigned a set of colors which may be emitted when…

Machine Learning · Computer Science 2020-01-22 Mark Chilenski , George Cybenko , Isaac Dekine , Piyush Kumar , Gil Raz

SMPT (for Satisfiability Modulo Petri Net) is a model checker for reachability problems in Petri nets. It started as a portfolio of methods to experiment with symbolic model checking, and was designed to be easily extended. Some distinctive…

Logic in Computer Science · Computer Science 2023-03-01 Nicolas Amat , Silvano Dal Zilio

Since it is impossible to predict and identify all the vulnerabilities of a network beforehand, and penetration into a system by malicious intruders cannot always be prevented, intrusion detection systems (IDSs) are essential entities to…

Cryptography and Security · Computer Science 2010-11-13 Jaydip Sen

We propose a method for checking generalized reachability properties in Petri nets that takes advantage of structural reductions and that can be used, transparently, as a pre-processing step of existing model-checkers. Our approach is based…

Logic in Computer Science · Computer Science 2024-01-09 Nicolas Amat , Silvano Dal Zilio , Didier Le Botlan

Petri nets are a popular formalism for modeling and analyzing distributed systems. Tokens in Petri net models can represent the control flow state or resources produced/consumed by transition firings. We define a resource as a part (a…

Logic in Computer Science · Computer Science 2023-06-22 Irina Lomazova , Vladimir Bashkin , Petr Jančar

Online Social Networks have embarked on the importance of connection strength measures which has a broad array of applications such as, analyzing diffusion behaviors, community detection, link predictions, recommender systems. Though there…

Social and Information Networks · Computer Science 2022-12-22 Soumita Das , Anupam Biswas

A neural ordinary differential equations network (ODE-Net)-enabled reachability method (Neuro-Reachability) is devised for the dynamic verification of networked microgrids (NMs) with unidentified subsystems and heterogeneous uncertainties.…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Yifan Zhou , Peng Zhang

Network Intrusion Detection Systems (IDS) aim to detect the presence of an intruder by analyzing network packets arriving at an internet connected device. Data-driven deep learning systems, popular due to their superior performance compared…

Cryptography and Security · Computer Science 2024-01-09 Shreya Ghosh , Abu Shafin Mohammad Mahdee Jameel , Aly El Gamal

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang

A large variety of dynamical systems, such as chemical and biomolecular systems, can be seen as networks of nonlinear entities. Prediction, control, and identification of such nonlinear networks require knowledge of the state of the system.…

Optimization and Control · Mathematics 2018-06-27 Aleksandar Haber , Ferenc Molnar , Adilson E. Motter

Deep neural networks (DNNs) are widely used in real-world applications, yet they remain vulnerable to errors and adversarial attacks. Formal verification offers a systematic approach to identify and mitigate these vulnerabilities, enhancing…

Computer Vision and Pattern Recognition · Computer Science 2024-11-19 Yizhak Y. Elboher , Avraham Raviv , Yael Leibovich Weiss , Omer Cohen , Roy Assa , Guy Katz , Hillel Kugler

In this paper we develop a data-driven approach for marking nonblocking supervisory control of discrete-event systems (DES). We consider a setup in which models of DES to be controlled are unknown, but a set of data concerning the behaviors…

Formal Languages and Automata Theory · Computer Science 2026-03-09 Yingying Liu , Kuma Fuchiwaki , Kai Cai

Dynamical systems modeling is a core pillar of scientific inquiry across natural and life sciences. Increasingly, dynamical system models are learned from data, rendering identifiability a paramount concept. For systems that are not…

Machine Learning · Computer Science 2026-05-11 Cecilia Casolo , Sören Becker , Niki Kilbertus

In this paper, we introduce the concept of observability of targeted state variables for systems that may not be fully observable. For their estimation, we introduce and exemplify a deep filter, which is a neural network specifically…

Systems and Control · Electrical Eng. & Systems 2022-01-13 Wei Kang , Liang Xu , Hong Zhou

Petri nets, also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business…

Formal Languages and Automata Theory · Computer Science 2019-04-12 Wojciech Czerwinski , Slawomir Lasota , Ranko Lazic , Jerome Leroux , Filip Mazowiecki
‹ Prev 1 4 5 6 7 8 10 Next ›