English
Related papers

Related papers: Non-interference analysis of bounded labeled Petri…

200 papers

We investigate Petri nets with data, an extension of plain Petri nets where tokens carry values from an infinite data domain, and executability of transitions is conditioned by equalities between data values. We provide a decision procedure…

Computation and Language · Computer Science 2024-07-12 Łukasz Kamiński , Sławomir Lasota

We consider the interpretations of notions of access control (permissions, interdictions, obligations, and user rights) as run-time properties of information systems specified as event systems with fairness. We give proof rules for…

Logic in Computer Science · Computer Science 2016-08-16 Dominique Méry , Stephan Merz

This paper presents a novel technique for process discovery. In contrast to the current trend, which only considers an event log for discovering a process model, we assume two additional inputs: an independence relation on the set of logged…

Logic in Computer Science · Computer Science 2015-07-13 Hernán Ponce-de-León , César Rodríguez , Josep Carmona , Keijo Heljanko , Stefan Haar

This paper exploits extended Bayesian networks for uncertainty reasoning on Petri nets, where firing of transitions is probabilistic. In particular, Bayesian networks are used as symbolic representations of probability distributions,…

Artificial Intelligence · Computer Science 2020-10-01 Rebecca Bernemann , Benjamin Cabrera , Reiko Heckel , Barbara König

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

Control systems are exposed to unintentional errors, deliberate intrusions, false data injection attacks, and various other disruptions. In this paper we propose, justify, and illustrate a rule of thumb for detecting, or confirming the…

Methodology · Statistics 2018-06-19 Nadezhda Gribkova , Ričardas Zitikis

This paper investigates the fundamental information-theoretic limits for the control and sensing of noiseless linear dynamical systems subject to a broad class of nonlinear observations. We analyze the interactions between the control and…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Ming Li , Fan Liu , Yifeng Xiong , Jie Xu , Tao Liu

Enhancing Network Intrusion Detection Systems (NIDS) with supervised Machine Learning (ML) is tough. ML-NIDS must be trained and evaluated, operations requiring data where benign and malicious samples are clearly labelled. Such labels…

Cryptography and Security · Computer Science 2022-03-10 Giovanni Apruzzese , Luca Pajola , Mauro Conti

In hardware accelerators used in data centers and safety-critical applications, soft errors and resultant silent data corruption significantly compromise reliability, particularly when upsets occur in control-flow operations, leading to…

Hardware Architecture · Computer Science 2025-05-09 Tomonari Tanaka , Takumi Uezono , Kohei Suenaga , Masanori Hashimoto

Solutions proposed for the longstanding problem of automatic decomposition of Petri nets into concurrent processes, as well as methods developed in Grenoble for the automatic conversion of safe Petri nets to NUPNs (Nested-Unit Petri Nets),…

Logic in Computer Science · Computer Science 2021-01-22 Hubert Garavel

Petri nets and their variants are often considered through their interleaved semantics, i.e. considering executions where, at each step, a single transition fires. This is clearly a miss, as Petri nets are a true concurrency model. This…

Logic in Computer Science · Computer Science 2025-02-05 Amazigh Amrane , Hugo Bazille , Uli Fahrenberg , Loïc Hélouët , Philipp Schlehuber-Caissier

We propose a framework to distributed diagnos- ability analysis of concurrent systems modeled with Petri nets as a collection of components synchronizing on common observable transitions, where faults can occur in several components. The…

Logic in Computer Science · Computer Science 2015-03-02 Laura Brandán-Briones , Agnes Madalinski , Hernán Ponce-de-León

Place/transition Petri nets are a standard model for a class of distributed systems whose reachability spaces might be infinite. One of well-studied topics is the verification of safety and liveness properties in this model; despite the…

Logic in Computer Science · Computer Science 2016-08-09 Petr Jancar

These lecture notes concern the basics of the theory of process behaviour. First the concept of a (labelled) transition system receives ample treatment and then the following issues concerning process behaviour are elaborated in the setting…

Logic in Computer Science · Computer Science 2016-10-06 C. A. Middelburg

Protecting confidential data from leaking is a critical challenge in computer systems, particularly given the growing number of observers on the internet. Therefore, limiting information flow using robust security policies becomes…

In this paper we deal with additional control structures for decorated PT Nets. The main contribution are inhibitor arcs and priorities. The first ensure that a marking can inhibit the firing of a transition. Inhibitor arcs force that the…

Logic in Computer Science · Computer Science 2014-09-25 Julia Padberg

Non-intrusive load monitoring (NILM), aims to infer the power profiles of appliances from the aggregated power signal via purely analytical methods. Existing NILM methods are susceptible to various issues such as the noise and transient…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Elnaz Azizi , Mohammad TH Beheshti , Sadegh Bolouki

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

In a previous paper we introduced immediate observation (IO) Petri nets, a class of interest in the study of population protocols and enzymatic chemical networks. In the first part of this paper we show that IO nets are globally flat, and…

Logic in Computer Science · Computer Science 2020-07-22 Mikhail Raskin , Chana Weil-Kennedy , Javier Esparza

Practitioners apply neural networks to increasingly complex problems in natural language processing, such as syntactic parsing and semantic role labeling that have rich output structures. Many such structured-prediction problems require…

Computation and Language · Computer Science 2019-04-23 Jay Yoon Lee , Sanket Vaibhav Mehta , Michael Wick , Jean-Baptiste Tristan , Jaime Carbonell
‹ Prev 1 3 4 5 6 7 10 Next ›