English
Related papers

Related papers: Verifying Isolation Properties in the Presence of …

200 papers

This paper examines the verification of stability, a control requirement, over discrete control systems represented as Simulink diagrams, using different model checking approaches and tools. Model checking comprises the (exhaustive)…

Systems and Control · Computer Science 2015-11-03 Dejanira Araiza-Illan , Kerstin Eder

Analysis and modeling of networked objects are fundamental pieces of modern data mining. Most real-world networks, from biological to social ones, are known to have common structural properties. These properties allow us to model the growth…

Data Structures and Algorithms · Computer Science 2016-09-27 Takuya Akiba , Kenko Nakamura , Taro Takaguchi

Separating mid-path Internet performance from edge effects remains a fundamental challenge in network measurement. This paper presents a methodology for detecting anomalous topology, routing policies, and congested interconnections using…

Networking and Internet Architecture · Computer Science 2026-03-30 Matt Mathis

The importance of structured, complex connectivity patterns found in several real-world systems is to a great extent related to their respective effects in constraining and even defining the respective dynamics. Yet, while complex networks…

Tissues and Organs · Quantitative Biology 2008-05-16 Matheus P. Viana , Bruno A. N. Travencolo , E. Tanck , Luciano da F. Costa

This paper presents a security paradigm for edge devices to defend against various internal and external threats. The first section of the manuscript proposes employing machine learning models to identify MQTT-based (Message Queue Telemetry…

Cryptography and Security · Computer Science 2025-02-11 Sahar L. Qaddoori , Qutaiba I. Ali

In this paper, we study model-checking of linear-time properties in multi-valued systems. Safety property, invariant property, liveness property, persistence and dual-persistence properties in multi-valued logic systems are introduced. Some…

Logic in Computer Science · Computer Science 2016-09-27 Yongming Li , Manfred Droste , Lihui Lei

Internet of Things (IoT) is one of the technological advancements of the twenty-first century which can improve living standards. However, it also imposes new types of security challenges, including device authentication, traffic types…

Networking and Internet Architecture · Computer Science 2024-02-27 Rajarshi Roy Chowdhury , Debashish Roy , Pg Emeroylariffion Abas

The design and evaluation of data-driven network intrusion detection methods are currently held back by a lack of adequate data, both in terms of benign and attack traffic. Existing datasets are mostly gathered in isolated lab environments…

Cryptography and Security · Computer Science 2020-11-13 Henry Clausen , Robert Flood , David Aspinall

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

Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. This paper studies how the lack…

Probability · Mathematics 2007-08-22 Lasse Leskelä

This paper presents a learning-based approach to detecting failures in reactive systems. The technique is based on inferring models of multiple implementations of a common specification which are pair-wise cross-checked for equivalence. Any…

Software Engineering · Computer Science 2019-04-16 Martin Tappler , Bernhard K. Aichernig , Roderick Bloem

Structural changes occur in dynamic networks quite frequently and its detection is an important question in many situations such as fraud detection or cybersecurity. Real-life networks are often incompletely observed due to individual…

Statistics Theory · Mathematics 2025-03-14 Farida Enikeeva , Olga Klopp

The finite intrinsic nature of the most distributed algorithms gives us this ability to use model checking tools for verification of this type of algorithms. In this paper, I attempt to use NuSMV as a model checking tool for verifying…

Logic in Computer Science · Computer Science 2008-08-08 Amin Ansari

Bounded model checking (BMC) is an efficient formal verification technique which allows for desired properties of a software system to be checked on bounded runs of an abstract model of the system. The properties are frequently described in…

Logic in Computer Science · Computer Science 2026-02-19 Ramchandra Phawade , Tephilla Prince , S. Sheerazuddin

We consider distributed model-checking of Monadic Second-Order logic (MSO) on graphs which constitute the topology of communication networks. The graph is thus both the structure being checked and the system on which the distributed…

Logic in Computer Science · Computer Science 2009-04-14 Stephane Grumbach , Zhilin Wu

We propose a novel measure to assess the presence of meso-scale structures in complex networks. This measure is based on the identification of regular patterns in the adjacency matrix of the network, and on the calculation of the quantity…

Physics and Society · Physics 2015-06-18 Massimiliano Zanin , Pedro A. Sousa , Ernestina Menasalvas

We study properties of multi-layered, interconnected networks from an ensemble perspective, i.e. we analyze ensembles of multi-layer networks that share similar aggregate characteristics. Using a diffusive process that evolves on a…

Physics and Society · Physics 2017-01-24 Nicolas Wider , Antonios Garas , Ingo Scholtes , Frank Schweitzer

Due to network practices such as traffic engineering and multi-homing, the number of routes---also known as IP prefixes---in the global forwarding tables has been increasing significantly in the last decade and continues growing in a super…

Networking and Internet Architecture · Computer Science 2018-10-15 Garegin Grigoryan , Yaoqing Liu , Michael Leczinsky , Jun Li

This article presents differential protection of the distribution line connecting a wind farm in a microgrid. Machine Learning (ML) based models are built using differential features extracted from currents at both ends of the line to…

Signal Processing · Electrical Eng. & Systems 2025-01-03 Pallav Kumar Bera , Vajendra Kumar , Samita Rani Pani , Vivek Bargate

Since the topic emerged several years ago, work on regular model checking has mostly been devoted to the verification of state reachability and safety properties. Though it was known that linear temporal properties could also be checked…

Logic in Computer Science · Computer Science 2009-01-27 Ahmed Bouajjani , Axel Legay , Pierre Wolper