English
Related papers

Related papers: Deciding Detectability for Labeled Petri Nets

200 papers

This paper investigates runtime monitoring of perception systems. Perception is a critical component of high-integrity applications of robotics and autonomous systems, such as self-driving cars. In these applications, failure of perception…

Robotics · Computer Science 2022-05-24 Pasquale Antonante , Heath Nilsen , Luca Carlone

Understanding how neural networks arrive at their predictions is essential for debugging, auditing, and deployment. Mechanistic interpretability pursues this goal by identifying circuits - minimal subnetworks responsible for specific…

Artificial Intelligence · Computer Science 2026-03-03 Alaa Anani , Tobias Lorenz , Bernt Schiele , Mario Fritz , Jonas Fischer

The devastating effects of cyber-attacks, highlight the need for novel attack detection and prevention techniques. Over the last years, considerable work has been done in the areas of attack detection as well as in collaborative defense.…

Cryptography and Security · Computer Science 2019-09-18 Vaclav Bartos , Martin Zadnik , Sheikh Mahbub Habib , Emmanouil Vasilomanolakis

Reconstructing the states of the nodes of a dynamical network is a problem of fundamental importance in the study of neuronal and genetic networks. An underlying related problem is that of observability, i.e., identifying the conditions…

Pattern Formation and Solitons · Physics 2017-03-31 Afroza Shirin , Dionicio F. Rios , Francesco Sorrentino

Object detection is an import task of computer vision.A variety of methods have been proposed,but methods using the weak labels still do not have a satisfactory result.In this paper,we propose a new framework that using the weakly…

Computer Vision and Pattern Recognition · Computer Science 2016-07-19 Ke Yang , Dongsheng Li , Yong Dou , Shaohe Lv , Qiang Wang

Opacity is a property expressing whether a system may reveal its secret to a passive observer (an intruder) who knows the structure of the system but has a limited observation of its behavior. Several notions of opacity have been studied,…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Jiří Balun , Tomáš Masopust

We consider a supervisory control problem of a discrete event system (DES) under partial observation, where a control specification is given by a fragment of linear temporal logic. We design an on-line supervisor that dynamically computes…

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

Accurate uncertainty estimates are essential for deploying deep object detectors in safety-critical systems. The development and evaluation of probabilistic object detectors have been hindered by shortcomings in existing performance…

Computer Vision and Pattern Recognition · Computer Science 2022-12-09 Georg Hess , Christoffer Petersson , Lennart Svensson

Reliable uncertainty estimation is crucial for robust object detection in autonomous driving. However, previous works on probabilistic object detection either learn predictive probability for bounding box regression in an un-supervised…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Di Feng , Lars Rosenbaum , Fabian Timm , Klaus Dietmayer

The growing integration of distributed energy resources (DERs) in distribution grids raises various reliability issues due to DER's uncertain and complex behaviors. With a large-scale DER penetration in distribution grids, traditional…

Signal Processing · Electrical Eng. & Systems 2021-04-06 Yizheng Liao , Yang Weng , Chin-woo Tan , Ram Rajagopal

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear transfer functions and are excited by known external excitation signals and/or unknown noise signals. A…

Optimization and Control · Mathematics 2018-03-18 Julien M. Hendrickx , Michel Gevers , Alexandre S. Bazanella

Despite the exploding interest in graph neural networks there has been little effort to verify and improve their robustness. This is even more alarming given recent findings showing that they are extremely vulnerable to adversarial attacks…

Machine Learning · Computer Science 2019-12-20 Aleksandar Bojchevski , Stephan Günnemann

Deep learning techniques have enabled vast improvements in computer vision technologies. Nevertheless, these models are vulnerable to adversarial patch attacks which catastrophically impair performance. The physically realizable nature of…

Cryptography and Security · Computer Science 2025-06-02 Dennis Jacob , Chong Xiang , Prateek Mittal

With the widespread use of deep neural networks (DNNs) in many areas, more and more studies focus on protecting DNN models from intellectual property (IP) infringement. Many existing methods apply digital watermarking to protect the DNN…

Cryptography and Security · Computer Science 2022-07-11 Lina Lin , Hanzhou Wu

Even as deep neural networks have become very effective for tasks in vision and perception, it remains difficult to explain and debug their behavior. In this paper, we present a programmatic and semantic approach to explaining,…

Computer Vision and Pattern Recognition · Computer Science 2020-06-18 Edward Kim , Divya Gopinath , Corina Pasareanu , Sanjit Seshia

Deep image classification models trained on vast amounts of web-scraped data are susceptible to data poisoning - a mechanism for backdooring models. A small number of poisoned samples seen during training can severely undermine a model's…

Cryptography and Security · Computer Science 2023-06-30 Nils Lukas , Florian Kerschbaum

Techniques to discover Petri nets from event data assume precisely one case identifier per event. These case identifiers are used to correlate events, and the resulting discovered Petri net aims to describe the life-cycle of individual…

Software Engineering · Computer Science 2020-10-06 Wil M. P. van der Aalst , Alessandro Berti

Parameterized verification of coverability in broadcast networks with finite state processes has been studied for different types of models and topologies. In this paper, we attempt to develop a theory of broadcast networks in which the…

Logic in Computer Science · Computer Science 2023-04-27 A. R. Balasubramanian

Event-Driven Particle Dynamics is a fast and precise method to simulate particulate systems of all scales. In this work it is demonstrated that, despite the high accuracy of the method, the finite machine precision leads to simulations…

Computational Physics · Physics 2014-05-23 Marcus N. Bannerman , Severin Strobl , Arno Formella , Thorsten Poeschel

Leroux has proved that unreachability in Petri nets can be witnessed by a Presburger separator, i.e. if a marking $\vec{m}_\text{src}$ cannot reach a marking $\vec{m}_\text{tgt}$, then there is a formula $\varphi$ of Presburger arithmetic…

Logic in Computer Science · Computer Science 2024-08-07 Michael Blondin , Javier Esparza