English
Related papers

Related papers: Verifying Isolation Properties in the Presence of …

200 papers

Modern networks run "middleboxes" that offer services ranging from network address translation and server load balancing to firewalls, encryption, and compression. In an industry trend known as Network Functions Virtualization (NFV), these…

Data Structures and Algorithms · Computer Science 2018-02-27 Moses Charikar , Yonatan Naamad , Jennifer Rexford , X. Kelvin Zou

Combinations of active automata learning, model-based testing and model checking have been successfully used in numerous applications, e.g., for spotting bugs in implementations of major network protocols and to support refactoring of…

Software Engineering · Computer Science 2025-12-09 Bram Pellen , María Belén Rodríguez , Frits Vaandrager , Petra van den Bos

As more devices connect to the internet, it becomes crucial to address their limitations and basic security needs. While much research focuses on utilizing ML and DL to tackle security challenges, there is often a tendency to overlook the…

Cryptography and Security · Computer Science 2024-03-25 Mounia Hamidouche , Biniam Fisseha Demissie , Bilel Cherif

Message forwarding protocols are protocols in which a chain of agents handles transmission of a message. Each agent forwards the received message to the next agent in the chain. For example, TLS middleboxes act as intermediary agents in…

Cryptography and Security · Computer Science 2022-01-24 Zach Smith , Hugo Jonker , Sjouke Mauw , Hyunwoo Lee

The spread of a resource-constrained Internet of Things (IoT) environment and embedded devices has put pressure on the real-time detection of anomalies occurring at the edge. This survey presents an overview of machine-learning methods…

Machine Learning · Computer Science 2025-12-23 Abdelmadjid Benmachiche , Khadija Rais , Hamda Slimi

Many embedded and real-time systems have a inherent probabilistic behaviour (sensors data, unreliable hardware,...). In that context, it is crucial to evaluate system properties such as "the probability that a particular hardware fails".…

Software Engineering · Computer Science 2015-09-22 Van Chan Ngo , Axel Legay , Jean Quilbeuf

Many important system properties, particularly in security and privacy, cannot be verified statically. Therefore, runtime verification is an appealing alternative. Logics for hyperproperties, such as HyperLTL, support a rich set of such…

Logic in Computer Science · Computer Science 2019-10-07 Sandro Stucki , César Sánchez , Gerardo Schneider , Borzoo Bonakdarpour

Hyperproperties are properties of systems that relate multiple computation traces, including security and concurrency properties. This paper introduces a bounded model checking (BMC) algorithm for hyperproperties expressed in HyperLTL,…

Formal Languages and Automata Theory · Computer Science 2020-10-19 Tzu-Han Hsu , Cesar Sanchez , Borzoo Bonakdarpour

A novel, scalable, on-the-fly model-checking procedure is presented to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects. The proposed procedure combines…

Logic in Computer Science · Computer Science 2013-12-13 Diego Latella , Michele Loreti , Mieke Massink

Biological systems are often modeled as a system of ordinary differential equations (ODEs) with time-invariant parameters. However, cell signaling events or pharmacological interventions may alter the cellular state and induce multi-mode…

Quantitative Methods · Quantitative Biology 2020-04-28 Bing Liu

Computer network tends to be subjected to the proliferation of mobile demands and increasingly multifarious, therefore it poses a great challenge to guarantee the quality of network service. By designing the model according to different…

Networking and Internet Architecture · Computer Science 2021-01-22 Yue Hong Gao , Xiao Hong , Hao Tian Yang , Lu Chen , Xiao Nan Zhang

Monolithic control plane verification cannot scale to hyperscale network architectures with tens of thousands of nodes, heterogeneous network policies and thousands of network changes a day. Instead, modular verification offers improved…

Logic in Computer Science · Computer Science 2023-04-11 Timothy Alberdingk Thijm , Ryan Beckett , Aarti Gupta , David Walker

Model transformations operate on models conforming to precisely defined metamodels. Consequently, it often seems relatively easy to chain them: the output of a transformation may be given as input to a second one if metamodels match.…

Artificial Intelligence · Computer Science 2010-03-04 Raphael Chenouard , Frédéric Jouault

We propose a novel solution combining supervised and unsupervised machine learning models for intrusion detection at kernel level in cloud containers. In particular, the proposed solution is built over an ensemble of random and isolation…

Cryptography and Security · Computer Science 2023-06-27 Alfonso Iacovazzi , Shahid Raza

In this paper, we present VerifyML, the first secure inference framework to check the fairness degree of a given Machine learning (ML) model. VerifyML is generic and is immune to any obstruction by the malicious model holder during the…

Cryptography and Security · Computer Science 2022-10-18 Guowen Xu , Xingshuo Han , Gelei Deng , Tianwei Zhang , Shengmin Xu , Jianting Ning , Anjia Yang , Hongwei Li

The transition from single-core to multi-core processors has made multi-threaded software an important subject in computer aided verification. Here, we describe and evaluate an extension of the ESBMC model checker to support the…

Logic in Computer Science · Computer Science 2010-03-22 Lucas Cordeiro , Bernd Fischer

In network slicing, the network operator needs to satisfy the service level agreements of multiple slices at the same time and on the same physical infrastructure. To do so with reduced provisioned resources, the operator may consider…

Networking and Internet Architecture · Computer Science 2024-04-30 Panagiotis Nikolaidis , John Baras

The proliferation of Internet of Things (IoT) devices has grown exponentially in recent years, introducing significant security challenges. Accurate identification of the types of IoT devices and their associated actions through network…

Cryptography and Security · Computer Science 2025-12-17 Reza Ryan , Napoleon Paciente , Cahil Youngs , Nickson Karie , Qian Li , Nasim Ferdosian

The rapid growth of Internet of Things (IoT) devices has introduced significant challenges to privacy, particularly as network traffic analysis techniques evolve. While encryption protects data content, traffic attributes such as packet…

Cryptography and Security · Computer Science 2025-01-28 Daniel Adu Worae , Spyridon Mastorakis

The development of embedded systems requires formal analysis of models such as those described with MATLAB/Simulink. However, the increasing complexity of industrial models makes analysis difficult. This paper proposes a model checking…

Logic in Computer Science · Computer Science 2022-06-08 Daisuke Ishii , Takashi Tomita , Toshiaki Aoki , The Quyen Ngo , Thi Bich Ngoc Do , Hideaki Takai