English
Related papers

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

200 papers

Federated learning relies on effective client selection to alleviate the performance degradation caused by data heterogeneity. Most existing methods assume full visibility of all clients at each communication round. However, in large-scale…

Machine Learning · Computer Science 2026-05-13 Qijun Hou , Yuchen Shi , Pingyi Fan , Khaled B. Letaief

The adoption of modern encryption protocols such as TLS 1.3 has significantly challenged traditional network traffic classification (NTC) methods. As a consequence, researchers are increasingly turning to machine learning (ML) approaches to…

Cryptography and Security · Computer Science 2025-05-19 Nimesha Wickramasinghe , Arash Shaghaghi , Gene Tsudik , Sanjay Jha

In various areas of computer science, the problem of dealing with a set of constraints arises. If the set of constraints is unsatisfiable, one may ask for a minimal description of the reason for this unsatisifi- ability. Minimal…

Artificial Intelligence · Computer Science 2016-06-13 Jaroslav Bendik , Nikola Benes , Ivana Cerna , Jiri Barnat

This paper studies the design of controllers that guarantee stability and safety of nonlinear control affine systems with parametric uncertainty in both the drift and control vector fields. To this end, we introduce novel classes of robust…

Optimization and Control · Mathematics 2022-08-12 Max H. Cohen , Calin Belta , Roberto Tron

This paper addresses the problem of navigation control of a general class of uncertain nonlinear multi-agent systems in a bounded workspace of $\mathbb{R}^n$ with static obstacles. In particular, we propose a decentralized control protocol…

Systems and Control · Computer Science 2019-09-05 Alexandros Filotheou , Alexandros Nikou , Dimos V. Dimarogonas

Verifying quantum systems has attracted a lot of interests in the last decades. In this paper, we initialised the model checking of quantum continuous-time Markov chain (QCTMC). As a real-time system, we specify the temporal properties on…

Quantum Physics · Physics 2024-02-27 Ming Xu , Jingyi Mei , Ji Guan , Nengkun Yu

Federated Learning (FL) represents a paradigm shift in the field of machine learning, offering an approach for a decentralized training of models across a multitude of devices while maintaining the privacy of local data. However, the…

Machine Learning · Computer Science 2024-08-21 Tatjana Legler , Vinit Hegiste , Martin Ruskowski

Stochastic multi-agent systems are a central modeling framework for autonomous controllers, communication protocols, and cyber-physical infrastructures. In many such systems, however, transition probabilities are only estimated from data…

Logic in Computer Science · Computer Science 2026-02-17 Raphaël Berthon , Joost-Pieter Katoen , Munyque Mittelmann , Aniello Murano

Operators from various industries have been pushing the adoption of wireless sensing nodes for industrial monitoring, and such efforts have produced sizeable condition monitoring datasets that can be used to build diagnosis algorithms…

Machine Learning · Computer Science 2023-04-27 Hao Lu , Adam Thelen , Olga Fink , Chao Hu , Simon Laflamme

Cloud-computing shares a common pool of resources across customers at a scale that is orders of magnitude larger than traditional multi-user systems. Constituent physical compute servers are allocated multiple "virtual machines" (VM) to…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-19 Souvik Ghosh , Soumyadip Ghosh

Autonomous systems with machine learning-based perception can exhibit unpredictable behaviors that are difficult to quantify, let alone verify. Such behaviors are convenient to capture in probabilistic models, but probabilistic model…

Logic in Computer Science · Computer Science 2022-03-17 Matthew Cleaveland , Ivan Ruchkin , Oleg Sokolsky , Insup Lee

Computer-based systems have been used to solve several domain problems, such as industrial, military, education, and wearable. Those systems need high-quality software to guarantee security and safety. We advocate that Bounded Model…

Cryptography and Security · Computer Science 2021-02-05 Thales Silva , Carmina Porto , Erickson Alves , Lucas Cordeiro , Herbert Rocha

In the real world, the class of a time series is usually labeled at the final time, but many applications require to classify time series at every time point. e.g. the outcome of a critical patient is only determined at the end, but he…

Machine Learning · Computer Science 2022-08-16 Chenxi Sun , Moxian Song , Derun Can , Baofeng Zhang , Shenda Hong , Hongyan Li

Runtime verification is an effective automated method for specification-based offline testing and analysis as well as online monitoring of complex systems. The specification language is often a variant of regular expressions or a popular…

Logic in Computer Science · Computer Science 2014-11-11 Ramy Medhat , Yogi Joshi , Borzoo Bonakdarpour , Sebastian Fischmeister

This paper presents an offline motion planner for linear cyber-physical systems that satisfy a continuous-time Signal Temporal Logic (STL) specification, in which controls are applied in a Zeroth-order Hold (ZOH) manner. The motion planning…

Systems and Control · Electrical Eng. & Systems 2020-06-04 Guang Yang , Calin Belta , Roberto Tron

The reachability problem in multi-pushdown automata (MPDA) has many applications in static analysis of recursive programs. An example is safety verification of multi-threaded recursive programs with shared memory. Since these problems are…

Formal Languages and Automata Theory · Computer Science 2025-12-05 C. Aiswarya , Pascal Baumann , Prakash Saivasan , Lia Schütze , Georg Zetzsche

Root cause analysis (RCA) in networked industrial systems, such as supply chains and power networks, is notoriously difficult due to unknown and dynamically evolving interdependencies among geographically distributed clients. These clients…

Machine Learning · Computer Science 2026-02-26 Ayush Mohanty , Paritosh Ramanan , Nagi Gebraeel

User-Defined Text Classification (UDTC) considers the challenge of classifying input text to user-specified, previously unseen classes, a setting that arises frequently in real-world applications such as enterprise analytics, content…

Machine Learning · Computer Science 2026-01-08 Charu Maheshwari , Vyas Raina

Stateflow models are complex software models, often used as part of safety-critical software solutions designed with Matlab Simulink. They incorporate design principles that are typically very hard to verify formally. In particular, the…

Formal Languages and Automata Theory · Computer Science 2021-11-22 Predrag Filipovikj , Dilian Gurov , Mattias Nyberg

A key problem in verification of multi-agent systems by model checking concerns the fact that the state-space of the system grows exponentially with the number of agents present. This makes practical model checking unfeasible whenever the…

Multiagent Systems · Computer Science 2014-05-26 Panagiotis Kouvaros , Alessio Lomuscio