English
Related papers

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

200 papers

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

In this paper, the possibility of detecting topological variations by observing output trajectories from networked linear time-invariant systems is investigated, where the network topology can be general, but the nodes have identical…

Optimization and Control · Mathematics 2022-06-16 Yuqing Hao , Qingyun Wang , Zhisheng Duan , Guanrong Chen

We propose a new method for computing the language intersection of two Time Petri nets (TPN); that is the sequence of labels in timed traces common to the execution of two TPN. Our approach is based on a new product construction between…

Logic in Computer Science · Computer Science 2019-08-07 Yannick Pencolé , Éric Lubat , Silvano Dal Zilio , Didier Le Botlan , Audine Subias

The paper studies dynamic information flow security policies in an automaton-based model. Two semantic interpretations of such policies are developed, both of which generalize the notion of TA-security [van der Meyden ESORICS 2007] for…

Cryptography and Security · Computer Science 2016-01-21 Sebastian Eggert , Ron van der Meyden

Practitioners of secure information flow often face a design challenge: what is the right semantic treatment of leaks via termination? On the one hand, the potential harm of untrusted code calls for strong progress-sensitive security. On…

Programming Languages · Computer Science 2020-05-12 Johan Bay , Aslan Askarov

In this paper we introduce the notion of spread net. Spread nets are (safe) Petri nets equipped with vector clocks on places and with ticking functions on transitions, and are such that vector clocks are consistent with the ticking of…

Logic in Computer Science · Computer Science 2018-10-19 Eric Fabre , G. Michele Pinna

The analysis of hidden channels of information leakage with respect to role-based access control includes monitoring of excessive permissions among users. It is not always possible to completely eliminate redundancy. The problem of ranking…

Cryptography and Security · Computer Science 2019-01-01 S. V. Belim , N. F. Bogachenko , A. N. Kabanov

Network neutrality is related to the non-discriminatory treatment of packets on the Internet. Any deliberate discrimination of traffic of one application while favoring others violates the principle of neutrality. Many countries have…

Networking and Internet Architecture · Computer Science 2021-10-22 Vinod S. Khandkar , Manjesh K. Hanawal

State estimation for a class of linear time-invariant systems with distributed output measurements (distributed sensors) and unknown inputs is addressed in this paper. The objective is to design a network of observers such that the state…

Systems and Control · Electrical Eng. & Systems 2021-10-12 Guitao Yang , Angelo Barboni , Hamed Rezaee , Thomas Parisini

Emerging applications of sensor networks for detection sometimes suggest that classical problems ought be revisited under new assumptions. This is the case of binary hypothesis testing with independent - but not necessarily identically…

Information Theory · Computer Science 2019-03-27 Stefano Marano , Peter Willett

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

This paper investigates a flow- and path-sensitive static information flow analysis. Compared with security type systems with fixed labels, it has been shown that flow-sensitive type systems accept more secure programs. We show that an…

Programming Languages · Computer Science 2017-06-22 Peixuan Li , Danfeng Zhang

The execution of different cases of a process is often restricted by inter-case dependencies through e.g., queueing or shared resources. Various high-level Petri net formalisms have been proposed that are able to model and analyze…

Formal Languages and Automata Theory · Computer Science 2023-04-12 Dominique Sommers , Natalia Sidorova , Boudewijn F. van Dongen

The need for high-level autonomy and robustness of autonomous systems for missions in dynamic and remote environment has pushed developers to come up with new software architectures. A common architecture style is to summarize the…

Formal Languages and Automata Theory · Computer Science 2022-09-29 Baptiste Pelletier , Charles Lesire , David Doose , Karen Godary-Dejean , Charles Dramé-Maigné

Interference Management is a vast topic present in many disciplines. The majority of wireless standards suffer the drawback of interference intrusion and the network efficiency drop due to that. Traditionally, interference management has…

Signal Processing · Electrical Eng. & Systems 2019-06-10 Pol Henarejos , Miguel Ángel Vázquez , Ana Isabel Pérez-Neira

SAFE is a clean-slate design for a highly secure computer system, with pervasive mechanisms for tracking and limiting information flows. At the lowest level, the SAFE hardware supports fine-grained programmable tags, with efficient and…

This paper studies the problem of secure state estimation of a linear time-invariant (LTI) system with bounded noise in the presence of sparse attacks on an unknown, time-varying set of sensors. In other words, at each time, the attacker…

Systems and Control · Electrical Eng. & Systems 2023-07-24 Zishuo Li , Muhammad Umar B. Niazi , Changxin Liu , Yilin Mo , Karl H. Johansson

Petri net unfoldings are a useful tool to tackle state-space explosion in verification and related tasks. Moreover, their structure allows to access directly the relations of causal precedence, concurrency, and conflict between events.…

Logic in Computer Science · Computer Science 2011-06-08 Stefan Haar , Christian Kern , Stefan Schwoon

The theory of noninterference supports the analysis of secure computations in multi-level security systems. Classical equivalence-based approaches to noninterference mainly rely on bisimilarity. In a nondeterministic setting, assessing…

Cryptography and Security · Computer Science 2026-05-05 Andrea Esposito , Alessandro Aldini , Marco Bernardo

Inference using deep neural networks is often outsourced to the cloud since it is a computationally demanding task. However, this raises a fundamental issue of trust. How can a client be sure that the cloud has performed inference…

Machine Learning · Computer Science 2021-05-14 Zahra Ghodsi , Tianyu Gu , Siddharth Garg