English
Related papers

Related papers: Some Complexity Results for Stateful Network Verif…

200 papers

The ability to analyze network threats is very important in security research. Traditional approaches, involving sandboxing technology are limited to simulating a single host, missing local network attacks. This issue is addressed by…

Cryptography and Security · Computer Science 2020-07-17 Francisc Moldovan , Ciprian Oprisa

We consider networks of processes that all execute the same finite-state protocol and communicate via a rendez-vous mechanism. When a process requests a rendez-vous, another process can respond to it and they both change their control…

Logic in Computer Science · Computer Science 2023-07-11 Lucie Guillou , Arnaud Sangnier , Nathalie Sznajder

This white paper presents an analysis done by the MAMI project of the privacy and security concerns surrounding middlebox cooperation protocols (MCPs), based on our experimental experience with the Path Layer UDP Substrate (PLUS) proposal.…

Networking and Internet Architecture · Computer Science 2018-12-14 Thomas Fossati , Roman Muentener , Stephan Neuhaus , Brian Trammell

Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network…

Networking and Internet Architecture · Computer Science 2017-09-04 Saeed Akhoondian Amiri , Klaus-Tycho Foerster , Riko Jacob , Stefan Schmid

We present the notion of stateful priorities for imposing precise restrictions on system actions, in order to meet safety constraints. By using stateful priorities we are able to exclusively restrict erroneous system behavior as specified…

Logic in Computer Science · Computer Science 2020-02-21 Christian Herrera

Deep neural networks have achieved impressive experimental results in image classification, but can surprisingly be unstable with respect to adversarial perturbations, that is, minimal changes to the input image that cause the network to…

Artificial Intelligence · Computer Science 2017-05-08 Xiaowei Huang , Marta Kwiatkowska , Sen Wang , Min Wu

This paper presents for the first time, to our knowledge, a framework for verifying neural network behavior in power system applications. Up to this moment, neural networks have been applied in power systems as a black-box; this has…

Systems and Control · Electrical Eng. & Systems 2020-07-31 Andreas Venzke , Spyros Chatzivasileiadis

Enterprise network traffic typically traverses a sequence of middleboxes forming a service function chain, or simply a chain. Tolerating failures when they occur along chains is imperative to the availability and reliability of enterprise…

Networking and Internet Architecture · Computer Science 2020-02-27 Milad Ghaznavi , Elaheh Jalalpour , Bernard Wong , Raouf Boutaba , Ali Jose Mashtizadeh

While the evolution of the Internet was driven by the end-to-end model, it has been challenged by many flavors of middleboxes over the decades. Yet, the basic idea is still fundamental: reliability and security are usually realized…

Networking and Internet Architecture · Computer Science 2023-07-31 Mike Kosek , Benedikt Spies , Jörg Ott

Middleboxes in a computer network system inspect and analyse network traffic to detect malicious communications, monitor system performance and provide operational services. However, encrypted traffic hinders the ability of middleboxes to…

Cryptography and Security · Computer Science 2021-01-13 Geong Sen Poh , Dinil Mon Divakaran , Hoon Wei Lim , Jianting Ning , Achintya Desai

The paper deals with the verification of reachability properties in a commonly used state transition model of communication protocols, which consists of finite state machines connected by potentially unbounded FIFO channels. Although simple…

Logic in Computer Science · Computer Science 2012-03-21 Jan Pachl

Current networks more and more rely on virtualized middleboxes to flexibly provide security, protocol optimization, and policy compliance functionalities. As such, delivering these services requires that the traffic be steered through the…

Networking and Internet Architecture · Computer Science 2018-10-09 Adrien Wion , Mathieu Bouet , Luigi Iannone , Vania Conan

A deadlock occurs in a network when two or more items prevent each other from moving and are stalled. In a general model, items are stored at vertices and each vertex $v$ has a buffer with $b(v)$ slots. Given a route for each item toward…

Optimization and Control · Mathematics 2024-10-08 Gianpaolo Oriolo , Anna Russo Russo

The problem of adversarial examples, evasion attacks on machine learning classifiers, has proven extremely difficult to solve. This is true even when, as is the case in many practical settings, the classifier is hosted as a remote service…

Cryptography and Security · Computer Science 2019-07-15 Steven Chen , Nicholas Carlini , David Wagner

Network Function Virtualisation (NFV) advances the adoption of composable software middleboxes. Accordingly, cloud data centres become major NFV vendors for enterprise traffic processing. Due to the privacy concern of traffic redirection to…

Cryptography and Security · Computer Science 2021-03-23 Shangqi Lai , Xingliang Yuan , Shi-Feng Sun , Joseph K. Liu , Ron Steinfeld , Amin Sakzad , Dongxi Liu

Validating network paths taken by packets is critical for a secure Internet architecture. Any feasible solution must both enforce packet forwarding along endhost-specified paths and verify whether packets have taken those paths. However,…

Networking and Internet Architecture · Computer Science 2018-04-26 Kai Bu , Yutian Yang , Avery Laird , Jiaqing Luo , Yingjiu Li , Kui Ren

The virtualization and softwarization of modern computer networks introduces interesting new opportunities for a more flexible placement of network functions and middleboxes (firewalls, proxies, traffic optimizers, virtual switches, etc.).…

Networking and Internet Architecture · Computer Science 2017-06-21 Tamas Lukovszki , Matthias Rost , Stefan Schmid

Distributed quantum information in networks is paramount for global secure quantum communication. Moreover, it finds applications as a resource for relevant tasks, such as clock synchronization, magnetic field sensing, and blind quantum…

We summarize the main results proved in recent work on the parameterized verification of safety properties for ad hoc network protocols. We consider a model in which the communication topology of a network is represented as a graph. Nodes…

Logic in Computer Science · Computer Science 2011-08-10 Giorgio Delzanno , Arnaud Sangnier , Gianluigi Zavattaro

Intermediate-scale quantum devices are becoming more reliable, and may soon be harnessed to solve useful computational tasks. At the same time, common classical methods used to verify their computational output become intractable due to a…

Quantum Physics · Physics 2023-07-03 Johannes Knörzer , Daniel Malz , J. Ignacio Cirac