English
Related papers

Related papers: Deadlock Freedom for Asynchronous and Cyclic Proce…

200 papers

Event sequences can be modeled by temporal point processes (TPPs) to capture their asynchronous and probabilistic nature. We propose an intensity-free framework that directly models the point process distribution by utilizing normalizing…

Machine Learning · Computer Science 2019-12-24 Nazanin Mehrasa , Ruizhi Deng , Mohamed Osama Ahmed , Bo Chang , Jiawei He , Thibaut Durand , Marcus Brubaker , Greg Mori

Emerging network architectures like Information-centric Networking (ICN) offer simplicity in the data plane by addressing named data. Such flexibility opens up the possibility to move data processing inside network elements for…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-15 Manisha Luthra , Boris Koldehofe , Jonas Höchst , Patrick Lampe , Ali Haider Rizvi , Ralf Kundel , Bernd Freisleben

To provide robustness of distributed model predictive control (DMPC), this work proposes a robust DMPC formulation for discrete-time linear systems subject to unknown-but-bounded disturbances. Taking advantage of the structure of certain…

Systems and Control · Electrical Eng. & Systems 2021-03-10 Ye Wang , Chris Manzie

The wakeup problem in distributed computing asks for a symmetric protocol that enables one of several processors to eventually guarantee that all (or, in a more general setting, enough) other processors have acted, using a shared register…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-20 John Haslegrave , Paul A. Russell , Mark Walters

We propose an automated method for computing inductive invariants applied to check deadlock-freedom for parametric component-based systems. The method generalizes the approach for computing structural trap invariants from bounded to…

Logic in Computer Science · Computer Science 2019-02-18 Marius Bozga , Radu Iosif , Joseph Sifakis

Large language model powered autonomous agents demand robust, standardized protocols to integrate tools, share contextual data, and coordinate tasks across heterogeneous systems. Ad-hoc integrations are difficult to scale, secure, and…

Artificial Intelligence · Computer Science 2025-05-26 Abul Ehtesham , Aditi Singh , Gaurav Kumar Gupta , Saket Kumar

Secure Multi-Party Computation (SMPC) allows a set of parties to securely compute a functionality in a distributed fashion without the need for any trusted external party. Usually, it is assumed that the parties know each other and have…

Cryptography and Security · Computer Science 2023-01-20 Malte Breuer , Ulrike Meyer , Susanne Wetzel

Model Predictive Control (MPC) schemes have proven their efficiency in controlling high degree-of-freedom (DoF) complex robotic systems. However, they come at a high computational cost and an update rate of about tens of hertz. This…

Robotics · Computer Science 2022-08-01 Jin Cheng , Firas Abi-Farraj , Farbod Farshidian , Marco Hutter

Synchronous computation models simplify the design and the verification of fault-tolerant distributed systems. For efficiency reasons such systems are designed and implemented using an asynchronous semantics. In this paper, we bridge the…

Programming Languages · Computer Science 2019-01-23 Andrei Damien , Cezara Dragoi , Alexandru Militaru , Josef Widder

We summarize the main results proved in recent work on the parameterized verification of safety properties for ad hoc network protocols. We consider a model in which the communication topology of a network is represented as a graph. Nodes…

Logic in Computer Science · Computer Science 2011-08-10 Giorgio Delzanno , Arnaud Sangnier , Gianluigi Zavattaro

The implementation of optimization-based motion coordination approaches in real world multi-agent systems remains challenging due to their high computational complexity and potential deadlocks. This paper presents a distributed model…

Robotics · Computer Science 2021-06-03 Hongyu Zhou , Changliu Liu

Two way buffer system is a system that exhibits transfer of data using two buffers concurrently. It includes processes that synchronize to exchange data with each other along with executing certain delays between these synchronizations. In…

Cryptography and Security · Computer Science 2013-07-26 Rohit Mishra , Md Zeeshan , Sanjay Singh

The topology transition problem of transmission networks is becoming increasingly crucial with topological flexibility more widely leveraged to promote high renewable penetration. This paper proposes a novel methodology to address this…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Tong Han , Yue Song , David J. Hill

Task and Motion Planning has made great progress in solving hard sequential manipulation problems. However, a gap between such planning formulations and control methods for reactive execution remains. In this paper we propose a model…

Robotics · Computer Science 2022-09-23 Marc Toussaint , Jason Harris , Jung-Su Ha , Danny Driess , Wolfgang Hönig

The Abeles model of cortical activity assumes that in absence of stimulation neural activity in zero order can be described by a Poisson process. Here the model is extended to describe information processing by synfire chains within a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Jens Christian Claussen

A network of chaotic systems can be designed in such a way that the cluster patterns formed by synchronous nodes can be controlled through the coupling parameters. We present a novel approach to exploit such a network for covert…

Information Theory · Computer Science 2023-12-11 Zekeriya Sarı , Serkan Günel

Cyber-physical systems (CPSs) for real-time advanced process control (RT-APC) are a class of control systems using network communication to control industrial processes. In this paper, we use simple examples to describe the software…

Systems and Control · Electrical Eng. & Systems 2023-07-06 Anders H. D. Andersen , Zhanhao Zhang , Steen Hørsholt , Tobias K. S. Ritschel , John Bagterp Jørgensen

Dependency analysis is a technique to identify and determine data dependencies between service protocols. Protocols evolving concurrently in the service composition need to impose an order in their execution if there exist data…

Software Engineering · Computer Science 2010-07-30 Javier Cubo , Ernesto Pimentel , Gwen Salaün , Carlos Canal

This paper proposes a timed process algebra for wireless networks, an extension of the Algebra for Wireless Networks. It combines treatments of local broadcast, conditional unicast and data structures, which are essential features for the…

Logic in Computer Science · Computer Science 2016-06-14 Emile Bres , Rob van Glabbeek , Peter Höfner

Over the years, many multiprocessor locking protocols have been designed and analyzed. However, the performance of these protocols highly depends on how the tasks are partitioned and prioritized and how the resources are shared locally and…

Operating Systems · Computer Science 2018-09-11 Jian-Jia Chen , Georg von der Brüggen , Junjie Shi , Niklas Uete