English
Related papers

Related papers: Auditable Restoration of Distributed Programs

200 papers

We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our…

Quantum Physics · Physics 2022-10-04 Victoria Lipinska , Jérémy Ribeiro , Stephanie Wehner

This paper proposes a procedure to control an uncertain discrete-time networked control system through a limited stabilizing input information. The system is primarily affected by the time-varying, norm bounded, mismatched parametric…

Optimization and Control · Mathematics 2015-12-23 Niladri Sekhar Tripathy , I. N. Kar , Kolin Paul

This paper focuses on the problem of cyber attacks for discrete event systems under supervisory control. In more detail, the goal of the supervisor, who has a partial observation of the system evolution, is that of preventing the system…

Systems and Control · Electrical Eng. & Systems 2020-05-04 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

We consider the problem of reconstructing the state of a network of nonlinear dynamical systems in the presence of directed higher-order interactions. Grounded on analytical convergence results, we propose an algorithmic observer design…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Roberto Rizzello , Davide Salzano , Stefano Boccaletti , Pietro De Lellis

Although repeatability and reproducibility are essential in science, failed attempts to replicate results across diverse fields made some scientists argue for a reproducibility crisis. In response, several high-profile venues within…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-21 Mohammad Reza Saleh Sedghpour , Alessandro Vittorio Papadopoulos , Cristian Klein , Johan Tordsson

Multiparty session types are designed to abstractly capture the structure of communication protocols and verify behavioural properties. One important such property is progress, i.e., the absence of deadlock. Distributed algorithms often…

Logic in Computer Science · Computer Science 2025-10-29 Lukas Bartl , Julian Linne , Kirstin Peters

This paper presents a Hoare-style calculus for formal reasoning about reconfiguration programs of distributed systems. Such programs create and delete components and/or interactions (connectors) while the system components change state…

Logic in Computer Science · Computer Science 2022-03-17 Emma Ahrens , Marius Bozga , Radu Iosif , Joost-Pieter Katoen

Many tools and libraries are readily available to build and operate distributed Web applications. While the setup of operational environments is comparatively easy, practice shows that their continuous secure operation is more difficult to…

Cryptography and Security · Computer Science 2012-07-13 Matteo Maria Casalino , Michele Mangili , Henrik Plate , Serena Elisa Ponta

We address the problem of sequentially selecting and observing processes from a given set to find the anomalies among them. The decision-maker observes a subset of the processes at any given time instant and obtains a noisy binary indicator…

Machine Learning · Computer Science 2021-12-10 Geethu Joseph , Chen Zhong , M. Cenk Gursoy , Senem Velipasalar , Pramod K. Varshney

Our modern world relies on a growing number of interconnected and interacting devices, leading to a plethora of logs establishing audit trails for all kinds of events. Simultaneously, logs become increasingly important for forensic…

Cryptography and Security · Computer Science 2023-08-11 David Koisser , Ahmad-Reza Sadeghi

To ensure interoperability and the correct behavior of heterogeneous distributed systems in key scenarios, it is important to conduct automated integration tests, based on distributed test components (called local testers) that are deployed…

Software Engineering · Computer Science 2020-04-10 Bruno Lima , João Pascoal Faria

The multi-source data generated by distributed systems, provide a holistic description of the system. Harnessing the joint distribution of the different modalities by a learning model can be beneficial for critical applications for…

Machine Learning · Computer Science 2021-01-14 Jasmin Bogatinovski , Sasho Nedelkoski

This paper studies current-state opacity and initial-state opacity verification of distributed discrete event systems. The distributed system's global model is the parallel composition of multiple local systems: each of which represents a…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Sasinee Pruekprasert , Kai Cai

We study the problem of counting the number of nodes in a slotted-time communication network, under the challenging assumption that nodes do not have identifiers and the network topology changes frequently. That is, for each time slot links…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-08 Alessia Milani , Miguel A. Mosteiro

Auditability allows to track operations performed on a shared object, recording who accessed which information. This gives data owners more control on their data. Initially studied in the context of single-writer registers, this work…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-21 Hagit Attiya , Antonio Fernández Anta , Alessia Milani , Alexandre Rapetti , Corentin Travers

Collusion occurs when multiple malicious participants of a distributed protocol work together to sabotage or spy on honest participants. Decentralized protocols often rely on a subset of participants called workers for critical operations.…

Cryptography and Security · Computer Science 2022-06-16 Matthieu Bettinger , Lucas Barbero , Omar Hasan

We discuss the problem of facilitating tax auditing assuming "programmable money", i.e., digital monetary instruments that are managed by an underlying distributed ledger. We explore how a taxation authority can verify the declared returns…

Cryptography and Security · Computer Science 2021-07-27 Dimitris Karakostas , Aggelos Kiayias

In distributed model predictive control (DMPC), where a centralized optimization problem is solved in distributed fashion using dual decomposition, it is important to keep the number of iterations in the solution algorithm, i.e. the amount…

Optimization and Control · Mathematics 2013-07-11 Pontus Giselsson , Anders Rantzer

When designing optimal controllers for any system, it is often the case that the true state of the system is unknown to the controller, for example due to noisy measurements or partially observable states. Incomplete state information must…

Optimization and Control · Mathematics 2014-01-23 Kendra Lesser , Meeko Oishi

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Elli Zavou , Antonio Fernández Anta