English
Related papers

Related papers: Verification of Unbounded Client-Server Systems wi…

200 papers

In this paper, we present an analysis of the Unscented Transform Controller (UTC), a technique to control nonlinear systems motivated as a dual to the Unscented Kalman Filter (UKF). We consider linear, discrete-time systems augmented by a…

Systems and Control · Electrical Eng. & Systems 2025-04-14 Siddharth A. Dinkar , Ram Padmanabhan , Anna Clarke , Per-Olof Gutman , Melkior Ornik

With social networking sites providing increasingly richer context, User-Centric Service (UCS) creation is expected to explode following a similar success path to User-Generated Content. One of the major challenges in this emerging highly…

Networking and Internet Architecture · Computer Science 2010-08-03 Panagiotis Pantazopoulos , Merkourios Karaliopoulos , Ioannis Stavrakakis

This paper studies multiclass loss systems with two layers of servers, where each server at the first layer is dedicated to a certain customer class, while the servers at the second layer can handle all customer classes. The routing of…

Probability · Mathematics 2008-02-15 Matthieu Jonckheere , Lasse Leskela

Federated learning (FL) has emerged as a promising distributed machine learning (ML) that enables collaborative model training across clients without exposing raw data, thereby preserving user privacy and reducing communication costs.…

Machine Learning · Computer Science 2026-02-03 Mingwei Hong , Zheng Lin , Zehang Lin , Lin Li , Miao Yang , Xia Du , Zihan Fang , Zhaolu Kang , Dianxin Luan , Shunzhi Zhu

In this paper, the idea of client verification in distributed systems is presented. The proposed solution presents a sample system where client verification through cloud resources using input signature is discussed. For different…

Neural and Evolutionary Computing · Computer Science 2016-01-28 Marcin Wozniak , Dawid Polap , Grzegorz Borowik , Christian Napoli

We revisit the parameterized model checking problem for token-passing systems and specifications in indexed $\textsf{CTL}^\ast \backslash \textsf{X}$. Emerson and Namjoshi (1995, 2003) have shown that parameterized model checking of indexed…

Logic in Computer Science · Computer Science 2013-11-26 Benjamin Aminof , Swen Jacobs , Ayrat Khalimov , Sasha Rubin

This paper studies the satisfaction of a class of temporal properties for cyber-physical systems (CPSs) over a finite-time horizon in the presence of an adversary, in an environment described by discrete-time dynamics. The temporal logic…

Systems and Control · Electrical Eng. & Systems 2019-10-29 Bhaskar Ramasubramanian , Luyao Niu , Andrew Clark , Linda Bushnell , Radha Poovendran

We present BMC4TimeSec, an end-to-end tool for verifying Timed Security Protocols (TSP) based on SMT-based bounded model checking and multi-agent modelling in the form of Timed Interpreted Systems (TIS) and Timed Interleaved Interpreted…

Cryptography and Security · Computer Science 2026-02-20 Agnieszka M. Zbrzezny

The complexity of software in embedded systems has increased significantly over the last years so that software verification now plays an important role in ensuring the overall product quality. In this context, SAT-based bounded model…

Software Engineering · Computer Science 2009-11-20 Lucas Cordeiro , Bernd Fischer , Joao Marques-Silva

We present an approach for verifying systems at runtime. Our approach targets distributed systems whose components communicate with monitors over unreliable channels, where messages can be delayed, reordered, or even lost. Furthermore, our…

Logic in Computer Science · Computer Science 2019-09-26 David Basin , Felix Klaedtke , Eugen Zalinescu

Non-ideal measurement computed tomography (NICT), which lowers radiation at the cost of image quality, is expanding the clinical use of CT. Although unified models have shown promise in NICT enhancement, most methods require paired data,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Fengzhi Xu , Ziyuan Yang , Zexin Lu , Yingyu Chen , Fenglei Fan , Hongming Shan , Yi Zhang

Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that…

Software Engineering · Computer Science 2011-11-03 Peter Bulychev , Alexandre David , Kim Guldstrand Larsen , Marius Mikučionis , Axel Legay

Ubiquitous systems with End-Edge-Cloud architecture are increasingly being used in healthcare applications. Federated Learning (FL) is highly useful for such applications, due to silo effect and privacy preserving. Existing FL approaches…

Machine Learning · Computer Science 2020-01-31 Yiqiang Chen , Xiaodong Yang , Xin Qin , Han Yu , Biao Chen , Zhiqi Shen

Pervasive user-centric applications are systems which are meant to sense the presence, mood, and intentions of users in order to optimize user comfort and performance. Building such applications requires not only state-of-the art techniques…

Software Engineering · Computer Science 2010-09-23 Martin Wirsing , Sebastian S. Bauer , Andreas Schroeder

Max-Plus Linear (MPL) systems are an algebraic formalism with practical applications in transportation networks, manufacturing and biological systems. In this paper, we investigate the problem of automatically analyzing the properties of…

Formal Languages and Automata Theory · Computer Science 2023-08-22 Muhammad Syifa'ul Mufid , Andrea Micheli , Alessandro Abate , Alessandro Cimatti

The exploitation of certification tools by end users represents a fundamental aspect of the development of quantum technologies as the hardware scales up beyond the regime of classical simulatability. Certifying quantum networks becomes…

In software-defined networks (SDN), a controller program is in charge of deploying diverse network functionality across a large number of switches, but this comes at a great risk: deploying buggy controller code could result in network and…

Networking and Internet Architecture · Computer Science 2020-07-21 Vasileios Klimis , George Parisis , Bernhard Reus

We develop model checking algorithms for Temporal Stream Logic (TSL) and Hyper Temporal Stream Logic (HyperTSL) modulo theories. TSL extends Linear Temporal Logic (LTL) with memory cells, functions and predicates, making it a convenient and…

Logic in Computer Science · Computer Science 2023-03-28 Bernd Finkbeiner , Hadar Frenkel , Jana Hofmann , Janine Lohse

Modern edge applications demand novel solutions where edge applications do not have to rely on a single cloud provider (which cannot be in the vicinity of every edge device) or dedicated edge servers (which cannot scale as clouds) for…

Databases · Computer Science 2022-08-30 Suyash Gupta , Sajjad Rahnama , Erik Linsenmayer , Faisal Nawab , Mohammad Sadoghi

The extensive use of digital controllers demands a growing effort to prevent design errors that appear due to finite-word length (FWL) effects. However, there is still a gap, regarding verification tools and methodologies to check…

Software Engineering · Computer Science 2016-11-01 Felipe R. Monteiro